Анализатор спектра фурье

 

Изобретение относится к цифровой вычислительной технике и может быть использовано для вычисления спектра по алгоритму быстрого преобразования Фурье. Цель изобретения - расширение области применения анализатора за счет обработки последовательностей с переменным шагом скольжения . Это достигается введением в анализатор блока памяти, блока регистров , четырех коммутаторов, блока управления и арифметического блока с соответствующими функциональными связями между ними и известными блоками анализатора. 1 з.п. ф-лы, 2 ил. ND tsD 05 оо 05

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

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

РЕСПУБЛИК

„„Я0„„226486

y1) 4 G 06 F 15/332

l

ОПИСАНИЕ ИЗОБРЕТЕНИЯ, К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3800225/24-24 (22) 09.10.84 (46) 23.04.86. Бюл. - 15 (72) Ю.M. Вишняков, Г.А. Кухарев, Э.С. Ислямова и Н.Я. Усенко (53) 681.32(088.8) (56) Авторское. свидетельство СССР

11 446073, кл. G 06 F 15/332, 1974.

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

Р 560236, кл. G 06 F 15/332, 197/. (54) АНАЛИЗАТОР СПЕКТРА ФУРЬЕ (57) Изобретение относится к цифровой вычислительной технике и может быть использовано для вычисления спектра по алгоритму быстрого преобразования Фурье. Цель изобретения расширение области применения анализатора за счет обработки последовательностей с переменным шагом скольжения. Это достигается введением в анализатор блока памяти, блока регистров, четырех коммутаторов, блока управления и арифметического блока с соответствующими функциональными связями между ними и известными блоками анализатора. 1 з.п. ф-лы, 2 ил.

1226486

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

Фурье.

Цель изобретения — расширение области применения за счет обработки последовательностей с переменным шагом скольжения.

На фиг. 1 представлена блок-схема

10 предлагаемого устройства; на фиг. 2— функциональная схема блока управления, Анализатор спектра содержит аналого-цифровой преобразователь 1, ком15 мутатор 2, блоки 3 и 4 памяти (входных данных), сумматор 5, коммутатор

6, блоки 7 и 8 памяти, коммутаторы

9 и 10, арифметический блок 11, блок . 12 постоянной памяти (тригонометрических коэффициентов), сумматор 13, блок 14 регистров, умножитель 15,, а также синхронизатор.

Блок 16 управления (фиг. 2) содержит дешифратор 17, счетчик 18., делитель 19 частоты, генератор 20 тактовых импульсов, распределитель

21 импульсов, шифратор 22, дешифратор 23, счетчик 24, шифратор 25, дешифратор 26, счетчик 27, элементы 30

И 28 и 29, триггеры 30 — 33.

Кроме того, позициями 34 — 41 обозначены выходы блока 16 управления.

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

Дю образом.

Полученные в результате дискрети E эации в блофе 1 первые М дискрет

Х вЂ” Х., сигнала записываются в блоке

О М- 1

3 памяти входных данных и пересыпа- 1б ются через блоки 5 и 6 в блок 7 памяти. Адреса записи в блок 3 определяются содержимым счетчика 18 адресов блока 16, а запись в блок 7 осуществляется управляющими сигналами с шиф- 45 ратора 22 по адресам, определяемым содержимым счетчика 24 адресов. Выбор блоков 3 и 7 памяти осуществляется коммутатором 2 по управляющему сигналу с триггера 33 режима и коммутатором 6 по сигналу триггера 30.

Далее полученные дискреты обрабатываются по обычному алгоритму быстро;

ro преобразования Фурье (БПФ) . Арифметический блок 11 выполняет станцарт-gg ные арифметические операции сложения и умножения алгоритма БПФ по управляющим сигналам с шифратора 22. Промежуточные результаты обработки по алгоритму БПФ записываются через первый коммутатор 6 в блок -7 памяти по адресам, определяемым содержимым счетчика 24 адресов.

После получения М конечных результатов по алгоритму БПФ (С<„ ) они из блока 7 памяти через блок 9 и коммутатор 10, сумматор 13, умножитель 15 (умножение на "1" на этом этапе) поступают в блок 14, где сохраняются неизменными до обработки следующей серии дискрет. Управляющие сигналы на блоки 9 и 10 поступают с триггеров 32 и 31 блока 16.

При поступлении новых М (М«Й) дискрет сигнала с блока 1, а именно дискрет Х,Х,...,Х, которые н и +м-i поступают во время обработки отсчетов (,, М,..., х по алгоритму БПФ, устройство работает следующим образом.

М новых дискрет с помощью коммутатора 2 записываются в блок 4 памяти входных данных по адресам 0-М-1. Выбор блока 4 осуществляется по управляющему сигналу с триггера 33 режима, а адреса определяются содержимым счетчика 18. Эти данные подаются на первый вход сумматора 5, на второй вход которого поступают из блока 3 памяти входных данных М ранее поступивших дискрет >, — X„,, считываемых из ячеек

М-1 с теми же адресами О-М-1, по которым в блок 4 записываются новые данные, На выходе сумматора 5 образуется поди кретная разность входных данных

Х у Х Х(р у Х 1 Х у ко торая через коммутатор 6 поступает в блок 8 памяти по адресам, определяемым содержимым счетчика 27 адресов.

На следующем этапе производится обрабстка поступивших М разностных отсчетов по алгоритму БПФ, но уже как последовательности данных, содержащих всего М ненулевых компонент и

И -М нулевых компонент. Арифметический блок выполняет арифметические операции сложения и умножения алгоритма БПФ последовательности с нулевыми компонентами, находящимися в блоке 8 памяти. Блок 9, коммутатор

10 и коммутатор 6 обеспечивают в данном случае прохождение информационных потоков в арифметической блок 11 с занесейИем промежуточных и конечных результатов БПФ в блок 8 памяти. Поворачивающие множители для реализа1226486 ции алгоритма БПФ выдаются из блока

12 памяти тригонометрических коэффициентов. Вычисленные(к(новых коэффициентов (ДС) через блок 9 и коммутатор 10 поступают на второй сумматор 13. Одновременно на второй вход сумматора 13 поступают из блока 14 все N коэффициентов Фурье (С )), которые вычислены ранее. На выходе второго сумматора 13 образуется покомпонентная сумма из коэффициентов

Фурье (С + Ь С), которые поступают на первый вход блока 15. На второй вход блока 15 поступают фазовые коэффициенты сдвига с выхода блока 12 памяти тригонометрических коэффициентов. С выхода блока 15 результат умножения (также покомпоненFHoI o) поступает в блок 14 в виде набора новых коэффициентов Фурье (С ). (1)

С приемом следующих М дискрет сигнала от блока 1, а именно дискрет

Х Х ... Х

И+М 7 NUM+1 N+Zb1-1 последние поступают через коммутатор

6 в блок 7 памяти в виде последовательности, содержащей М ненулевых и

Й -М нулевых компонент. Затем весь рассмотренный выше цикл вычислений повторяется до прихода очередных дискрет M сигнала, на втором этапе вычислений коэффициентов Фурье на выходе сумматора 5 образуется покомпонентная разность сигнала вида

X -Х,Х, -Х,Х

8+KM .(K 1)М >+KM+1 (К+1) И+1 (+((+1)((1 км- и т.д. .к N При К = — -1 запись очередных

М дискрет входных данных производится в блок 4 памяти входных данных в ячейки с адресами N — - (И+1) †)) -1; а М вычитаемых дискрет выбираются из ячеек блока 3, имеющих такие же адреса. и

При К = запись очередных M дискрет осуществляется в блок 3 памяти входных данных по адресам О— (М вЂ” 1), а на второй вход сумматора

5 поступают для вычитания М дискрет из ячеек блока 4 с теми же адресами.

Порядок знаков компонент, поступающих на сумматор. 5 (из блока 3 — со знаком "плюс" а из блока 4 — со знаком "минус"), остается неизменным в и течение — этапов поступлений данм .ных по М дискрет, затем знаки меняются на противоположные, и процесс циклически повторяется.

Устройство реализует следующую рекуррентную вычислительную процеду<к) <+-МК) (<" ) O<(K)) ру С. =) 5 к= 1,2..., где С )-(к) вектор коэффициентов

Фурье размерностьюй рассчитанный на К-м этапе вычислений при обработке очередных М дискрет; вектор коэффициентов

Фурье размерностьюй рассчитанный на (К-1)-м этапе (предыдущем) вычислений; вектор приращений коэффициентов Фурье размерностью (), рассчитанный после приема М компонент исходного сигнала на К-м этапе вычислений; диагональная матрица сдвига в частотной области порядка N вида (н )м с элементами(к)™ ехр .ЯГ

<К-1 ) (м к) аС (- мк) 25

Е

N матрица порядка )(диска ретно-экспоненциальных функций с элементами где

40 )(<" «-мК)) к вектор исходных данных размерностью ((, имеющий

M ненулевых компонент, поступивший в устройство на К-м этапе вычислений при приеме очередных М дискрет, сдвинутый влево на М -М дискрет; вектор исходных данных размерностью )(, имеющий М ненулевых дискрет, принятых на (К-1)-м этапе.

Х (к-s) 50

Формула изобретения

1. Анализатор спектра Фурье, содержащий аналого-цифровой преобразователь, вход которого является инфорВектор приращений hc " вычисля30 ется по алгоритму БПФ вида

122 б486: мационным входом анализатора, первый блок памяти, выход которого подключен к первому входу первого сумматора, второй и третий блоки памяти, второй сумматор, выход которого подключен к первому входу умножителя, второй вход которого подключен к первому выходу блока постоянной памяти, отличающийся тем, что, с целью расширения области применения за счет обработки последовательностей с переменным шагом скольжения, в него введены четвертый блок памяти, блок регистров, четыре коммутатора, блок управления и арифметический блок, вход задания коэффициентов которого подключен к второму выводу блока постоянной памяти, выход аналого-цифрового преобразователя подключен к информационному входу первого коммутатора, первый и второй выходы которого подключены к информационным входам соответственно первого и четвертого блоков памяти,:выход четвертого блока памяти подключен к второму входу первого сумматора, выход которого подключен к первому информационному входу второго коммутатора, первый и второй выходы которьж подключены к информационным входам соответственно второго и третьего бпоков памяти, выводы которых подключены соответственно к первому и второму информационным входам третьего коммутатора, первый и второй выходы которого подключены соответственно к первому и второму информационным входам четвертого коммутатора, первый и второй входы которого соответственно подключены к первому входу 49 второго сумматора и входу операндов арифметического блока, выход резуль— тата которого подключен к второму информационному входу второго коммутатора, выход умножителя подключен к информационному входу блока регистров, выход которого подключен к второму входу второго сумматора и являетСя информационным выходом анализатора, при этом первый и второй выходы gg блока управления подключены соответственно к адресным входам, входам чтения-записи первого и четвертого блоков памяти, третий и четвертый выходы блока управления подключены

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

2. Анализатор по п, 1, о т л и— ч а ю шийся тем, что блок управления содержит четыре триггера, два шифратора, три дешифратора, три счетчика, делитель частоты, распределитель импульсов, два элемента И и генератор тактовых импульсов, выход .которого подключен к тактовому входу распределителя импульсов, первым входам первого и второго элементов И и входу делителя частоты, выход которого подключен к счетному входу первого счетчика, информационный

:выход и выход переноса которого подключены соответственно к входу первого дешифратора и установочному входу первого триггера, вход синхронизации которого подключен к первому выходу распределителя импульсов, второй и третий выходы которого подключены соответственно к первому и второму установочным входам второго, третьего и четвертого триггеров, прямой и инверсный выходы второго триггера подключены к вторым входам соответственно nepaoro и второго элементов И, выходы которых подключены к счетным входам соответственно второго и третьего счетчиков, информационные выходы которьж подключены соответственно," вторые — к входам первого шифратора и .второго дешифратора, третьи— к входам третьего дешифратора и второго шифратора, причем информационный выход первого счетчика, выход первого дешифратора, информационный вывод в" îðîãî счетчика,,выход второго цешифратора, информационный выход третьего счетчика, выход третьего дешифратора, выходы первого и второго шифраторов, вьжоды первого, второго, третьего и четвертого триггеров являются выходами блока соответственно с первого по одиннадцатый.

1226486 юг. 1

Coze

Составитель А. Баранов

Техред Л.Олейник Корректор О. Луговая

Редактор О. Бугир

Заказ 2136/50

Тираж 671 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная,