Устройство для вычисления коэффициентов преобразования по уолшу
Свюэ Свветснид
Свциалистичесник
Реслублик (61) Дополнительное к авт. свид-ву— (22) Заявлено 291275 (21) 2305276/18-24 (5! )М. Kll.
G F 7/38 с присоединением заявки Мо— (23) Приоритет—
Государстаениый комитет
СССР по делам изобретений и открыти й
Опубликовано 3006.80. Бюллетень Мо 24 (53) УДК 681. 3Э5 (088. 8) Дата опубликования описания 3006.80 (72) Авторы изобретения
В. В. Лосев, А. A Будько и В. Д. Дворников (7! ) Заявитель
Минский радиотехнический институт (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ
ПРЕОБРАЗОВАНИЯ ПО УОЛШУ
Изобретение относится к области вычислительной техники и обработки дискретной информации и может. быть использовано в системах передачи дискретных сообщений. б
Известно устройство для вычисления коэффициентов преобразования по
Уолшу, содержащее три ступени единичного преобразования, которые соедине- о ны последовательно. Каждая ступень единичного преобразования включает блоки элементов И, элемент задержки и сумматор-вычитатель (1).
Недостатком устройства является 15 его сложность и то, что оно не может осуществлять преобразование в реальном масштабе времени.
Наиболее близким техническим решением к данному изобретению является Ю устройство для вычисления коэффициентов преобразования по Уолшу, содержащее Год М ступеней единичного преобразования, где N-число разрядов преобразуемой последовательности,каж-25 дая из ступеней содержит первый ретр иrà, Ж ой И=вйхбд "K 5poib соединены со входом сумматора-вычнтателя, первый выход которого подсоединен к первым входам элементов
И группы, а второй выход соединен со вторыми. входами элементов И группы через второй регистр сдвига, выходы элементов И группы каждой ступени соединены со входами регистра сдвига последующей ступени, и блок управления, выходы которого соединены со вторыми входами элементов И группы всех ступеней единичного преобразования (2).
Недостатком устройства является то, что оно не может работать в реальном масштабе времени, поскольку первый коэффициент преобразования, на выходе устройства появляется после того, как N-ое значение дискретного сигнала поступит на вход устройства. В течение последукяаих 0 тактов, т.е. от И по 2 N такта, на выходе появляются Ж коэффициентов преобразования от последовательности, составленной из первых, т.е. от 1 по N значений входного дискретного сигнала.
В течение последующих N тактов, т.е. от 2 N до 3 N такта, на выходе устройства появляется N коэффициентов преобразования от последовательности, составленной из следующих N значений входного сигнала, т.е. от N + 1 по
2 Н и т.д.
744555
Цель изобретения — расширение области применения, заключающееся в возможности работы устройства в режиме реального времени.
Цель изобретения достигается тем, что аторой выход сумматора-вычитателя каждой ступени единичного преобразования соединен с третьими вхо-. дами элементов И группы.
На фиг. 1 представлена схема устройствами на фиг. 2 — последовательность вычислений.
Устройство содержит регистр 1 сдвига, сумматор-вычитатель2, группу элементов 3 И, блок 4 управления.
Устройство работает следующим образом. 15
Регистры сдвига 1 во всех ступе нях единичного преобразования задерживают дискретный сигнал на одинаковое число тактов, а именно N/2.
Тактовая частота в регистре сдвига 20
1 первой ступени преобразования рав"" на частоте следования входного сигнала, а тактовая частота регистров сдвига 1 в каждой последующей ступени преобразования в два раза больше, чем в предыдущей. Это позволяет получить коэффициенты преббразования от последовательностей, получаемых после каждого нового значения входного сигнала, т.е. составленных из значений 30 входного сигнала от 1-го по N, от
2 поN+ 1, оТ ЗпоN+ 2, ит.д.
Рассмотрим работу устройства на примере N=8, В этом случае регистры 1 сдвига в любой ступени преобразования име ют длину 2. С частотой тактовых импульсов в регистре 1 сдвига первой ступени преобразования значения дискретного сигнала последовательно поступают на вход первой ступени пре- 40 образования. Сумматор-вычитатель 2
" производит одновременно суммйрование и вычитание значений сигнала с вы хода регистра 1 сдвига и входа ступени преобразования. Суммируются и 45 вычитаются первое и пятое, второе и шестое и т.д. значения сигнала, поступающие в ступень преобразования. Блок элементов 3 И работает с частотой в два раза больше, 50 чем тактовая частота в регистре 1 сдвйга, и выдает на вход следующей ступени преобразования последовательной суммы и разности значений сигнала, поступающих на сумматорвычитатель 2.
Таким образом, во вторую ступень единичного преобразования числа с выхода блока элементов И первой ступени преобразования поступают с частотой, вдвое большей частоты следования значений входного сигнала ° Вторая ступень единичного преобразования, как и каждая последуюшая, работает аналогично первой, но только с частотой вдвое большей, чем предыдущая. Поэтому на выходе третьей ступени единичного преобразования с частотой, в 8 раэ большей частоты следования входного сигнала, получают коэффициенты преобразования по Уолшу последовательностей, состоящих из значений входного сигнала с.1 no N, с 2 по N + 1, с 3 pro N + 2, и т. д. Блок управления осуществляет управление и синхронизацию устройства.
Предлагаемое устройство к каждому новому значению входного сигнала вычисляет коэффициенты ортогонального преобразования от последовательностей состоящих из N предыдущих значений сигнала, что позволяет использовать его в системах реального времени, а единообразие задержек в схемах единичного преобразования дает возможность испольэовать идентичные ступени единичного преобразования.
Формула изобретения
Устройство для вычисления коэффициентов преобразования по Уолшу, содержащее log Источники информации, принятые ви внимание при экспертизе 1. Патент США 9 3742201,кл.G 01 F 7/38, 26.06.1973. 2 . Патент США Р 3792355,кл . Н 04 3/18, 12.02.1974. 744555 ( х ф о ф. Г Г Вычищдиив Сумм иробоние ЦНИЙПИ Заказ 3794/13 1ираж 751 Подписное Филиал ППП Патент,,г. ужгород, ул. Проектная, 4 « со Д О Л:) з р Ч Q ц 2 С5 Х ц Ю С » д о си о () о а CD ЛС «3 х CD ) с, 3 х B 1 ступень Я crnyneet 3 emgnevb
