Устройство ортогонального преобразования по уолшу Советский патент 1978 года по МПК G06F17/14 

Изобретение относится к обпаста вычиспитепьной-техники и может быть нспопьзовано в системах передачи дискретных сообщений дпя 1ш(|фовой фильтрации, в системах поиска, синхронизации в глт

Известно устройство ортогонального преобразования , предйазначен ное дпя вычисления 2 коэффицаенгов преобразования от последовательности из 2 ( рначений входного сигнала. Это устройство содержит арифметические блоки, оснсю1ш е и вспомогательные блоки задержки и переключатели .

Недостатком таксмго устройства явля ется его сложность. Наиболее близким техническим решением к предлагаемому ta3o6peTeHmo является устройство ортогонального преобразования ho Уопшу, содержащее сумматора-вычитателя и ре- гистры сдш1га, причем первый и второй входы { -го {{ 1, 2.,,.) сумматоравычитателя подключены соответственно к выходу и входу t -го регистра сдвига, вход первого регистра сдвига является информационным входом устройства 2Д,

Недостатком этого устройства явпяегся низкое быстродействие, обусповпенное последовательным способом выдачи 2 коэффициентов преобразования после подачи 2 значений входного сигнала, а также невозможность вычисления текущих значений коэффициентов преобразовайия, поскольку вычисление коэф(}ициентов дпя последовательносги входных сигналов X l Xj,K.,.X2N дальнейшее вычисление лишь для последовательносги XjM-n3 но не для последовательностей у,ХзЗ...{Х.ц}.

Цеп11Ю изобретения является повышен S ние быстродействия и расширение функциональных возможностей устройства ортогонального преобразования по ;Уолшу1, а именно вычисление текущих значений коэффициентов преобразования,

Это достигается тем, что в устрой0стве ортогонального преобразования по Уотиувыход суммы каждого из сумматор ав-вычи та те лей, имеющих номера с

по 2.1 (К 1, 2.. М- 1. число коэффициентов преобразования). подкпсючен к входу соогветсгвующего регистра сдвига из группы регистров, сдвига, имеющих номера с 2 по 3-2 -1, а выход разности - к входу соответствующего регистра сдвига из группы регистров сдвига, имеющих номера с 3-2 по , выходы суммы и выходы разности сумматоров-вычитатепей, имеющих номера с 2 по 2-1, представляют, собой 2 информационных выходов устройства. Схема устройства ортогонального преобразования по Уолшу дпя W 3 показана на чертеже. Устройство содержит регистры сдвига 1, сумматоры-вычитатепи 2, информационный вход 3 и выходы 4; Бпоки устройства ,на чертеже объединены в группы (ярусы), соответствующие значениям Н 1, 2... N. Устройство ортогонального преобразования по Уопщу работает следующим образом. Значения дискретного сигнала ХрХ. и Гцд. последовательно с частотой гаковых импупьсов поступают на вход 3 устройства. В регистре сдвига 1 первого яруса (м- 1) сигнал Х|, поступивший, р первом такте, задерживаетсяд на один гак1(;, поэтому на входы сумматора - вь чигателя 2 во втором такте поступают числа Xj , Хп в ° выходах суммы (ь) и разности (-) формируются значения Х| + Х2 и В третьем такге на выхода;- сумматора-вычитателя лервого яруса появляются значения Xg + Х Kg -Х, , Б четвертом Х и Г.Д.. Аналогично работают блоки в поо пеауюших ярусах ( Vt 2,3...), с той только разницей, что регистр сдвига J -го яруса задерживает сигнал на 2 тактов. В .результате в 2 -ом такте, т.е в момент поступления входного сигнала Xntj , на выходах 4 устройства одновременно сформируются 2 коэффициентов преобразования п ос ледова те jibH ости Xj, 2 г Z ъ & ,4Xg-, 6 Xj- , 2 - Ъ 4 Ь + в ч- Xj , X -X74-Xg Xj + Xj - Xj- X 4- Xy-Xg. налогично в (2 + lj-ом такте вычисяются все коэффициенты для входной последовательности {Xj , в. (2 +2) -ом такте -для последовательности {ХЛ и т.д. Таким образом предлагаемое устройство обеспечивает выдачу всех коэффициентов преобразования, а также вычислян ет текущие значения этих коэффи1йиентов. Форму л ja изобретения Устройство ортогонального преобразования по Уолщу, содержащее сумматоры вычйтагели и регистры сдвига, причем первый и второй входы i -го ( t 1,2..,) сумматора-вычитателя подключены соответственно к выходу и входу 1 -го регистра сдвига, вход первого регистра сдвига является информационным входом устройства, отличающееся тем, что, с целью повышения быстродейcrsjrfl и расширения функциональных возможностей устройства за счет вычисления текущих значений коэффициентов преобразования, в нем выкйд суммы каж дого из сумматоров-вычитателей, имеющих номера с 2 по (w 1,2... W-li 2 -шспо коэффициентов преобразования), подключен к входу соответствующего регистра из группы регис тров сдвига, имеющих номера с 2 по 10В сдвига, имеющих номера с 2 З2-l, а выход разности - к входу ci ответствующего регистра, сдвига из группы регистров сдвига, имеющих номера с 32 по , выходы суммы и выходы разности сутугматороэ вычитателей имеющих номера с 2 по 2-1, представляют собой 2 информационных выходов устройства. Источники информации, принятые во внимание при экспертизе: 1. Патент США № 37422О1, М. Кл.С 06 Р 7/38, 26.06,73. 2. Патент США № 3792355, М. КлГ Н 04 J 3/18, 12.О2.74.