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

 

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

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

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

РЕСПУБЛИК д11 4 G 06 F 15 332

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

OllHCAHHE ИЗОБРЕТЕНИЯ /

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

l (21) 4137206/24-24 (22) 20.10.87 (46) 07.04.88. Бюл. № 13 (71) Ленинградский электротехнический институт им. В. И. Ульянова (Ленина) (72) В. И. Якименко, Б. Е. Фомичев, А. Ф. Бульбанюк и Ц. Б. Эпштейн (53) 681.32 (088.8) (56) Авторское свидетельство СССР № 1043663, кл. G 06 F 15/332, 1982.

Авторское свидетельство СССР № 1302293, кл. G 06 F 15/332, 1985. (54) АНАЛИЗАТОР СПЕКТРА ФУРЬЕ (57) Изобретение относится к специализированным средствам вычислительной тех„„SU„„1387010 А1 ники, предназначенным для определения спектральных свойств сложных сигналов в задачах идентификации объектов, например в технической диагностике, океанологии. Цель изобретения — повышение быстродействия. Поставленная цель достигается за счет того, что в состав устройства входят входной регистр, преобразователь код-частота, счетчики импульсов, блоки регистров, мультиплексор, регистр сдвига, три элемента ИЛИ, регистр коэффициента, счетчики адресов записи, элементы

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

CO

00 3

1387010

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

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

На фиг. 1 представлена функциональная схема анализатора; на фиг. 2 — временные диаграммы формирования первого и второго ряда произведений с направлениями счета тактовых импульсов (а) и

m-e циклы опроса произведений для усреднения и результат вычислений спектра (б — в).

Анализатор спектра Фурье содержит входной регистр 1, преобразователь 2 кодчастота, счетчики 3i и 3 импульсов, блоки регистров 4i и 4, мультиплексор 5, регистр 6 сдвига, элементы ИЛИ 7 и 8, элемент ИЛИ 9, регистр 10 коэффициента счетчики 11 и 12 адресов записи, элементы

И 13 и 14, дешифратор 15 адресов считывания, сумматор 1б по модулю два, усреднитель 17, демультиплексор 18, блок 19 регистров И синхронизатор 20.

Синхронизатор 20 содержит генератор 21 импульсов, счетчик-делитель 22, элемент 23 задержки, подключенный к входу запуска блока, элементы ИЛИ 24 — 27, RS-триггер

28 и элементы И 29 и 30. Выходы элементов ИЛИ 24, 25 и 27 являются первым, вторым и третьим выходами блока соответственно, а выход элемента И 30 — четвертым выходом блока. Первый и второй выходы триггера 28 являются пятым и шестым выходами синхронизатора.

Анализатор спектра работает следующим образом.

В исходном состоянии все блоки обнулены, на первом выходе синхронизатора 20 установлена необходимая частота записи входных отсчетов сигнала в регистр 1, а в генераторе 21 для третьего (или четвертого) выходов — частота тактовых импульсов. В регистр 10 коэффициента записан код числа K=N/4, а в регистры дешифратора 15 адресов считывания — коды чисел N/4 и N/2 длия пересчета кодов текущих адресов к значениям их на первой четверти периода гармонической функции. При этом в регистре 6 сдвига первая группа п выходов (от 1-го до )-го) установлена через такое количество разрядов (фиг. 2а), что на каждый и-й выход сдвигаемый единичный импульс «1» поступает через интервал времени ьТ„после импульса с предыдущего (и — 1)-го выхода, благодаря чему образуется ряд интервалов (АТь ЛТ, ..., AT), пропорциональных приращениям первых ординат синусной функции на первой четверти периода. Вторая группа п выходов регистра б сдвига, подключенная к (К вЂ” j)входам элемента ИЛИ 8, формирует второй ряд временных интервалов (ATi„ЛТ

ЛТ,+ i пропорциональных разности значений последущей и предыдущей ординат от

К-й до (К вЂ” j)-й на первой четверти периода синусной функции (фиг. 2а). Причем количество разрядов от входа до j-го выхода равно количеству разрядов от входа до К-го выхода.

При начале работы анализатора на вход запуска синхронизатора 20 подается единичный запускающий импульс «1» (например, нажатием кнопки «Пуск» на передней панели происходит разряд накапливающей RS-цепи), через элемент 23 задержки и элементы ИЛИ 24 и 26 он поступает на S-вход RS-триггера 28, а через первый и третий выходы синхронизатора 20 — на входы тактовый и записи регистра 6 сдвига и тактовые входы регистра 1 и счетчика 3>.

При этом в регистр 1 записывается первый отсчет Xi входного сигнала в виде модуля Х 1 и знака sgn(Xi), в счетчик 3 — в виде модуля 1Х 1, а в первую ячейку регистра б сдвига — единичный импульс «1», который последовательно начинает сдвигаться в следующие ячейки по тактовым импульсам, поступающим через открытый элемент И 29 и элемент ИЛИ 27.

Одновременно с этим в преобразователе

2 код tXij преобразуется в поток импульсов частоты Fi, который подается на счетный вход счетчика импульсов 3, формируя в нем текущие увеличивающиеся значения кодов

Oi i а поступая на инверсный вход счетчика импульсов 3, формирует в нем коды

О „9, уменьшающиеся от первоначально записанного значения IX 1 . Эти коды через соответствующие интервалы времени, задаваемые регистром 6 сдвига, по управляющим сигналам с выходов элементов

ИЛИ 7 и 8 считываются в соответствующие блоки регистров 4i и 4 .

По мере сдвига импульса «1» в следующие разряды регистра 6 сдвига на соответствующих 1, 2, 3, ..., j выходах первого ряда и 1, 2, 3, ..., (К вЂ” j)-м выходах второго ряда его выходов появляются управляющие сигналы, разрешающие считывание ряда кодов OI „I и Oi „2 в блоки регистров 4I и 4 по адресам записи А.;, сформированным в счетчиках 11 и 12 соответственно.

Причем адреса и ячеек блока регистров 4i увеличиваются при поступлении i тактовых импульсов на вход счетчика 11 (Аз;= 1, 2, „., j), а адреса ячеек блока регистров 4> уменьшаются (Aû=К, (К вЂ” 1), К вЂ” 2), ..., (К вЂ” j) ), так как счетчик 12 работает в режиме вычитания.

В результате операций суммирования— записи кода и вычитания — записи кода в общем количестве К ячеек (регистров) блоков регистров 4 и 4г запоминаются два ряда кодов, пропорциональных произведению отсчета Xi на соответствующую и-ю ординату на первой или второй части четверти периода синусной функции (фиг. 2а) !

3870

1О з

««

sin (2 - тп) при n=n = l, 2, °, j;

Я 2 «««

«,««

X i (1 sin (2 тл) ) npH n=n =

=1, 2, ..., (k — j).

4 К К

Причем ХЛт„ =ХЛт„г=0,5ХЛт„.

1,=1 1+1 *=1

В итоге все К кодов произведения 6 „ формируются в два раза быстрее, чем в известном анализаторе, имеющем один ряд выходов в регистре сдвига.

После сдвига единичного импульса на последний выход регистра 6 сдвига он поступает на его вход обнуления, а через первый вход синхронизатора 20 — на R-вход

RS-триггера 28 и через элемент ИЛИ 25 — на вход обнуления входного регистра 1 и счетчиков 3i и 3, которые устанавливаются в нулевое.состяние. При этом RS-триггер 28 срабатывает, закрывая элементы И 29 и 13 и открывая элементы И 30 и 14.

Одновременно единичный импульс с последнего выхода регистра 6 сдвига поступает на третий вход дешифратора 15 адресов считывания для установки в нем начальных условий, а на его второй вход начинают поступать тактовые импульсы с четвертого выхода синхронизатора 20. Тактовые импульсы также поступают через элемент ИЛИ 9 на счетный вход счетчика 11 адресов записи, выходные коды Ase которого через элемент И 14 подключены к адресному входу демультиплексора 18.

Таким образом, одновременно с формированием кодов адресов А„=А;, осуществляющих в каждом m-м цикле обработки отсчетов Х=считывание произведений Om „с

К выходов блоков регистров 4« и 4г через мультиплексор 5 на вход усреднителя 17, также осуществляется распределение результатов усреднений через демультиплексор

18 по адресам А,р в соответствующие регистры блока 19 регистров для накапливания результата обработки сигнала (фиг. 26 — в). При этом шаг опроса произведений «.« „в каждом цикле обработки равен номеру цикла, т.е. ЛА„=«т1, а распределение кодов в блок 19 регистров осуществляется с постоянным шагом (номером регистров 19) ЛА,р=! во всех циклах, что приводит в итоге к эффекту сжатия периода гармонической функции в m раз (фиг. 2в).

После i=N тактовых импульсов, поступивших на счетный вход счетчика 11 адресов записи и на тактовые входы дешифратора

15 адресов считывания и усреднителя 17, во все регистры (1=1, N) блока 19 регистров распределяются соответствуюшие коды, считанные из блоков регистров 4i и 4 . При этом на выходе переполнения (в старшем разряде (счетчика 11 формируется импульс, который подается на второй вход синхронизатора 20:RS-триггер 28 срабатывает, закрывая элемент И 30 для прохождения тактовых импульсов и подготовив элементы ана15

10 лизатора для обработки следующего (m+1) -го отсчета входного сигнала.

Каждый m-й входной отсчет X(m, At), m=1, N обрабатывается по аналогичной процедуре: запись отсчета.в регистр 1 — запуск преобразователя 2 код — частота — счет импульсов частоты Fm счетчиками 3i и 3 — считывание двух рядов текущих кодов в блоки регистров 4i и 4 — опрос этих кодов и усреднение с предыдущим результатом — накапливание результата в блоке 19 регистров.

При этом в усреднителе 17 для m-го отсчета сигнала вычисления текущего значения 1-й ординаты спектра выполняется в соответствии с формулой (1 у ) + (1) ч. т -.« где с! = о или 1, соответствующие положижительному или отрицательному зна ку входного отсчета (sqnXm) значение управляющего сигнала с выхода сумматора 16 по модулю два;

Om,„— коды четверти периода гармонической функции, считываемые через мультиплексор 5 по кодам адресов, вычисляемых в дешифраторе 15.

Таким образом, после m=N циклов обработки входного сигнала в блоке 19 регистров накапливается сумма, описываемая выражением л 2««

S (I A W ) = B f Z (— 1 ) Р+ Х 0 „о (t — m l A f ), Р=о где р — количество переходов гармонической функции m-й частоты через нулевой уровень на йнтервале представления;

Bf — масштабирующий коэффициент, учитывающий шаг дискретизации сигнала.

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

Анализатор спектра Фурье, содержащий синхронизатор, регистр сдвига, два элемента

ИЛИ, первый счетчик адресов записи, два элемента И, два блока регистров, первый счетчик импульсов, мультиплексор, усреднитель, демультиплексор, сумматор по модулю два, дешифратор адресов считывания, преобразователь код — частота и входной регистр, выход которого подключен к входу преобразователя код †часто, выход которого подключен к счетному входу первого счетчика импульсов, информационный выход которого подключен к информационному входу первого блока регистров, выход которого подключен к первому информационному входу мультиплексора, выход которого подключен к первому информационному входу усреднителя, выход которого подключен к информационному входу демультиплексора, выходы которых подключены к соответствующим информационным входам второго блока регистров, выход которого подключен к второму информационному входу усреднителя и является информационным выходом анализато1387010 ра, выходы разрядов первой группы регистра сдвига подключены к соответствующим входам первого элемента ИЛИ, выход которого подключен к тактовому входу первого блока регистров и первому входу второго элемента ИЛИ, выход которого подключен к счетному входу первого счетчика адресов записи, информационный выход которого подключен к первым выходам первого и второго элементов И, выходы которых подключены к адресным входам первого блока 10 регистров и демультиплексора, первый выход синхронизатора подключен к входу разрешения записи регистра сдвига, тактовому входу входного регистра, входу обнуления первого блока регистров и первому входу дешифратора адресов считывания, первый и второй выходы которого подключены соответственно к управляющему входу мультиплексора и первому входу сумматора по модулю два, выход которого подключен к знаковому входу усреднителя, второй выход синхронизатора подключен к входам обнуления входного регистра и первого счетчика импульсов, третий выход синхронизатора подключен к тактовому входу регистра сдвига, выход старшего разряда которого подключен к входу обнуления регистра сдви- 25 га, второму входу дешифратора адресов считывания и входу обнуления синхронизатора, четвертый выход которого подключен к второму входу второго элемента

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

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

l387010

- ° ° п1 о)

81

Г г

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

Редактор И. Шулла Техред И. Верес Корректор А. Тяско

Заказ 1223/48 Тираж 704 Подписное

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

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

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