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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано при цифровой обработке сигналов. Цель изобреIff 9 атения - повьппение быстродействия устройства. Устройство содержит блоки 1.ц элементов И, блоки 2,- 2„ элементо в ИЛИ, элементы задержки 3,-3 , регистры , сумматоры 5,блоки ,,элементов И, сумматоры 7 -7 , информационные входы управляющие входы 9, 10, 11, установочный вход 12, выходы , 14 -14 . Введение дополнительных блоков элементов И, элементов задержки , регистров и сумматоров позволило повысить быстродействие устройства благодаря использованию двухстрочных кодов операндов, не требующих междуразрядных перекосов в операциях суммирования. 1 ил. 12 (Л Сдд 1 00 |

СООЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУ БЛИН (19) (11) (5D 4 G 06 F 15/332

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

Яу

<44

IФ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО. ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4010430/24-24 (22) 09.12.85 (46) 29.02.88. Бюл. № 8 (72) Г А ° Поляков П A. Брандис

А.Л. Куликов и С.С. Кузин (53) 681.3(088.8) (56) Авторское свидетельство СССР № 918952, кл. G 06 F 15/332, 1980.

Авторское свидетельство СССР

¹ 957320, кл. G 06 F 15/332, 1980. (54) УСТРОЙСТВО БЫСТРОГО ПРЕОБРАЗОВАНИЯ УОЛША-АДАМАРА (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при цифровой обработке сигналов. Цель изобретения — повышение быстродействия устройства ° Устройство содержит блоки 1, — 1 элементов И, блоки 2, — ?, элементов ИЛИ, элементы задержки

3„-3,регистры 4„-4>, сумматоры 5„—

5, блоки 6„-6,элементов И, сумматоры 7„ -7, информационные входы

8„10, 11, устайовочный вход 12 выходы 13 — 13

Э 1 с19

14 — 14 . Введение дополнительных

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

1377871

35

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

Целью изобретения является повышение быстродействия устройства.

Функциональная схема устройства для случая п=2(2 — размерность .

0 преобразования) представлена.на 10 чертеже., УстройСтво содержит блоки 1 элементов И, блоки 2 элементов ИЛИ, . элементы 3 задержки, регистры 4., сумматоры 5, блоки 6 элементов И, сумматоры 7, информационные входы 8, управляющие входы 9,. 10 и 11, установочный вход 12, выходы 13 и 14.

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

Перед началом вычислений регистры 4 .сбрасываются в "0" по сигналу на установочном входе 12. В регистре 4 1-4 4 с информационных Входов 8 чере, блоки 1,, 1, 1, 1, элемен- 25

1* тов И и блоки 2 элементов ИЛИ записываются 2"=4 отсчетов входного сигнала. Запись осуществляется по сигналу на входе 9.

Итерационный процесс вычислений 30 в соответствии с алгоритмом быстрого преобразования Уолша-Адамара обеспечивается подачей единичного потенциала на управляющий вход 10 устройства.

ОсобеHHoсть вычислительного про— цесса состоит в том, что результат суммирования на сумматоре 5 представляется двухстрочным кодом. Первая строка является поразрядной сум- щ0 мой и переписывается с первого выхода сумматора 5 в соответствующий из регистров 4 — 4 . Вторая строка пред1 ставляет поразрядные переносы и с второго выхода сумматора 5 записы4э вается в соответствующий из регистров 4 - 4 . На сумматорах 5з, 5v реализуется вычитание благодаря подключению инверсных выходов регистров 4.

После и интеграций в регистрах 4 формируются двухстрочные коды коэффициентов преобразования. По сигналу на входе 11 они могут быть переданы .на выходы 13 и 14 устройства. При этом на сумматорах 7 двухстрочный код преобразуется в обычный однострочный.

Формула изобретения

Устройство быстрого преобразования Уолша-Адамара, содержащее блоки элементов И с первого по 2 "-й (2 — размерность преобразования), 1

2 блоков элементов ИЛИ, регистры с первого по 2 -й, сумматоры с перЬ вого по 2"-й, причем информационный вход (2i-1)-го (1=1-2 ) блока элеи ментов И является i-м информационным входом устройства, выходы (2 i-1) -ro и 2i-го блоков элементов И подключены к входам i-го блока элементов

ИЛИ, выход i-го блока элементов ИЛИ подключен к информационному входу

i-го регистра, прямой выход (2j-1)-го (j=1-2" ) регистра подключен к первым входам j-го и (2" +j)-го сумматоров, прямой и инверсный выходы

21-го регистра подключены к вторым входам j-ro и (2 +j)-го сумматоров соответственно, управляющие входы блоков элемейтов И с номерами 2i-1 подключены к управляющему входу ввода информации устройства, управляющие входы блоков элементов И с номерами 2i подключены к входу задания режима вычислений устройства, о тл и ч а ю щ е е с я тем, что, с

I целью повьппения быстродействия устройства, оно содержит блоки элементов И с (2 +1) -го по 2 -й, 2 элементов задержки, регистры с (2" +1)-ro по 2" -й, сумматоры с (2" +1)-ro по 2" -и, причем выход (2"" +1)-го блока элементов И через

i-й элемент задержки подключен к информационному входу (2"+i)-го регистра, прямой выход (2 +2j-1)-го реЬ гистра подключен к третьим входам

j-го и (2 +j)-го сумматоров, прямой и инверсный выходы (2"+2j)-ro регистра подключены к четвертым входам j-ro и (2" " +j)-го сумматоров соответственно, выход поразрядных сумм и выход поразрядных переносов

i-го сумматора подключены к информаh+1 ционным входам 2i-го и (2 +i)-ro блоков элементов И соответственно, прямые выходы i-го и (2"+i)-го регистров подключены к информационным входам (3 2"+1)=го блока элементов

И, выходы которого подключены к входам (2" +i)-го сумматора, выход (2 +i)-ro сумматора является i-м и выходом первой группы устройства, входы (2 +i)-го сумматора подключены к выходам i-й подгруппы второй группы устройства, управляющий вход (2 +1)-го блока элементов И соединен с управляющим входом 21-го

1377871

Составитель В. Байков

ТехредМ.Ходанич Корректор М. Поко

Редактор И. Рыбченко

Заказ 875/46 Тираж 704

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 блока элементов И, входы установки

11 I! в 0 всех регистров подключены к установочному входу устройства, управляющие входы блоков элементов И с (3 2" + 1 ) -го по н+. 2

2 -й подключены к управляющему входу выдачи информации устройства.