SU744555A1

SU744555A1 - Устройство дл вычислени коэффициентов преобразовани по уолшу

Info

Publication number: SU744555A1
Application number: SU752305276A
Authority: SU
Inventors: Владислав Валентинович Лосев; Анатолий Антонович Будько; Виктор Дмитриевич Дворников
Original assignee: Минский радиотехнический институт
Priority date: 1975-12-29
Filing date: 1975-12-29
Publication date: 1980-06-30

Description

1

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

Известно устройство дл вычислени коэффициентов преобразовани по Уолшу, содержащее три ступени единичного преобразовани , которые соедине-® ны последовательно. Кажда ступень единичного преобразовани включает блоки элементов И, элемент задержки и сумматор-вычитатель 1.

Недостатком устройства вл етс 15 его сложность и то, что оно не может осуществл ть преобразование в реальном масштабе времени.

Наиболее близким техническим ри ением к данному изобретению вл етс 20 устройство дл . вычислени коэффициентов преобразовани по Уолшу, содержащее tog, N ступеней единичного преобразовани , где N-число разр дов преобразуемой последовательности ка -25

дан из ступеней содержит первый ре- |,,pu.ggp.j.,.

соединены со входом сумматора-илчитател , первый выход которого подсоединен к первым входам элементов 30

И группы, а второй выход соединен со втсфнми вхсЗдамй элё4иёнт6в И группы через второй регистр сдвига, выходы элементов И группы каждой ступени соединены со входами регистра сдвига.последующей ступени, и блок управлени , выходы которого соединень1 со вторыми входами элементов И группы всех ступеней единичного преобразовани 2 .

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

Цель изобретени - расширение области примвнеии , заключающеес в возможности работы устройства в режиме реального времени.

Цель изобретени достигаетс тем, что второй выход суМматора-вычитате- л каждой ступени единичного преобразовани соединен с третьими йхо- -дами элементов И группы.

На фиг. 1 представлена схема устройства; на фиг. ,2 последо1ва- . тельнооть вычислений.

Устройство содержит регистр I сдвига, сумматор-вычитатель2, груп- пу элементов 3 И, блок 4 управлени .

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

Регистры сдвига 1 во всех ступен х единичного преобразовани задерживают дискретный сигнал на одинаковое число тактов, а именно N/2. Тактова частота в регистре сдвига 20

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

2по N + 1, от 3 по N + 2, и т.д.

Рассмотрим устройства на примере .

В этом случае регистры 1 сдвига ,в любой ступени преобразовани имеют длину 2. С частотой тактовых импульсов в регистре 1 сдвига первой ступени преобразовани значени дискретного сигнала последовательно постуНают на вход первой ступени пре- 40 образова ни . Сумматор-вычитатель 2 прбйзвбйит однсэвременно суммирование и вычитание значений сигнала с выхода регистра 1 сдвига и входа ступени преобразовани . Суммируютс и 45 вычитаютс первое и п тое, второе и шестое и т.д. значени сигнала, поступающие в ступень преобразовани . Блок элементов 3 И работает с частотой в два раза больше, CQ ем тактова частота в регистре 1 сдвига, и выдает на вход следуюей ступени преобразовани послеовательной суммы и разности значений сигнала, поступающих на сумматорычнтатель 2.

Такимобразом, во вторую ступень диничного преобразовани числа с ыхода блока элементов И первой ступе744555

ни преобразовани поступают с частотой , вдвое большей частоты следовани значений входного сигнала. Втора ступень единичного преобразовани , как

h кажда последующа , работает аналогичнЪ первой, но только с частотой вдвое большей, чем предыдуща .. Поэтому на выходе третьей ступени единичного преобразовани с частотой, в 8 раз большей частоты следовани входнрго сигнала, получают коэффициенты преобразовани по Уолшу последовательностей , состо щих из значений входного сигнала с 1 по N, с 2 по N + 1, сЗ по N + 2, и т, д. Блок управлени осуществл ет управление и синхронизацию устройства.

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

Claims

1.Патент США 3742201,кл.С 01 F 7/38, 26.06.1973;

2.Патент США 3792355,кл.Н 04 J 3/18, 12.02.1974.