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

 

Изобретение относится к автоматике и вычислительной технике и может использоваться в системах передачи дискретных сообщений для цифровой согласованной фильтрации, в системах поиска и синхронизации. Целью изобретения является расширение функциональных возможностей устройства за счет выполнения преобразования в базисе составных функций Уолша-Велти. Устройство содержит регистры сдвига 1 и сумматоры-вычитатели 2. 3. Цель достигается введением в устройство 2 N-2 коммутаторов 3, где 2 N - число коэффициентов преобразования. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (1)5 G 06 F 15/332

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К д BTOPCROMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (2)) 4497532/24-24 (22) 05.07.88 (46) 23 ° 09. 90. Бюл. N 35 (72) М.А. Шомников, В.Е. Борисиков и А.П.Чистяков (S3) 681.3(088.8) (56) Авторское свидетельство СССР

У 1325510, кл. G 06 F 15/332, 1986.

Авторское свидетельство СССР

У 620974, кл. G 06 F 15/332, 1976. (54) УСТРОЙСТВО ОРТОГОНАЛЪНОГО ПРЕОБРАЗОВАНИЯ (57) Изобретение относится к автоматике и вычислительной технике и мо„„SU„„1594563 А 1

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

Цель достигается введением в устройство 2"-2 коммутаторов 3 где 2"— число коэффициентов преобразования.

1 ил, 1594563

-Х+X — X — Х+ Х вЂ” Х+ X+X з o т с g

+Х+ Х,— Х+ Х+ Х+ Х,— Х,— Х,;

+Х+ Х+ Х вЂ” Х вЂ” Х вЂ” Х вЂ” Х вЂ” Х

1 2 э Ф 5 с у g °

Таким образом, устройство обеспечивает вычисление всех текущих значений коэффициентов ортогонального преобразования.

Формула и з о б р е т е н и я

Составитель В.Байков

Техред М.Дидык, Корректор С.Шевкун

Редактор М.Бланар

Заказ 2831 Тираж 568 Подписное

5HHHIIH Государственного комитета по изобретениям и открытиям при ГКНТ СССР

11303 5, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r.Óæãoðoä, ул. Гагарина,101

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

Целью изобретения является расширение фупкцпональных возможностей устройства за счет выполнения преоб- разования в базисе составных функтй Уолша-Велтй.

На чертеже изображена функциональная схема устройства (n 3, где 2"

4исло коэффициентов преобразования).

Устройство содержит регистры

:l.„...1 и, сдвига, сумматоры-вычитатели 2,...2 д „, коммутаторы

3„...3

Устройство работает следующим об- 2р разом.

Значения дискретного сигнала Х

1р

Х,... последовательно с частотой

:тактового генератора поступают на информационный вход устройства. В . 25 регистре 1 сдвига сигнал задерживается на один такт, в регистрах 1, 1., сдвига — на два такта, в регистрах .:1 -1 сдвига — на четыре такта и, т.д. Если коммутаторы 3 находятся в

;первом положении, то устройство выполняет ортогональное преобразование по Уолшу. Если коммутаторы вклю.;чены во второе положение, то устройство выполняет ортогональное преоб;разование в базисе функций Велти. Во всех остальных случаях устройство ,, осуществляет ортогональное преобра- зование в базисе составных (рекур:Рентных) функций Уолш-Велти. Фикси-- 4О ,руют коммутаторы 3 -Зс в первом положении, а коммутаторы 3<,3 — во втором положении. Тогда в 2" -м такте на выходах устройства одновременно формируются 2 коэффициентов пре- 45 образования последовательности $X):=

Х тр Xg ° ° ° ьХ Н °

-Х + Х + . + Х, — X +. X + Х,+ Х

+Х,— Х1- Хз-. Х - Х + Хс+ Х.т+ Х

+Х, — Х + Х + Хф+ Хв- Хс+ Х+ Xg, Устройство ортогонального преобразования, содержащее 2"-1 сумматороввычитателей (2" — число коэффициентов преобразования), 2 "-1 регистров сдвига,.причем первый вход i-ro (i=1,2 -1) сумматора-вычитателя соединен с выходом i-ro регистра сдвига, второй вход первого сумматора-вычитателя соединен с входом первого регистра сдвига и является информационным вхоцом устройства, выходы суммыи разности сумматоров-вычитателей с

2"-1-ro по (2 " 1) и являются выходами устройства, о т л и ч а ю щ е е— с я тем, что, с целью расширения функциональных возможностей устройства за счет выполнения преобразования в базисе составных функций УолшаВелти, оно содержит 2 -2 коммутатоh ров, лрмсам выход суммы j-то (j

1,2 -1) сумматора — вывитаталя ссади" ,нен с вторым входом 21-го сумматоравычитателя и с информационнь" . входом (2j-1)"го коммутатора, выход разности

1- го сумматора-вычитателя соединен с вторым входом (2j+1)-ro сумматоравычитателя и с информационным входом

2j-ro коммутатора, первый и второй выходы (2j-1)-ro коммутатора подключены к входам 2j-ro и (2j+1)-ro регистров сдвига соответственно, первый и второй выходы 2j-ro коммутатора подключены к входам (2j+1)ro и 2j-ro регистров сдвига соответственно, управляющие вхеды всех коммутаторов являются входами задания режима работы устройства.