Устройство для преобразования в базисе кусочно-линейных функций уолша

(51) 4 л 06 Г 32 НИЕ ИЗОБРЕТЕНОМУ СВИДЕТЕЛЬСТВУ АВТ и 2-3537,ство5/332ЕОБРАЗНЫХ Ф ССР1982.ОВАНИЯНКЦИЙ автомаГОСУДАРСТВЕННЫИ НОМ".ТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(71) Институт технической кибки АН БССР(54) УСТРОЙСТВО ЛЛЯ ПРВ БАЗИСЕ КУСОЧНО-ЛИНЕЙ УУОЛША(57) Изобретение относится к тике и вычислительной технике и может быть использовано в аппаратуреобработки и сжатия информации припередаче данных, для анализа и обработки звуковых и видеосигналов, ваппроксимирующих устройствах кусочно-линейного типа, Цель изобретенияповышение точности восстановлениясигнала за счет кусочно-линейнойаппроксимации в базисе Уолша. Поставленная цель достигается за счеттого, что в состав устройства входятблок синхронизации 1,блоки элементов И 2, блоки элементов ИЛИ 3, регистры 4, сумматоры-вычитатели 5 исумматоры 6, 2 ил.1388894 2где Ч - матрица преобразования по кусочно-постоянным функциямУолша;верхнетреугольная матрица,5ненулевые элементы которойравны 1.Для М = 4 имеем 1 1 1 1 1 -1 1 - 1 1 1 - 1 -1 1 -1 - 1 3с, с,с,с,. Рт , Г 3, (9) Изобретение относится к автомати ке и вычислительной технике и может быть использовано в аппаратуре обработки и сжатия информации при передаче данных, для анализа и обработки звуковых и видеосигналов, в аппроксимирующих устройствах кусочно-линейного типа,Цель изобретения - повышение точности (всстановление сигнала за счет кусочно-линейной аппроксимации в базисе Уолша).Разложение произвольного сигнала Е(1) в базисе кусочно-линейных функций Уолша Р(1,1) в дискретном виде15 определяется какн-Г =С 1 Р(3,), (1)оВ матричной форме (17 можно представить в видеГ=СР, (2) где 3. - вектор-строка из отсчетоввосстанавливаемой функции;С - вектор-строка коэффициентовразложения;Р - матрица преобразования покусочно линейным функциямУолша, имеющая для 8=4 вид Матрицу Р можно представить в виде произведения двух матриц:-Р = И 1, (4) На фиг, представлена функциональная схема устройства; на фиг,2 - граф-схема быстрого преобразования в базисе кусочно-линейных функций Уол 45 ша. Устройство содержит блок 1 синхронизации, блоки элементов И 2, блоки элементов ИЛИЗ, регистры 4, сумматоры-вычитатели 5 и сумматоры 6,50 Устройство работает следующим образом.На параллельные входы С; устройства подается 2 значений коэффициентов, По сигналу на прямом выходе блока 1 эти значения переписываютсялна 2 регистров устройства. После т.е, (2) можно представить какГ = СР = СИ=Г 1. (7)Матрица кусочно-постоянных функций Уолша факторизуется и может быть представлена в виде произведения и(и=Вор Й) слабозалолненных матриц вида т,е. восстановление вектора Гв базисе кусочно-линейных функцийУолша для М = 4 с учетом (5),(6), (8) может быть представлено как этого и до окончания и-й операции появляется сигнал на инверсном выходе блока 1, что обеспечивает подключение выходов сумматоров-вычитателей 5 к входам соответствующих регистров 4 при наличии тактового импульса. Первая группа сумматоров-вычитателей с порядковыми номерами 1, 2"работает в режиме суммирования, а вторая группа сумматоров-вычитателей с порядковыми номерами от 2 + 1 цо и2 работает в режиме вычитания согласно графу (фиг.2). После окончания последней и-й итерации (и-го тактового импульса ) в регистрах содержатся ординаты вектора Г, (7), над которым далее в сум:заторах 6 выполняется преобразование (7).1388894 формула изобретения Фиа 2 Составитель АеБарановТехред М.Ходанич Редактор АеОгар Корректор И.Муска Заказ 1582/51 Тираж 704ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Подписное Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 Устройство для преобразования в базисе кусочно-линейных функций УолИеша, содержащее 2 (и - порядок преобразования) блоков элементов И, П и 2 блоков элементов ИЛИ, 2 регистрров, 2 сумматоров-вычитателей и1 О блок синхронизации, первый и второй выходы которого подключены к первым входам соответственно (21-)-го и 21-го (11,2") блоков элементов И, выходы которых подключены соответственно к первому и второму входам 1-го блока элементов ИЛИ, выход которого подключен к информационному входу -го регистра, выход (2-13-го (1=1,2") регистра подключен к первым информационным входам 1"го и (1+2 " )-го сумматоров-вычитателей,вторые информационные входы которых подключены к выходу 2 1-го регистра, выход 1-го сумматора-вычитателя подключен к второму входу 21-го блока элементов И, а второй вход (21-1)-го блока элементов И является 1"м информационным входом устройства, управляющий вход 1"го сумматора-вычитателя подключен к третьему выходу синхронизатора, о т л и ч а ю щ е е с я тем, что, с целью повышенияд-точности, в него введены 2 сумматоров, причем выход 1-го регистра подключен к первому входу, -го сумматора, выход которого подключен к второму входу (1+1)-го сумматора, выход первого регистра является первым информационным выходом устройства, (1+1)-м информационным выходом которого является выход 1-го сумматора.