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

)со ОПИСАНИЕ ИЗОБРЕТЕН судАРстВенный номитет сссО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ(72) Ю.С.Каневский, С.Э.Котов, Н.Е.Куц, Б.А.Некрасов и О.А.Федото (71) Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистическ революции(56) 1, Авторское свиДетельство СС 9 399859, кл. 6 06 Г 7/18, 1971.2, Авторское свидетельство СССР 9 736113, кл. 6 06 Г 15/332, 1977 (прототип).(54) (57) 1. УСТРОЙСТВО ДЛЯ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ, содержащее первый, второй, третий и четвертый входные регистры, регистр весового коэффициента, множительный блок,1первый сумматор, первый и второй коммутаторы, первый и второй регистры слагаемых и блок управления, причем выходы первого и второго вход ных регистров соединены с первым и вторым информационными входами пер" ного коммутатора соответственно, первый вход устройства соединен с информационным входом регистра ве сового коэффициента, первый и второй ныходы блока управления соединены с управляющими входами первого и второго коммутаторов соответственно, о т л и ч а ю щ е е с ятем, что, с целью упрощения устройства, оно содержит второй сумматор и .третий регистр слагаемых, причем информационные входы первого, второго, третьего и четвертого вход" иых регистров объединены и являются вторым входом устройства, выходы третьего и четвертого входных регистрон соединены с первым и вторым информационными входами второго коммутатора соответственно, выход которого соединен с первым информационным входом второго сумматора, выход которого является выходом устройства, выход первого коммутатора соединен с первым информационным входом множительного блока, выход которого соединен с информационными входами первого и второго регистров слагаемых, выходы которых соединены соответственно с первым информационным входом пер-, вого сумматора и информационным входом третьего регистра слагаемых, выход которого соединен с вторым ин- . формационным входом первого сумматора, выход которого соединен с вторым информационным входом нторого сумматора, первый и второй выходы блокайуправления соединены с управляющими входами второго и первого сумматоров соответстненно, управляющие входы первого, второго, третье-го и четвертого входных регистров и регистра весового коэффициента й подключены к третьему, четвертому, пятому, шестому и седьмому выхо-"фф дам блока управления соответственно, (ф) носьмой выход блока управления соединен с управляющим входом перво ф го регистра слагаемых, девятый выход блока управления соединен с,управляющими входами второго и третьего регистрон слагаемых.2. Устройство по п.1, о т л ич а ющ е е с я тем, что, блок уп,равления содержит генератор импульсов, счетчик, дешифратор, первый; :второй и третий элементы ИЛИ,причем ,выход генератора импульсов соединен;с входом счетчика, выходы которого объединены с первым и вторым выходами блока соответственно и с вхо" дами дешифратора, первый, второй, третий и "четвертый выходы которого являются. третьим, четвертым, пятым и шестым выходами блока .и соединены с входами первого элемента ИЛИ, выход которого является седьмым вы1042029 ходом блока, второй и четвертыйвыходы дешифратора соединены с входами второго элемента ИЛИ, выходкоторого является восьмым выходом 1Изобретение относится к вычислительной технике и может быть использованопри построении устройств, реализующих алгоритм быстрого преобразования Фурье (БПФ) .Известно специализированноеарифметическое устройство для операций с комплексными числами, содержащее регистры сомножителей,формирователи поразрядных преизведений, сумматоры, преобразователив дополнительный код Г 1 .Недостатком указанного устройстваявляется.его сложность.Наиболее близким к изобретениюявляется устройство для быстрогопреобразования Фурье, содержащеечетыре входных регистра, два регистра весовой функции, два коммутатора, блок управления, сумматор,два регистра слагаемых, блок умножения, четыре регистра,произведений, причем входы входных регистровявляются входами устройства, а выходы соединены с коммутатором слагаемых, выход которого соединен свходом сумматора, выход которогоявляется выходом устройства и соединен с входами первого и второгорегистров слагаемых, выходы которого соединены с входами коммутато"ра сомножителей, выход которого соединен с входом блока умножения, выход которого соединен с входами первого-четвертого регистров произведе"ний, выходы которых соединены с входами коммутатора слагаемых, входыустройства являются входами регистров весовой функции, выходы которых соединены с входами коммутатора слагаемых сомножителей, выходыблока управления соединены с управляемыми входами коммутаторов 23.Недостатком данного устройства.является. также его сложность.Цель изобретения - упрощение устройства,Цель достигается тем, что устройство для быстрого преобразования фурье, содержащее первый, вто"рой, третий и четвертый входные регистры, регистр весового коэффициента, множительный блок, первыйсумматор, первый и второй коммутаторы, первый и второй регистры слагаблока, первый и третий выходы дешифратора соединены с входами третьего элемента ИЛИ, выход которогоявляется девятым выходом блока. 2емых и блок управления, причем выходы первого и второго входных регистров соединены с первым.и вторыминформационными входами коммутатора соответственно, первый вход устройства соединен с информационнымвходом регистра весового коэффициента, первый и второй входы блокауправления соединены с управляющимивходами первого и второго коммутато"ров соответственно, содержит второйсумматор и третий регистр слагаемых,причем информационные входы первого,второго, третьего и четвертого входных регистров объединены и являютсявторым входом устройства, выходытретьего и четвертого входных регистров соединены с первым и .вторыминформационными входами второго коммутатора соответственно, выход которого соединен с первым информацион 20 ным входом второго сумматора, выходкоторого является выходом устройства,выход первого коммутатора соединен.с первым информационным входом множительного блока, выход которого25 соединен с информационными Входамипервого и второго регистров слагаемых, выходы которых соединены со-ответственно с первым информационным .входом первого сумматора и ииформа 3 О ционным входом третьего регистраслагаемых, выход которого соединенс вторым информационным входом первого сумматора, выход которого соединен с вторым информационным вхо дом второго сумматора, первый и второй выходы блока управления соединены с управляющимивходами второгои первого сумматоров соответственно,управляющие входы первого, второго,третьего и четвертого входных регистров и регистра весового коэффициента подключены к третьему, четвертому, пятому, шестому и седьмому выходам блока управления соответственно, восьмой выход блока управления45 соединен с управляющим входом первого регистра слагаемых, девятый выход блока управления соединен с управляющими входами второго и третьего регистров слагаемых,50Кроме того, блок управления Содержит генератор импульсов, счетчик, дешифратор, первый, второй1042029 3 ко входу ;носительного блока 8, нв выходе которого формируется произведение.де ., Ре,1 фМВ шестом такте это произведение принимается в регистр 9, сумматор формирует величину ЗА;+, в -3, 8 - .т(МЮСЗ,а"3 С; Рею) . Кроме того, в регйстр 2 прйнимается величина З, ,+ а в регистр 5 - величина 3 щщ 1+1, коьиутатор 6 подкпочает выход регистрако входу мнояительн 6 го блока 8, на выходе которого фор мируется произведение 3 С., З щ 1"+1"ПТаким образом, на вход ЗО устройства доступе(ет последовательность исходных отсчетов,РеСЭ, С;,Реб;,Зб;РеСЭ сйеВ,., Э В;+Ма вход 31 устройства - последовательность весовыхкоэффиииентов,Рев,3 щ 3 а Рею Рейфщв1,ф , щ Реса+", и т.д. На выхрдеустройства формируется последовательность преобразований отсчетов Ре"Рею., 3 Я.,З Я. РеА. РеА1+ п 1 1 п 1 с+1 1 а 3 в 4+2ОЗ.Г Технический эффект изобретения заключается в экономии регистров эа счет введения одного сумматора.1042029 иг гю гг гг Горохов Составитель В. Редактор М.Келемеш Техред М,Надь Корректор А,Т