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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 19) (1 Зсю С 06 Р 15/332 ЕНИЯ ИЗОБР ОПИС АВТОРСКОМ ЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) 1. Авторское свидетельство СССР В 548863, кл. С 06 Р 15/332, 1975.2. Авторское свидетельство СССРВ 877555, сл, С 06 Р 15/332, 1979 (прототип).,(54)(57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ АДРЕСОВ ПРИ ВЫПОЛНЕНИИ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ, содержащее счетчик итераций и счетчик адресов, причем вход счетчика адресов является тактовым входом устройства по входу счетчика итераций, о т л и.ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства,введены К коммутаторов (Н - разрядность формируемого адреса), причемпервый информационный вход первогокоммутатора подключен к выходу первого разряда (со стороны младшихразрядов) счетчика адреса, первый информационный вход, а также информационные входы с ( Й +3-)-го по(1(+1)-й 1 -го (1 = 2-К) коммутатораподключены к выходу-го разрядасчетчика адреса, информационные входы со второго по 5+2"1)-й ) -го(= 1-Й) коммутатора подключены квыходам разрядов счетчика адресас 5+1-)-го по первый соответственно, выход счетчика итераций подключен к управляющим входам всех коммутаторов, выход 1 -го коммутатораявляется выходом 1 -го разряда адресаустройства.10 Недостатком известных устройств является низкое быстродействие.Цель изобретения - повышение быстродействия устройства.Поставленная цель достигается тем, что в устройство для формирования адресов при выполнении быстрого30 преобразования Фурье, содержащее счетчик итераций и счетчик адресов, причем вход счетчика адресов является тактовым входом устройства, а выход переполнения счетчика адресов подключен к входу счетчика итераций, введены 0 коммутаторов (Я -разрядность формируемого адреса), причем первый информационный вход первого коммутатора подключен к выходу первого разряда (со стороны мяадших разрядов) счетчика адреса, первый информационный вход, а также информационные входы с ( Я +3- ю )-го по (Я +1)-й-го (4 = 2-Я) коммутатора 45 подключены к выходу 1 -го разряда счетчика адреса, информационные входы со второго по (Я +2-1)-й"го (= 1-Я) коммутатора подключены к выходам разрядов счетчика адресафс 50 6+1-)-го по первый соответственно, выход счетчика итераций подключен к управляющим входам всех коммутаторов, выход-го коммутатора является выходом-го разряда адреса устрой ства.На чертеже представлена функциональная схема устройства для формиИзобретение относится к автоматике и вычислительной технике и может быть использовано при построении устройств, реализующих быстрое преобразование, Фурье. 5Известно устройство для формирования адресов, содержащее счетчик адресов, узел реконфигурации счетчика адресов, регистр, группу элемен- тов ИЛИ, блок выдачи адресов Я .Наиболее близким к изобретению по технической сущности является устройство для формирования адресов в составе Фурье-преобразователя, содержащее счетчик итерации, счетчик 15 адреса и дешифратор, причем счетный вход счетчика адресов является тактовым входом устройства, выход переполнениясчетчика адресов подключен к входу счетчика итераций, выход которого20 через дешифратор подключен к управля. ющему входу реконфигурации счетчика адресов 21 . ровання адресов при выполнении быстрого преобразования фурье.Устройство содержит счетчик 1 итераций, коммутаторы 2 -2, счетчик 3 адресов, выходы 4-4 разрядов счетчика адресов, выход 5 переполнения счетчика адресов, выходы б устройства,Устройство работает следующим образом.Начальное состояние счетчика итераций соответствует формированию адресов, по которым записываются отсчеты анализируемого входного сигнала. Эти адреса равны номерам отсчетов и задаются счетчиком 3 адресов, разряды которого через соответствующие коммутаторы 2 в порядке возрастания номера разряда подключаются к выходам 6 устройства.Последующие состояния счетчика 1 итераций соответствуют номерам выполненных итераций.На первой итерации для выполнения базовой операции "бабочки" достаточно инвертировать порядок следо вания разрядов счетчика 3 адреса для полученич соответствующего адреса, На второй итерации необходимо осуществить инверсию только первых-1 разрядов счетчика 3 адреса, не меняя положения Я -го разряда счетчика 3 адреса. На третьей итерации инвертируются только первые -2 разря.да счетчика 3 адреса без изменения положения двух последних старших разрядов и т.д. Таким образом, на Я -м этапе преобразования порядок следования разрядов счетчика 3 адреса оказывается первоначальным (как при записи входной информации).Описанная перегруппировка адресов происходит с помощью коммутаторов 2, на выходе каждого из которых появляется последовательно один из К +1 входных сигналов коммутатора. При этом управление переключением входных сигналов осуществляется счетчиком 1 с частотой, равной частоте переполнения счетчика 3 адреса.Быстродействие предлагаемого устройства ограничивается в основном задержками в коммутаторах. Эти задержки могут быть достаточно малыми ввиду того, что каждое соединение в коммутаторе, может быть осуществлено, например, двухвходовым элеменз 1084808 том И. В известном устройстве требуется значительно большее время формирования адреса, так как оно определяется задержками в дешифраторе и последовательно соединенных с нимсложных внутренних логических цепяхперестройки внутренней структурысчетчика адреса. Заказ 2012/44 Тираж 699 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Рауюская наб., д. 4/5