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

СОЮЗ СОВЕТСНИСОЦИАЛИСТИЧЕСКРЕСПУБЛИК 1361575 5/332 ГОС ПОД ТЕНИЯ У СВИД ЬСТ ВТОРС 7ческий инст щен ариводский ство СССР 332, 1982, во СССР /332, 1984 ЕНИЯ КОЗ О УОЛШУВЕННЫЙ КОМИТЕТ СССРИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ ИЗ 21) 4098239/24-2422) 29.07.8646) 23.12.87. Бюл. У71) Минский радиотехни(54) УСТРОЙСТВО ДЛЯ ВЫЧИФИЦИЕНТОВ ПРЕОБРАЗОВАНИЯАДАМАРУ(57) Изобретение относится к вычислительной технике и может быть использовано при цифровой обработке сигналов. Целью изобретения является упроие устройства. Устройство содержит информационные входы 1, сумматор 2 коррекции, преобразователи 3 кода, входы 4 и выходы 5 преобразователей кода, входы в коды коррекции, переключатели 7, триггер 8 режима, установочные входы 9 и 10 триггера режима, выходы 11 и 12 устройства, группу 13 элементов ИЛИ. Поставленная цель достигается за счет введения коррекции первого входного отсчета сигнала. 2 ил., 1 табл.1 , 36575 2 рекция в виде прибавления единицы к младшему разряду обратного кода. При преобразовании входного сигнала по Уолшу-Адамару нулевой коэффициент получается путем суммирования всех отсчетов входного сигнала. Остальные коэффициенты получаются путем суммирования и вычитания двух групп отсче. тов входного сигнала по Н/2 отсчета каждая.В известном устройстве код коррекции, равный константе Б/2, прибавляется ко всем выходным коэффициентам, кроме нулевого. Для уменьшения количества необходимых для этого сумматоров в предлагаемом устройстве код коррекции, равный константе Н/2, прибавляется к нулевому отсчету входного сигнала, что эквивалентно прибавлению кода коррекции, равного К/2, к каждому из выходных коэффициентов преобразования.Чтобы скомпенсировать лишнюю коррекцию нулевого коэффициента в предлагаемом устройстве, на входе первого преобразователя 3 многорядного ко. да в двухрядный производится дополнительная коррекция нулевого коэффициента путем прибавления к нему кода коррекции, равного дополнительному коду числа Я/2.Рассмотрим работу устройства на примере.Пусть задана матрица преобразования Уолша-Адамара для И=4 Изобретение относится к радиотехнике., в частности к спектральномуанализу, и может быть использованопри цифровой обработке сигналов.Целью изобретения является упрощение устройства.На фиг.1 представлена функциональ.ная схема устройства для вычислениякоэффициентов преобразования по 10Уолшу-Адамару; на фиг.2 - схема преобразователя многорядного кода вдвухрядный.Устройство (фиг.1) содержит парафазные информационные входы с шинами 151 и 1 соответственно прямого и обратного кодов, сумматор 2 коррекции,преобразователи 3 многорядного кодав двухрядный с входными шинами 4многорядного кода и выходными шинами 205 двухрядного кода, входы 6 прямогои 6 дополнительного кодов коррекцииустройства, переключатели 7, триггер8 режима с шинами 9 и 10, установкитриггера соответственно в единичное 25и нулевое состояния, информационныйвыход 11 устройства, выход 12 модифицированного результата" устройства,группу элементов ИЛИ 13 и сумматоры 14. 30Каждый преобразователь многорядного кода в двухрядный (фиг.2) содержит группы сумматоров 15, состоящиеиз подгрупп сумматоров 16, которыеобъединяют 1-входовые одноразрядныесумматоры 17 одинакового веса.Каждый переключатель 7 (фиг,1)содержит две группы элементов И 18.Устройство работает следующимобразом. 40На парафазные инФормационные вхо- пРеобРаз см. таблицу):ды устройства с прямых и инверсныхвыходов (шина 1, 1 ) регистров запо- Значениеминающего устройства (не показано)одновременно поступает 2 отсчетов 45 ое Инверсноесигнала, В соответствии со значениями функций Уолша-Адамара М; (Х) каждый из отсчетов сигнала в прямом иобратном коде поступает на группушин 4 многорядного кода каждого иэ 50 опреобразователей 3 кода.Код коррекции необходим для устра"нения ошибки вычисления, возникающейза счет замены операции вычитанияпар чисел операцией сложения, прикоторой вычитаемое представляется вобратном двоичном коде. Для перевода отрицательного числа из обратного Очевидно, что Т = А Х равно:кода в дополнительный достаточна кор = - 2; 71 = + 2; 72 = 4; УЗ = 4. 1 1 1 1ае 1 1 1в1 1-11-1 1уется сигнал ( Номер отДеся-Двоичн тич- на вх. та 0010 0001 Х - 1а551 0000 00003 13615На входах преобразователей 3 многорядного кода в известном устройстве будем иметь (код коррекции 0010 подчеркнут, число Х - инверсия числа Х,. вычисления проводятся по модулю 2 )Ч Х,+Х,+Х +Х=0010+ + 1110 + 111 + 1111 = 1110 = - 2Ч = Х + Х, + Х + Х + 0010 = 1 О = 0010 + 1110 + 0000 + 0000 + 0010 =0010 = 2;Ч,=Х + Х, + Х, + Х, + 0010 = 0010 + 0001 + 1111 + 0000 +. + 0010 = 0100 = 4; 15Ч =Х +Х, +Х +Х +0010 = 0010.+ 0001 + 0000 + 111 + 0010 = = 0100 = 4.В предлагаемом устройстве на входах преобразователей 3 имеем 20Х = (ХО + 0010) той 2 = 0100;ЧО (ХО + Х 1 + Х 2 + ХЗ + + 1110) пюй 2 = 0100 +1110 + 1111 + + 111 + 1110 = 1110 = 2;Ч 1 = (ХО" + Х 1 + Х 2 + Хз) той 2 = 25 = 0100 + 1110 + 0000 + 0000 + 0010 =2УЧ 2 = (ХО +Х 1+Х 2+ХЗ) пюй 20100 + 0001 + 1111 + 0000 = 0100 = = 4 30фЧЗ = (ХО + Х + Х 1 + ХЗ) вой 2 =0100 + 0001 + 0000 + 1111 = 0100 = 4,-й ( = 1, К) группы соответственно соединены с входами сумматоров 1-й подгруппы (.+1)-й группы, выходы переноса сумматоров 1-й подгруппы -й группы соответственно соединены с входами сумматоров щ-й (т =,+1, +1 о 1 1.+1) подгруппы (+1)-й группы, В-й информационный вход устройства подключен к входам сумматоров первой группы преобразователей многорядного кода в двухрядный (В = 2, 2 ), информационные выходы сумматоров К-й группы С-го преобразователя многорядного кода в двухрядный соответственно подключены к информационным входам С-го переключателя (С = 1, 2 ), первый выход которого подключен к входу С-го сумматора, выход которого подключен к первому входу С-го элемента ИЛИ группы, выход которого подключен к выходу модифицируемого результата устройства, пря-. мой и инверсный выходы триггера режима подключены соответственно к первому и второму управляющим входамЯС-го переключателя (С = 1, 2 ), выход которого подключен к второму входу С-го элемента ИЛИ группы и к информационному выходу устройства, входы установки в 1" и установки в 0" триггера режима подключены соответственно к первому и второму установочным входам устройства, о т л и - ч .а ю щ е е с я тем, что, с целью ,упрощения, оно содержит сумматор коррекции, первый вход которого подключен к первому информационному входу устройства, второй вход сумматора коррекции подключен к входу дополнительного кода коррекции устройства, вход первого преобразователя многорядного кода в двухрядный подключен к входу прямого кода коррекции устройства, выход сумматора коррекции подключен к входам сумматоров первой группы С-го преобразователя многорядного кода в двухрядный. Формула изобретения Устройство для вычисления коэффициентов преобразования по Уолшу-Адамару, содержащее группу элементов ИЛИ, 2 переключателей, 2 суммато ров, триггер режима, группу преобразователей многорядного кода в двухрядный, каждый из которых содержит К групп из М подгрупп. сумматоров одинакового веса 1, где 1 - номер разря да, причем информационные выходы сумматоров -й подгруппы (1=1, М, где М - разрядность входных отсчетов),/4 Зака изводственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,Тираж 671 ВНИИПИ Государственного по делам изобретений 113035, Москва, Ж, Р