Устройство ортогонального преобразования цифровых сигналов по уолшу-адамару
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Опубликовано 1508.82, Бюллетень ¹ 30
Дата опубликования описания 1508.82 (51) М. Кл.
G 06 F 15/332
Государственный комитет
СССР но делам изобретений и открытий (53) УДК 681.14 (088. 8) (72) Авторы изобретения
A.A.Äîêó÷àåâ, В.А.Зенцов, С.Ф.Свиньин,-тт-В-;-В-;т"яснтбй
1
1 сд
Ленинградский ордена Ленина электроте ническИЙ" ййститут им. B.È.Óëüÿíoâà (Ле ина) 11 g1 (iä;i;,. (71) Заявитель (54) УСТРОЙСТВО ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ
ЦИФРОВЫХ СИГНАЛОВ ПО УОЛШУ- АДАМАРУ
Изобретение относится к автоматике и вычислительной технике и может быть использовано в аппаратуре обработки образов, сжатия информации при передаче данных, для анализа и обработки звуковых и видеосигналов, для цифровой фильтрации и т.д.
Известно устройство ортогонального преобразования по Уолшу, содержащее счетчик, регистры, сумматоры по модулю дна, сумматоры-вычитатели и блоки свертки (1).
Наиболее близким техническим решением к данному изобретению является устройство ортогонального преобразования цифровых сигналов по УолшуАдамару, содержащее 2 сумматоров-нычитателей (n — порядок преобразования). В известном устройстве, кроме того, содержится и-1 групп сумматоров-вычитателей по 2" сумматоров-вычитателей в каждой группе P2).
Недостатком известных устройств является их сложность.
Цель изобретения — упрощение устройства.
Поставленная цель достигается тем, что устройство ортогонального преобразования цифровых сигналов по УолшуАдамару содержит 2 регистров, 2 блоков элементов ИЛИ, 2" " блоков элементов И и блок формирования интерналов, причем 1-ый информационный
5 вход устройства (1=1+2") подключен к информационному входу (2i-1)-ro блока элементов И, выход i-го сумматора-нычитателя подключен к информа- ционному входу 2i-го блока элементов
И, управляющие входы блоков элементов И с номерами (2i-1) и 2i подключены соответственно к прямому и инверсному выходам блока формирования временных интервалов, выходы (2i- 1)— го и 2i-ro блоков элементов И через -й блок элементов ИЛИ подключены к входу i-го регистра, выходы (21-1)— го и 2j-го регистров (=1+2" " ) подключены ко входам j-ro и (j+2 )-ro и-1 сумматоров-вычитателей, выходы регистров являются выходами устройства.
На фиг.1 представлена функциональная схема устройства ортогонального преобразонания цифровых сигналов по
Уолшу-Адамару; на фиг.2 - сигнальный граф преобразования для n=3.
Устройство содержит блок формирования временных интервалов 1, блоки элементов И 2, блоки элементон ИЛИ 3, регистры 4, сумматоры-нычитатели 5>
3() 2 значений дискретного входного сиг951320 нала параллельно обрабатываются эа и итераций методом быстрого преобразования Уолша-Адамара. Обработка происходит эа и тактов работы устройства.
Как видно по конфигурации сигналь- 5 ного графа (фиг.2), вычислительный процесс для реализации быстрого преобразования Уолша-Адамара должен содержать п одинаковых итерационных циклов. Существенно, что оказывается 1()
) возможным испольэовать для хранения исходного вектора, промежуточных векторов и, наконец, результирующего вектора одни и те же регистры.
Устройство работает следующим 15 образом. .На параллельные входы х устрс>йства подаются 2" значений анализируемого сигнала. По сигналу на прямом выходе блока 1 эти значения переписываются.на 2" регистров устройства. После этого и до окончания п-ой итерации появляется сигнал на инверсном выходе блока 1, что обеспечивает подключение выходов сумматоров-вычитателей 5 ко входам соответствующих регистров 4 при наличии тактового импульса. Первая группа сумматоров-вычитателей с порядковыми номерами 1-2" работает в режиме суммирования, а вторая группа сумматоров-вычитателей с порядковыми номерами от 2" " +1 до 2 работает в режиме вычитания согласно графу (фиг.2). После окончания последней и-ой итерации (после и-го тактового 35 импульса) на регистрах оказываются искомые коэффициенты преобразования
Уолша-Адамара.
Таким образом, предлагаемое устройство для ортогонального преобразо- 40 вания цифровых сигналов по Уолшу-Адамару характеризуется регулярной и однородной структурой и вместо и групп сумматоров-вычитажелей содержит всего одну группу.
Формула изобретения
Устройство ортогонального преобразования цифровых сигналов по УолшуАдамару, содержащее 2 сумматоров-вычитателей (n-порядок преобразования), о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит 2 регистров, 2" блоков элементов ИЛИ, 2 " блоков элементов И и блок формирования временных интервалов, причем i-й информационный вход устройства (1 1+2" ) подключен к информационному входу (21-1)-го блока элемвнтов И, выход j -го сумматоравычитателя подключен к информационному входу 2(-го блока элементов И, управляющие входы блоков элементов И с номерами (21-1) и 2i подключены соответственно к прямому и инверсному выходам блока формирования. временных интервалов, выходы (21-1)-го и
2 -ro блоков элементов И через 1 -й блок элементов ИЛИ подключены ко входу <-ro регистра, выходы (2j-1)-ro u
2 -ro регистров () 1+2"„ ) подключены к входам )-ro и (j+2" )-го сумматоров-вычитателей, выходы регистров являются выходами устройства.
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР
Р 640305, кл. G 06 F 15/332, 1976.
2. Заявка Японии 9 52-3538, кл. G 06 G 7/12, 1977 (прототип).
951320
"2 - g
Кгф
Составитель В. Байков Редактор К.Волощук Техред 3. Палий Корректор Г-Огар Заказ 5951/56 Тираж 731 Подписное В ИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Иосква, Ж-35, Раушская наб., д.4/5 Филиал ППП "Патент", r.Óæãoðîä, ул.Проектная, 4!! l! ! I! !!! t1, j ! !
