Устройство ортогонального преобразования по уолшу

Устройство ортогонального преобразования по уолшу

Иллюстрации

Показать все

Реферат

 

т т-.а 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