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

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 (2)

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

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