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

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

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ АДРЕСОВ ПРИ ВЫПОЛНЕНИИ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ, содержащее счетчик итераций и счетчик адресов, причем вход счетчика адресов является тактовым входом устройства по входу счетчика итераций, о т л и .чающееся тем, что, с целью повьшения быстродействия устройо тва. введены R коммутаторов (R - разрядность формируемого адреса), причем первый информационный вход первого коммутатора подключен к выходу первого разряда (со стороны младших разрядов) счетчика адреса, первьй информационный вход, а также информационные входы с (R +3-0-го по ()-й i -го (-i 2-R) коммутатора подключены к выходу ij -го разряда счетчика адреса, информационные входы со второго по (Я-|-2-))-й j -го (j 1-R) коммутатора подключены к выходам разрядов счетчика адреса с (R+1-})-ro по первый соответственно , выход счетчика итераций подклюk чен к управляющим входам всех коммутаторов , выход j -го коммутатора является выходом j-го разряда адреса устройства.

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

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

РЕСПУБЛИК (19) (и) Зсю C 06 F 15/332

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2,1) 3429806/18-24 (22) 21.01.82 (46) 07.04.84. Бюл. В 13 (72) Н.И. Козленко, А.Ю. Ядрихинский и Ю.В. Левченко (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР

В 548863, кл. G 06 F 15/332, 1975.

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

В 877555, кл. С 06 F 15/332, 1979 (прототип}. ,(54)(57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ АДРЕСОВ ПРИ ВЫПОЛНЕНИИ БЫСТРОГО

ПРЕОБРАЗОВАНИЯ ФУРЬЕ, содержащее счетчик итераций и счетчик адресов, причем вход счетчика адресов являет ся тактовым входом устройства по входу счетчика итераций, о т л и.ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, введены R коммутаторов (Н вЂ” разрядность формируемого адреса), причем первый информационный вход первого коммутатора подключен к выходу первого разряда (со стороны младших разрядов) счетчика адреса, первый информационный вход, а также информационные входы с (R +3-1)-го по (Я+1)-й 1 -го (= 2-R) коммутатора подключены к выходу q --ro разряда счетчика адреса, информационные входы со второго по (К+2-j)-й j -ro (j= 1-Й) коммутатора подключены к выходам разрядов счетчика адреса с (R+1-))-го по первый соответственно, выход счетчика итераций подключен к управляющим входам всех коммутаторов, выход 1 -го коммутатора является выходом 1 -го разряда адреса устройства.

1084808

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

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

Наиболее близким к изобретению по технической сущности является устройство для формирования адресов в составе Фурье-преобразователя, содержащее счетчик итерации, счетчик 15 адреса и дешифратор, причем счетный вход счетчика адресов является тактовым входом устройства, выход переполнения

I счетчика адресов подключен к входу счетчика итераций, выход которого 20 через дешифратор подключен к управляющему входу реконфигурации счетчика адресов (2) .

Недостатком известных устройств является низкое быстродействие.

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

Поставленная цель достигается тем, что в устройство для формирования адресов при выполнении быстрого

30 преобразования Фурье, содержащее счетчик итераций и счетчик адресов, причем вход счетчика адресов является тактовым входом устройства, а выход переполнения счетчика адресов подключен к входу счетчика итераций, введены R коммутаторов (R -разрядность формируемого адреса), причем первый информационный вход первого коммутатора подключен к выходу первого разряда (со стороны мяадших разрядов) счетчика адреса, первый информационный вход, а также информационные входы с (R +3- )-го по (Я +1)-й -ro (4 = 2-К) коммутатора 45 подключены к выходу -го разряда счетчика адреса, информационные входы со второго по (Я +2-j)-й j --го (= 1-R) коммутатора подключены к выходам разрядов счетчика адреса®с 50 (1+1-))-го по первый соответственно, выход счетчика итераций подключен к управляющим входам всех коммутаторов, выход -го коммутатора является выходом -го разряда адреса устрой- 55

1 ства.

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

Устройство содержит счетчик 1 итераций, коммутаторы 2 -21,, счетчик

3 ðåñoà, в йоды 4 i 4К разрядов счетчика адресов, выход 5 переполнения счетчика адресов, выходы б устройства.

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

Начальное состояние счетчика итераций соответствует формированию адресов, по которым записываются отсчеты анализируемого входного сигнала. Эти адреса равны номерам отсчетов и задаются счетчиком 3 адресов, разряды которого через соответствующие коммутаторы 2 в порядке возрастания номера разряда подключаются к выходам 6 устройства.

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

На первой итерации для выполнения базовой операции "бабочки" достаточно инвертировать порядок следо вания разрядов счетчика 3 адреса для полученич соответствующего адреса.

На второй итерации необходимо осуществить инверсию только первых -1 разрядов счетчика 3 адреса не меняя положения Я -го разряда счетчика 3 адреса. На третьей итерации инвертируются только первые 1 -2 разря.да счетчика 3 адреса без изменения положения двух последних старших разрядов и т.д. Таким образом, на

Я -м этапе преобразования порядок следования разрядов счетчика 3 адреса оказывается первоначальным (как при записи входной информации).

Описанная перегруппировка адресов происходит с помощью коммутаторов 2, на выходе каждого из которых появляется последовательно один из Я +1 входных сигналов коммутатора. При этом управление переключением входных сигналов осуществляется счетчиком 1 с частотой, равной частоте переполнения счетчика 3 адреса.

Быстродействие предлагаемого устройства ограничивается в основном задержками в коммутаторах. Эти saдержки могут быть достаточно малыми ввиду того, что каждое соединение в коммутаторе, может быть осуществлено, например, двухвходовым элеменз 1084808 том И. В известном устройстве требуется значительно большее время формирования адреса, так как оно определяется задержками в дешифраторе и последовательно соединенных с ним сложных внутренних логических цепях перестройки внутренней структуры счетчика адреса.

Заказ 2012/44 Тираж 699 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

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

Редактор. О. Бугир Техред M.Тепер КорректорМ.Шарощи