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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз СоветскихСоциалистическихРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 290781 (21) 3318689/18-24с присоединением заявки Мо( М, Кл,з 6 06 Г,15/33 Государственный комитет СССР по делам изобретений и открытий(72) Авторизобретения 73) Заявите 4) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ТРИГОНОМЕТРИЧЕСК КОЭФФИЦИЕНТОВ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ тройства им низкое бис е обеспечив ентов в посл риваемой ал Изобретение относится к автомати ке и вычислительной технике и предназначено для использования в составе специализированных процессоров быСтрого преобразования Фурье (БПФ) при цифровой обработке сигналов.Известны генераторы значений тригонометрических функций, обеспечивающие получение коэффициентов за счет функциональных преобразований кода аргумента ) 1,.Однако эти ус еют слож - . ную конструкцию, тродействие, а также н ают формирование коэффици едователь войти, предусмат горитмом БПФ,Наиболее близким к изобретению является устройство для Формирования тригонометрических :коэффициентов БПФ, содержащее счетчик, блок постоянной памяти, блок управления, а также логический блок 2.Счетчик в известном устройстве должен обеспечивать счет с переменным приращением, зависящим от номера выполняемого слоя БПФ. Следствием этого является сложная конструкция как самого счетчика, так и логическо. го блока, управляющего приращением. Цель изобретения - упрощение устройства,Поставленная цель достигается тем,что в устройство для формированиятригонометрических.,коэффициентовбыстрого преобразования Фурье, содержащее счетчик, блок постоянной.памя"ти, выход которого является выходомдробной части тригонометрическогокоэффициента устройства, и блок управления, введены триггер сумматор,блок преобразования прямого кода винверсный и элемент И, причем входпервого слагаемого сумматора является информационным входом устройства, выходи разрядов с первого по(и)-й сумматор (и - число слоевбыстрого преобразования фурье) подключены к входам занесения в одноименные разряды счетчика, выход(о)-го разряда сумматора подключенк входу занесения в п-ый разрядсчетчика и к информационному входутриггера, вход занесения в (и)-йразряд счетчика подключен к источнику единичного сигнала, выходы разрядов с первого по (и)-й счетчик-подключены к входам одноименных разрядов второго слагаемого сумматораи через блок преобразования прямогокода в инверсный к адресным входам блока постоянной памяти, инверсный выход (и)-го разряда счетчика является выходом целой части тригонометрического коэффициента устройства выход и-го разряда счетчика подключен к входу (и)-го разряда второго слагаемого сумматора, инверсный выход триггера подключен к первому входу элемента И, выход которого является знаковым выходок устройства, вход начальной установки устройства подключен к установочным входам счетчика и триггера, а также к первому входу блока управления, второй вход которого является 15 тактовым входом устройства, третий вход блока управления подключен к прямому выходу триггера, первый выход блка управления подключен к управляющему входу занесения счетчика, к синхронизирующему входу триггера и к второму входу элемента И, второй выход блока управления подключен к входу переноса сумматора и к управляющему входу блока преоб разования прямого кода в инверсный, третий и четвертый выходы блока управления подключены к суммирующему и вычитающему входам счетчика соответственно, кроме того, блок управления состоит из триггера, сумматора по модулю два, первого и второго элементов И, формирователя импульсов, причем устайовочный и счетный входы триггера в блоке управления являют 35 ся первым и вторым входами блока управления, прямой выход триггера в блоке управления является первым . выходом блока управления и подключен к первому входу сумматора по модулю два, второй вход которого является 4 О третьим входом блока управления, выход сумматора по модулю два является вторым выходом блока управления и подключен к первому инверсному входу первого элемента И и к пер вому входу второго элемента И, счетный вход триггера в блоке управления соединен с входом формирователя импульсов, выход которого подключен к вторым входам первого и второго эле О ментов И,инверсный выход триггера в блоке управления подключен к третьему входу второго элемента И, выходы первого и второго элементов Й являются третьим и четвертым выходами 55 блока управления.На чертеже представлена функциональная схема устройства для формиро-. .вания тригонометрических коэффициентов быстрого преобразования фурье. оУстройство содержит и-разрядный счетчик 1, (и)-разрядный сумматор 2, триггер 3, элемент И 4, блок управления 5, блок б преобразования прямого кода в инверсный, блок 7 пос- А 5 тоянйой памяти, выход 8 целой частитригонометрического коэффициента,ийформационный вход 9, выход 10дробной части тригонометрическогокоэффициента, знаковый выход 11,вход 12 начальной установки, тактовый вход 13. Блок 5 управления состоит из триггера 14, сумматора помодулю два 15, элементов И 16 и 17,формирователя импульсов 18.В предлагаемом устройстве формирование тригонометрических коэффициентов осуществляется в следующейпоследовательности,1. Производится первоначальнаяустановка устройства: триггера 3(С 51).2, Формируется очередной результат(действительная или мнимая часть очередного коэффициента):знак результата 2=Я С 5;целая часть С=СТ (и);дробная часть считывается из ПЗУпо адресу СТ, если РК=1РА=ФСТ ,если РК=О.Далее по тактовому импульсу (ТИ) подготавливается формирование следующего результата:3. СЬ СЬ.. СТ+1, если РК=О СТ: СТ, если РКС 5=1 СТ - в остальных случаях. б. Переход к пункту 2,где СТ - содержимое и-разрядногосчетчика;СТ(1) - содержимое 1-го разрядасчетчика;ст:( ствод 2" - содержимое пмладшихразрядов счетчика;СТ - обратный код от СТ+ - операция сложения по модулю два;С 5 - сигнал на первом выходеблока управления; единичное значение сигнала С 5означает формирование дей-.ствительной части коэффициентаРК=РО+СБ - сигнал на втОром выходеблока управления, означает прямой код адреса ПЗУ;0 - код, соответствующий номеру выполняемого слоя БПФ,На выходе устройства после егопервоначальной установки по таКтовымимпульсам формируются поочередно сначала действительная часть первого коэффициента, затем его мнимая часть, затем действительная часть второго коэффициента, .затемего мнимая часть и т.д.В счетчике 1 и сумматоре 2 выполняются п.п. 4 и 5 приведенного алгоритма, причем выполнение микроопераций СТ(п): =СТ(п); СТ(п): СТ(п) и СТ(п): =1 обеспечивается соединением выхода п-го разряда счетчика 1 с входом (п)-го разряда второго слагаемого сумматора 2, выхода (и)-го разряда этого сумматора с входом п-го разряда этого счетчика 15 и подачей на вход (и)-го разряда счетчика 1 постоянного уровня логической единицы.,Ввиду того, что значение и-го разряда суммы СТ+05+РК в алгоритме не используется, сумма тор выбран (п)-разрядным.В ПЗУ 7 записаны 2 взначений четверти периода синусоидальной2 п -1 7 с функции от 51 п 0 до 51 п( 22 )Формирователь 18 формирует короткий импульс по заднему фронту каждого ТИ.Устройство работает следукщим образом. 30.Вначале на вход 12 устройства подается импульс первоначальной установки ПУ, по которому в.нулевое состояние устанавливается счетчик 1 и в единИчное состояние триггеры 3 и 14. На вход 9 устройства подается код, соответствующий номеру выполняемого слоя БПФ. В первом слое БПФ подается 4 О код 111.1, во втором 0111, в третьем код 10111 и т.д.,Такой код может быть получен например с инверсных выходов итерационного сдвигового регистра процессора БПФ. На первом выходе блока управления 5 формируется сигнал С=,1, на втором сигнал РК=О, а на выходе устройства, в соответствии с п.2 алгоритма его функционирования, число +1,000, являющееся действительной частью первого 50 тригонометрического коэффициента. При этом на выходе 8 устройства формируется целая часть числа С=СТ(п), на выходе 10 - его дробная часть,.а на выходе 11 " знак 2 В 6 С 5, 55Для получения мнимой части первого коэффициента на вход 13 устройства подается первый тактовый импульс ТИ 1. По его переднему фронту в соЬтветствии с пунктом 3 алгоритма счетный триггер 14 устанавливается в нулевое состояние, а на выходе элемента И 17 по заднему фронту ТИ 1 вырабатывается сигнал вычитания единицы из содержимого счетчика 1, после чего содержи мое счетчика 1 становится равным 111.1.На выхоце сумматора по модулю два 15 вырабатывается управляющий сигнал РК=.1, на выходе сумматора 2 формируется код, равный коду на входе 9 устройства, а на адресный вход ПЗУ поступает адрес КА = 0000 в соответствии с п.2 алгоритма функционирования устройства, На выход устройства поступает число +0,000, являющееся мнимой частью первого коэффициента.Для получения действительной части второго коэффициента на вход 12 устройства подается второй тактовый импульс ТИ 2, по которому счетный триггер переходит в единичное состояние. По переднему фронту сигнала С=1 с.выхода этого триггера в (п)-й, разряд счетчика 1 заносится число 1, а в остальные разряды - число с выхода сумматора 2. Код с выхода старшего разряда сумматоразапишется также в триггер 3, причем за счет задержки в выходных цепях сумматора 2, а также и во входных цепях счетчика 1 и триггера 3. в триггер 3 и в счетчик 1 заносится код,существовавший на выходе сумматора перед подачей ТИ на вход 13 устройства, В первом слое БПФ в счетчик занесется число 1111, к которому затем по сигналу с третьего выхода блока управления 5 прибавляется единица, и содержимое счетчика становится равным 0000. Во втором слое в счетчик 1 заносится число 0111, а на третьем и четвертом выходах блока управления 5 сигналы не вырабатываются.В триггер 3 во втором слое БПФ по ТИ 2 занесется число О, а при вы-. полнении других слоев БПФ число 1. На выходах 8, 10 и 11 устройства формируется действительная часть второго коэффициента: число +1,000 в первом слое БПФ, +0,000 во втором +0,707 в третьем и т.д.Далее устройство работает аналогичным образом. Сигналы на входах и выходах блоков устройства при поступлении первых четырех ТИ в разных слоях БПФ приведены в таблице. После выполнения каждого слоя БПФ в устройстве устанавливаются сигналы СТ=О, С=1 и,ВЫ=1, поэтому подавать сигнал начальной установки в начале каждого слоя при выполнении БПФ нет необходимости.Достоинства предлагаемого устройства выражаются в отсутствии сложного логического блока, управляющего приращением адресов ПЗУ, вырабатываемых счетчиком.1005071 7 о о о с -1 + о о О О О О с со + + о о о о о о с с с+ + о о о 4 + о оо оо ос со оИсточники информации,принятые во внимание при экспертизе1. Аппаратурная реализация дискретного преобразования фурье. М.,"Энергия", 1978, с. 80-81, рис, 23-262. Клан, Шайвли и др. Специализированный процессор для быстрого решения задач гармонического анализа. -Электроника, 19 б 8, том. 41, 9 13,с. 5-бфиг. 2,Формула изобретения1. Устройство для формирования тригонометрических коэффициентов быстрого преобразования фурье, со-, держащее счетчик, блок постоянной памяти, выход которого является выходом дробной части тригонометрического коэффициента устройства, и блок управления, о т л и ч а ю - щ е е с я тем, что, с целью упрощения устройства, оно содержит триггер, сумматор, блок преобразования прямого кода в инверсный и элемент И, причем вход первого слагаемого сумматора является информационным входом устройства, выходы разрядов с первого по (и)-й сумматора (и - число слоев быстрого преобразования фурье) подключены к входам занесения в одноименные разряды счетчика, выход (и)-го . 20 разряда сумматора подключен к входу занесения в и-й разряд счетчика и к информационному входу триггера, вход занесения в (П-.1)-й разряд счетчика подключен к источнику еди ничного сигнала, выходы разрядов с первого по (и)-й счетчика подключены к входам одноименных разрядов второго слагаемого сумматора и через блок преобразования прямого кода в инверсный к адресным входам блока постоянной памяти, инверсный выход (и)-го разряда счетчика является выходом целой части тригонометрического коэффициента устройства, выход и-го разряда счетчика подключен к входу (и)-го разряда второго слагаемого сумматора, инверсный выход триггера подключен к первому входу элемента И, выход которого является знаковым выходом устройства, вход начальной установки устройства подключен к установочным входам счетчика и триггера, а также к первому входу блока управления, второй вход которого является тактовым входом устройства, третий вход блока управления подклю:ен к прямому выходу триггера, первый выход блока управления подключен к управляющему входу занесения счетчика, к синхронизирующему входу триг- гера и к второму входу элемента И, второй выход блока управления подключен к входу переноса сумматора и к управляющему входу блока преобразования прямого кода в инверсный, т ретий и четвертый выходы блока управления подключены к суммирующему и вычитающему входам счетчика сооттственно.2. Устройство по п,1, о т л и ч а ю щ е е с я тем, что блок управления состоит из триггера, сумматора по модулю два, первого и второго элементов И, Формирователя импульсов, причем установочный и счетный входы триггера в блоке управления являются первым и вторым входами блока управ- ления, прямой выход триггера в блоке управления является первым выходом блока управления и подключен к первому входу сумматора по модулю два, второй вход которого является третьим входом блока управления, выход сумматора по модулю два является вторым выходом блока управления и подключен к первому инверсному входу первого элемента И и к первому входу второго элемента И, счетный.,вход триггера в блоке управления соединен с входом формирователя импульсов, выход которого подключен к вторым вход дам первого и второго элементов И, инверсный выход триггера в блоке управления подключен к третьему входу второго элемента И, выходы первого и второго элементов И являются третьим и четвертым выходами блока управления.1005071 оррек тор Е. Рошк ирак 704 Пственного комитета СССРбретений и открытий3-35, Раушская наб., д,901/65 ВНИИПИ Госуда по делам изо 113035, Москва, одписно Филиал ППП фПатентф, г. Уаго ная Составитель В. Баедактор К. Волощук Техред Т.Хаточка