Устройство быстрого преобразования сигналов по уолшу с упорядочением по адамару
Изобретение относится к области автоматики и вычислительной техники и может быть использовано для спектрального и корреляционного анализа случайных процессов, для цифровой фильтрации, сжатия информации, в технике связи. Целью изобретения является упрощение устройства. Устройство содержит две группы коммутаторов 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) >
Ъ. хЯ
