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

аS

S

(Л

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

3,R

3гв

ел

со ел

Oi 00

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

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

I На чертеже изображена функциональ |ная схема устройства (п««3, где 2 - |число коэффициентов преобразования). : Устройство содержит регистры IL...1 п,, сдвига, сумматоры-вьщи- атели 2...2 2п , коммутаторы

io о

.

Устройство работает следующим об- jpasoM. Значения дискретного сигнала X ,,

iX,

-2

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

тактового генератора поступают на Информационный вход устройства. В регистре 1 сдвига сигнал задерживае |ся на один такт, в регистрах , 1., |сдвига - на два такта, в регистрах ; сдвига - на четыре такта и ;т.д. Если коммутаторы 3 находятся в inepBOM положении, то устройство выполняет ортогональное преобразова- :ние по Уолшу. Если коммутаторы вклю- |чены во второе положение, то устрой- ICTBO выполняет ортогональное преоб- 1разование в базисе функций Велти. |Во всех остальных случаях устройство Осуществляет ортогональное преобра- |зование в базисе составных (рекур- |рентных) функций Уолш-Велти„ Фикси- - ;руют коммутаторы 3 д-З J в первом поло жении, а коммутаторы 3,,3 - во втором положении. Тогда в.2 -м такте на выходах устройства одновременно формируются 2 коэффициентов пре- образования последовательности У

,XJN:

Xj+ Y.S+ .

X

Xj- Х5+ Х7+ Xg; Xs+ Х4+ Xf- Xt+ Х7+ Xg;

-X,+ Хд- X,+ Xy- Xf-bX H- X,;

+X,+ Xj- Xa+ X,y+ X -Xr- X, ;

X j- 5 1

X,j- Xj- X4- Xj- Xj-XT- X| ;

+x,+

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

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

Устройство ортогонального преобразования, содержащее сумматоров- вычитателей (2 - число коэффициентов преобразования), регистров сдвига,.причем первый вход i-ro (,) сумматора-вычитателя соединен с выходом i-ro регистра сдвига, второй вход первого сумматора-вьии- тателя соединен с входом первого регистра сдвига и является информационным входом устройства, выходы суммы- и разности сумматоров-вьмитателей с 2 -1-го по (2--1 )-|Й являются выходами устройства, отличающее- с я тем, что, с целью расширения функциональных возможностей устройства за счет вьтолнения преобразоваиия в базисе составных функций Уолша- Велти, оно содержит коммутаторов, причем выход суммы j-ro (j « 1,2 -1 ) сумматора-вычитателя соеди- .нен с вторым входом 2j-ro сумматора-вычитателя и с информационнь м входом (2j-l)-ro коммутатора, выход разности jxro сумматора-вычитателя соединен с вторым входом (2j+l)-ro сумматора- вычитателя и с информационным входом 2j-ro коммутатора, первый и второй выходы (2j-l)-ro коммутатора подключены к входам 2j-ro и (2j+l)-ro регистров сдвига соответственно, первый и второй выходы 2j-ro коммутатора подключены к входам (2j+l)ro и 2j-ro регистров сдвига соответственно, управляющие вхады всех коммутаторов являются входами задания режима работы устройства.