Устройство ортогонального преобразования по уолшу
т т-.а Y" Я . ть . т (1(ч
САН ИЙ
Союз Советских
Социалистических
Реслублин
СПИ (11) 620974
ИЗОБРЕТЕН ИЯ (61) Дополнительное к авт. саид-ву— (22) Заявлено27.05.76 (21)2365124/18-24 и (51) М. KJl.
@06 Р 5/00 с присоединением эаявнн №вЂ”
Государственный немнтет
Севета Мнннстрее СССР не деяам нзабретвннй н еткритнй (23) Ириоритет— (43) Опубликовано25 08.78 бюллетень №- З1 (45} Дата опубликования описания10.07.78 (53} УДК 681.8 (088т8) А. А. Будько, В. Д. Дворников и В. В. Лосев
° (72} Авторы . изобретеыия.Мииский1 радиотехнический институт (71) Заявитель (54) УСТРОЙСТВО ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ
ПО УОЛШУ
Изобретение относится к обпасти вычиспитепьной-техники и может быть испопьзовано в системах передачи дискрез ных сообщений дйя цифровой фильтрации, в системах поиска, синхоонизации и т.д.
Известно устройство ортогонапьного преобразования цо1 Ущтшу, предйаэначенное дпя вычиспения 2п коэффициентов преобразования от поспедовагепьности иэ
М
2 значений входного сигнала. Это устрЬйство содержит арифметические бпоки,,осиовийе и вспомогатепьные блоки падержки и перекп|очатепи 11 .
Недостатком такого устройства явпяется его спожносгьв Наиболее бпиэким техническим решением к предлагаемому
Изобретению явпяется устройство ортого:напьного преобразования ho Уопшу, содержащее сумматора-вычитателя и ре-гистры сдвига, причем первый и второй входы -го (g = 1, 2....) сумматоравычитатепя подключены соответственно
° к выходу и входу т, -ro регистра сдвига, вход первого регистра сдвига явпяется
Пнформапиопным входом устроаства(2 .
Недостатком этого устройства явпяется низкое быстродействие, обусповпенное поспедоватепьным способом выдачи 2 коэффициентов преобразования после пэдачи 2" значений входного сигнала, а также невозможность вычисления текущих значений коэф мциенгов преобразоваттия, поскопьку вычисление коэффициентов дпя поспедовагепьности входных сигна е пов Х Д= Хт,ХХ.„Х>н допyскeeт дапьневшее вычисление пишь дпя поспедовагепьносги (Хр+1$, но не дпя поспедоваХ Я З3- (Х н
Цепью из1 гения явпяется повыптение быстродействия и расширение функциональных воэможностей устройства ортоггнапьного преобразования по;Уолшу, а именно вычисление гекуших значений коэффициентов преобразования.
20 Это достигается тем, что в устройстве оргогонапьного преобразования по
Уолшу выход суммы каждого из суммагороа-вычигатепей, имеющих номера с
2 по2 — 1 (тт 1,2..й — 1,2— и-1 и
25чиспо коэффициентов преобразования), 620974: 4
Х + X4+ Х - Х вЂ” Х7+Х8!
Х -Х2Х+Х4Х +Х +Х7-Х8, Х - Х + Х вЂ” Х4- Х5+ Хq — Х71 Х
Х - Х,+ Х -Х4+Х -Х }(,. Х
Аналогично в (2 + 1)-ом такте вычисK пяются sce коэффициенты для входноф поспедоватепьности (Х ), в. (2 +2)
-ом такте -дпя поспедоватепьности ГХ „ б ЬЭР и т.д.
Таким образом, предпагаемое устройство обеспечивает выдачу всех коэффициентов преобразования, а также вычиспяет текущие значения этих коэффициентов. подкпючен к входу соответствующего регистра сдвига из группы регистров, сдвига, имеющих номера с 2 по 3 2 -1, и и а выход разности - к входу соответствующего регистра сдвига из группы регистров сдвига, имеющих номера с
3.2 по 2 -1, выходы суммы и выходы разности сумматоров-вычигатепей, имеюших номера с 2 по 2-1, представя пяют собой 2 информационных выходов устройства.
Схема устройства ортогонального пре. образования по Уолшу дпя ll = 3 показа на на чертеже.
Устройство содержит регистры сдвига 1, сумматоры-вычитатепи 2, информационный вход 3 и выходы 4; Бпоки устройства на чертеже объединены в группы (ярусы), соответствующие значениям
Н = 1, 2 ... Й, Устройство ортогонального преобразования по Уопшу работаег спедуюшим образ ом.
Значения дискретного сигнала Х>, Х ... и г.д. последоватепьно с частотой таковых импупьсов поступают на вход 3 усгройсгва. В реги "тре сдвига 1 первого .
I яруса (И= 1) сигнап Х, поступивший. в первом такте, задерживаегся1 на один Ъ гакг,, поэтому на входы сумматора — вычигагепя 2 во втором такте поступают чиспа Х1, Х, а на его выходах суммы (+) и разности (-) формйруются значения X1+ Х и Х1-Х . В третьем такте на выхода:- сумматора-вычитатепя первого яруса появпяются значения Х + Х
)(- Х, в четвертом Х +Х4,Х> -)(4 и т.д.. Анапогнчно работают блоки в поопедующих ярусах (Yl = 2,3...), с той гопько разницей, что регистр сдвига.
) -го яруса задерживает сигнап на 2, 4о тактов B .резупьтате в 2 -ом такте,т.е.
Н в момент поступпения входного сигнапа
Н, на выходах 4 устройства одновременно сформируются 2 коэффициентов преобразования поспедоватепьности . 45
I ХД-}(„Х„... Х,я.
Х1 + Х + Х + Х4+ Х5 Х Х7 ХЯф.
Х1+ X + Х + X4«Х Х - Х вЂ” Х т
Х 1 + Х вЂ” Х - }б4 - Х вЂ” Х + Х7+ Х8
X4+ X. +X
Ф ормупа из обре гения
Устройство ортогонапьного преобраэоsaws по Уопшу, содержащее сумматоры « вычитатепи и регистры сдвига, причем
% 1 первый и второй входы -го (g =1,2...) сумматора-вычитателя подключены соответственно к выходу и входу ц -r o p6гистра сдвига, вход первого регистра сдвига явпяется информационным входом устройства, о r п и ч а ю щ е е с я тем, что, с цепью повышения быстродействия и расширения функциональных возможностей устройства эа счет вычиспения текущих значений коэффициентов преобразования, в нем выход суммы каж дого из сумматоров-вычитатепей, имеющих номера с 2" по 2 -1 (и =1,2...
Я -1, 2 -чиспо коэффициентов преобразования), подкпючен к входу соответствующего регистра сдвига иэ группы регистров сдвига, имеющих номера с 2 по
3 У-1, a âûõîä разности - к входу соответствующего регистра. сдвига иэ группы регистров сдвига, имеющих номера с 3 2 по 2 -1, выходы суммы и выходы разности сумматоров вычитатепей> имеющих номера с 2 1по 2 -1, K представпяют собой 2 информацион ных выходов устройства.
Источники информации, принятые во внимание при экспертизе:
1. Патент США № 3742201, М.
Кп. Q 06 Р 7/38, 26.06.73. . Патент США ¹ 3792355, М.
Кп. Н 04 3 3/18, 12.02.74.
620974
ns 4=3
Составитепь В. Байков
Редактор Н. Кознова Техред И. Климко Корректор, С. Шекмар
Заказ 4660/45 Тираж 826 П одписн ое
ПНИИПИ Государственного комитета Совета Министров СССР по депам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Фипиап ППП Патент, г. Ужгород, уп. Проектная, 4
