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

ои 918952 Союз СоветскикСоциалистическиереспублик ОП ИСАНИЕИЗОВРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51)М. Кл. С 06 Р. 15/332 тввударстюе квинтет СССР во делен веебретевве и етерытнй(71) Заявятел Институт техничеЖсой кибернетики А УСТРОЙСТВО РЕОБРАЗОВАНИЯ ПО ФУНК УОЛША Изобретение относится к автоматикеи вычислительной технике и может бытьиспользовано дпя спектрального анализа, случайных процессов.Известно устройство ортогональногопреобразования по Уолшу, содержащеесумматоры-вычнтатели и регистры сдви-га,причем первый и второй входыго(1 = 1, 2) сумматора-вычитателяподключены соответственно к выходу ивходу 1 -го регистра сдвига, вход пер 10вого регистра сдвига является информационным входом устройства11,Недостатком этого устройства является низкое быстродействие, обусловленное1последовательным способом выдачи 3.коэффициентов преобразования после поидачи 2 значений входного сигнала,Наиболее близким по технической сущ"ности к изобретению является устройся20во для преобразования по функциям Уопша,содержащее регистры сдвига и сумматоти-вычислители21. Недостатком известного устройства является то, что оно позволяет вычислять только коэффициенты Уолша.Цель изобретения - расширение функциональных возможностей устройства за счет вычисления коэффициентов по интегральным функциям Уолша.Поставленная цель достигается тем, что в устройство, содержащее регистр сдвига и сумматоры-вычитатели, выходы которых являются выходами устройства, введены сумматоры, коммутатор информационных сигналов, коммутатор тактовых импульсов, блок формирования функций Уолша-Радемахера, причем информационные входы сумматора объединены и являются входом устройства, управляющие входы сумматоров подкшочены к выходам соответствующих разрядов регистра сдвига, а выходы - к входам коммутатора информационнйх сигналов, управляющие входы которого подключены к выходам функций Радемахера блока формирования функций Уопшя-Радемахера,4Интегральные функции Уолша можно представить в видеФ1(ф= ай( %)37, ОссТ, (1)Огде 1 =0,1,2;Р 0,1):%ОАЭИ,Нфункции Уопша.В матричном виде (1) можно записать какР =ЖЕ, й) 3;а выход коммутатора информационных сигналов подключен к информационным входам сумматоров-вычитателей, управля" ющие входы которых подключены к.выходам соответствующих функций Уолша бло ка формирования функции Уолша-Радемахера, вход коммутатора тактовых ймпулб сов является тактовым входом устройства,первый и второй выходы коммутатора тактовых импульсов подключены к такто 10 вым входам регистра сдвига и блока формирования функций Уопша-Радемахера соответственно, управляющий вход коммутатора тактовых импульсов подкшочен к выходу переполнения регистра сдвига. 15На чертеже представлена функциональная схема устройства для преобразования- Теплицева верхне-треугольнаяматрица, элементы которой,Ъвключая главную диагональ, равны единице.Коэффициенты С разложения произвольного сигнала 1(Я) в ряд интегральных функций Уолша с учетом (2) будут равны для М = 4 25/4 2/4 3/4 4/4 /4 2/4 1/4 О /4О -1/,4 О 1/4 О , 1/4 О 1 1 1 1 1 1-1-1 1 -1,-1 1 а зобретения Устройство работает следующим об- ями Уолша и накапливание их в этихсумматорах-вычитателях. После приходаНа вход устройства в двоичном коде на вход блока 6импульсов на выхов такт с синхроимпульсами поступают дах сумматоров вычитатепей 3 будут призначения ординат исследуемого процесса сутствовать величины, пропорциональные3541), Эти. ординаты соответственно посту коэффициентам. пают на информационные входы суммато Таким образом, предлагаемое устройров 1 Регистр 5 сдвига управляет рабо ство позволяет вычислить коэффициенты той сумматоров 1, Управляющий вход каж- разложения произвольных функций в ряд дого сумматора 1 соединен со своим интегральных функций Уопш .40разрядом регистра сдвига так, что-ыйсумматор соединен с ( разрядом регистрасдвиге. После прихода на вход регистра ф орму ла и сдвига Й синхроимпульсов на выходахсумматоров 1 накацливаются суммы, со- Устройство для преобразования по45ответствующие пройзведению процесса Х(Ц функциям Уолша, содержащее регистр на матрицу Е и в это время регистр 5 сдвига и сумматоры-вычитатели, выходы сдвига вырабатывает импульс переполне- которых являются выходами устройства, ния, который дает разрешение на прохож- о т л и ч а ю щ е е с я тем, что, с дение синхроимпульсов (СО) на тактовый 50 целью расширения функциональных возвход блока 6 формирования функций Уоп-можностей устройства за счет вычисле ша-Радемахера, Выходы функций Радема- ния коэффициентов по интегральным фунвхера блока "6 управляют работой комму- циям Уолша, оно содержит сумматоры, татора 2 с И каналов на один, в резуль- коммутатор информационных сигналов, комтате чего происходит последовательное 55 мутатор тактовых импульсов, блок формисчитывание накопленных значений с сум- рования функций Уолша-Радемахера, приматоров 1 и перемножение в сумматорах- чем информационные входы сумматора вычитателях 3 этих значений с функци- объединены и являются входом устройся5 . 918952 Ь ва, управляюшие входы сумматоров под- ройства, первый и второй выходы коммуключены к выходам соответствующих раз татора тактовых импульсов подключены рядов регистра сдвига, а выходы - к вхо- к тактовым входам регистра сдвига и дам коммутатора информационных сигна- блока формирования функций Уолша Ра лов, управпяюшие входы которого подкню-демахера соответственно, управпяюший чены к выходам функций Радемахера бло вход коммутатора тактовых импульсов ка формирования функций Уолша-Радема- подключен к выходу переполнения рехера, а выход коммутатора информацион- гистра сдвига. ных сигналов подключен к информацион Источники информации, ным входам сумматоров-вычитателей, 1 О принятые во внимание при экспертизе управляющие входы которых подключены 1, Патент США М 3792355, к выходам соответствующих функций Уол- кл, Н 04 У 3/18, опублик, 1974 ша бпока формирования функций Уопша-2, Авторское свидетельство СССР Радемахера, вход коммутатора тактовых % 620977, кл. б 06 Р 5/00 1976 импульсов является тактовым входом уст(прототип). авнтель В Байко О. Билак Тыкей Техред Е.Харитончик Корр акто.Заказ 214 Подписное ого комитета СССР ретений и открытий 5, Раушская наб., д. 4/533 Тираж 732 ВНИИПИ Государс по делам изо 3035, Москва, Ж