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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано для спектрального и корреляционного анализа случайных процессов, для цифровой фильтрации, сжатия информации, в технике связи. Целью изобретения является упрощение устройства. Устройство содержит две группы коммутаторов 1,4, регистры 2 сдвига, группу сумматоров -вычитателей 3, счетчик 5 тактовых импульсов. Поставленная цель достигается вышеуказанной сово (Л купностью признаков. 2 ил.

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

ССЯИАЛИСТ1ИЕСНИХ

РЕСПУБЛИН

А1

119) (11) (51)4 С 06 F 15 332

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

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

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

OO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3777659/24-24 (22) 02.08.84 (46) 23.10.86. Бюл. И 39 (71) Ордена Ленина институт кибернетики им. В.М. Глушкова (72) Л.А. Гнатив, А.М. Лучук и И.Т. Пархоменко (53) 681.3 (088.8) (56) Авторское свидетельство СССР

9 951320, кл. С 06 F 15/332, 1982.

Патент GILA В 3792355, кл. Н 04 J 3/18, 1974. (54) УСТРОЙСТВО БЫСТРОГО ПРЕОБРАЗОВАНИЯ СИГНАЛОВ ПО УОЛШУ С УПОРЯДОЧЕНИЕМ ПО АДАМАРУ (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано для спектрального и корреляционного анализа случайных процессов, для цифровой фильтрации, сжатия информации, в технике связи. Целью изобретения является упрощение устройства. Устройство содержит две группы коммутаторов

1,4, регистры 2 сдвига, группу сумматоров -вычитателей 3, счетчик 5 тактовых импульсов. Поставленная с цель достигается вышеуказанной совокупностью признаков. 2 ил.

1265795

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

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

На фиг. 1 представлена функциональ-10 ная схема устройства быстрого преобразования сигналов по Уолшу с упорядочением по Адамару; на фиг.2 — граф быстрого преобразования Уолша с упорядочением по Адамару.

Устройство содержит коммутаторы 1, регистры 2 сдвига, сумматоры-вычитатели 3, коммутаторы 4 и счетчик 5 тактовых импульсов.

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

Последовательность х,, х,...,х отсчетов входного сигнала с частотой тактовых импульсов поступает на вход регистра 2 сдвига первого каскада и задерживается в нем на один такт (н. разряде регистра сдвига хранится один отсчет}. Срабатывание сумматора-вычитателя 3 первого каскада синхронизируется в каждом четном такте с запоминанием результатов (сумма и разность) до следующего четного такта.

На выход коммутатора 4 первого каскада, управляемого с выхода первого (младшего) разряда счетчика 5 такто- 35 вых импульсов, в четных тактах выводятся суммы, а в нечетных — разности, . сформированные в первом каскаде х +х ; х -х ; .,; х,, + х„; хя, х и т.д., начиная с второго такта 40

И (в первом такте формируется разность последней пары отсчетов из предыдущей выборки).

В i-м (i=2-п, п=1о@ И) каскаде в соответствии с графом преобразований 45 (фиг.2) последовательность промежуточных данных задерживается в регистре

2 сдвига на 2 тактов. Суммы в течение 2 "тактов выводятся на выход коммутатора 4, а разности записываются 50 в регистр 2 сдвига через, коммутатор

1-1

1. В течение следующих 2 тактов разности иэ регистра 2 сдвига выводятся на выход коммутатора 4 и одновременно регистр, заполняется очеред- 55

1-1 ной группой из 2 данных, поступающих на вход коммутатора 1 из i-1-го каскада. Управление коммутаторами

i-ro каскада осуществляется с выхода

i --ro разряда счетчика 5.

Последовательность коэффициентов преобразования формируется на выходе коммутатора 4 п-ro каскада.

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

Устройство быстрого преобраэонания сигналов по Уолшу с упорядочением по Адамару, содержащее и-раэрядный счетчик и и каскадов преобразования (и = 1оя Н, где N — длина преобразуемой последовательности), каждый иэ которых содержит первый коммутатор, сумматор-вычитатель и 2 — ;: разрядный регистр сдвига i=1-n-(номер каскада преобразования), причем счетный вход счетчика является тактовым входом устройства,выход i -ro разряда счетчика подключен к управляющему входу первого коммутатора н 1 -м каскаде преобразования, вход регистра сдвига и первый вход сумматора-вычитателя в первом каскаде преобразования подключены к информационному входу устройства, выход регистра сдвига в каждом каскаде преобразования подключен к второму входу сумматоравычитателя, выход суммы которого под» ключен к перному информационному вхо" ду первого коммутатора н том же каскаде преобразования, выход первого коммутатора i-ro каскада преобразования, кроме п-го каскада, подключен к первому входу сумматора-вычитателя (+1)-го каскада, выход первого коммутатора h -го каскада преобразования является выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения, оно содержит второй коммутатор в каждом каскаде

4 преобразования, кроме первого каскада, выход разности сумматора-вычитателя в первом каскаде преобразования подключен к второму информационному входу коммутатора первого каскада", второй информационный вход первого коммутатора и первый информационный вход второго коммутатора в каждом каскаде преобразования, кроме первого каскада, подключены соответственно к второму и первому входам сумматора-вычитателя того же каскада, выход разности сумматора-вычитателя 1: каждого каскада преобразования, кроме первого каскада, подключен к второму информационному входу второго

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

ХИ) A+8

А-О

Фиг.2

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

Техред А-.Кравчук

Редактор

Корректор Л. Пилйпенко

А. Вор ович

Тираж 671

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

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

Заказ 5667/48

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная; 4 хЯ xfz) к(л) х() w x(s) wx® ъ Х/7) х j8) И/77 ЕРаЦиН1ШПЕРаЦиЯ2 ШяЕРация } //я

xfz) +> ф х®Q ф

x(eg w

xf5)q х9) >

Ъ. хЯ