Устройство ортогонального преобразования цифровых сигналов по уолшу-адамару

Устройство ортогонального преобразования цифровых сигналов по уолшу-адамару

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

951320 (б1) Дополнительное к авт. свид-ву— (22) Заявлено 140780 (21) 2993148/10-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 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 ! !