Устройство для вычисления коэффициентов фурье-хаара Советский патент 1977 года по МПК G06F17/14 

первого сумматора той . же ячейки соединен с выходом 2 П-го регистра сдвига, а эторо вход элемента И - с выходом ( + iJ-rc регистра сдвига. Выходы первого и последнего регистров сдвига соедине с первым и вторым входами дополните ного сумматора, В1иод которого явля ся дополнительным выходом устройства, где п: 1,2,...; J - помер яр са, I , ) - номер ячейки в i -ом ярусе, -i,, 2.- чис ло коэффициентов Фурье-Хаара на вых устройства. fa чертеже приведена Олок-схема устройства для п-3. Устрояство содерхгит аналого-цифр вой преобразователь 1; регистры сдв га 2, ячепку 3 вычисления ординаты, дополнительный сумг-1атор 4, элемент сумматоры 6 и умножитель 7 на конст ту. Устройство содержит также блок управления 8. Коэффициенты Фурье-Хаара функции f(t) по системе Хаара на отрезке О,Т имеют вид )dt , )Xi()cft , (1) где Xij(t) - ортонормированнан на отрезке функция Хаара; i r-fT; i--l, n - максимальный номер класс функций Хаара. , Проводя вычисления коэффициентов Фурье-Хаара для производной д f(t) вместо самой функции fH) , получим разложение для производной входной функции. Подставляя значения ) в формулу (1), получим q-4-U ° c,)} Таким образом, реализуемое по алгоритму (2) и (3) устройство позволяет определить коэффициенты Фурье -Хаара,соответствующие произволчол функции по времени ;-i(t) при подаче на вход этого устройства само функции f ft), Работа устройства заключается в том, что в регистрах сдвига фиксируются значения исходной функции в 2 Л точках, посредством сдвига эти значения делятся на ;Г.. 2 , , где Р - целое число. Каждая ячейка устройства реализует вычисления ординаты спектра Фурье-Хаари по формуле (3). Умнояени на 2 происходит в регистре сдвига, а умножение на V2 - в умно ителе на константу. Первыг- коэффициент Фурье-Хаара образуется на выходе дополнительного сумматора . Предло)::енное устроРство позволяет формировать коэффициенты разложения Хаара, соответствуюшие производной функции по времени f (-t) непосредственно по само Фупкции tft) без применения дифференцирующих устрояств, что рас1ииряет область применения устро1 ства. Формула изобретения УстроГство для вычисления коэффициентов Лурье-Хаара, содержащее преобразователь аналог-цифра , последовательно соединенных регистров сдвига, первый из которых соединен информационным входом с выходом преобразователя, а управляющие входи каждого регистра сдвига соединены с соответствующими выходами блока управления, п -ярусную пирамиду .ячеек вычисления ординат, содерхсащую в кахдом i-M ярусе ячеек, каждая из которых состоит из двух сумматоров, одного элемента И и умно):(ителя на константу, выход которого является выходом устройства, при этом первые входы элементов И,каждой ячейки i-ro яруса соединены между собой и с соответствующим выходом блока управления, отличающееся тем, что, с целью расширения функциональных возможностей,в каждой ячейке первый сумматор соединен с первым входом второго сумматора;второй вход второго сумматора соединен с выходом элемента И,а выход - с умножителем на константу; первый вход первого сумматора i-й ячейки i-ro яруса соединен с выходом 2(J-)- i го регистра сдвига; второй вход первого суяиатора той же ячейки соединен с выходом J() го регистра сдвига, а второй вход элемента И - с выходом .2 () + 1 -го регистра сдвига; при этом выходы первого и последнего регистров сдвига соединены с первым и вторым входом дополнительЕЮго сумматора, выход которого является дополнительным выходом устро ства. Источники информации, принятые во внимание при экспертизе: 1. Зармут X.Ф. ортогональными сигналами. М. Связь, 1975. 2. Авторское свидетельство СССР № 484523, Мки G 06 F 15/34, 20.02.74.