Устройство для выполнения дискретного преобразования фурье
Изобретение относится к средствам специализированной вычислительной техники и может найти применение спектрального анализа сигналов в реальном масштабе времени. Цель изобретения - повышение быстродействия. Устройство содержит блок управления 8, блок выборки 10, коммутатор 11, источник опорного напряжения 12, блок управляемой инверсии 13, масштабирующий цифровой потенциометр 14, операционныйусилитель15, масштабирующий резистор 16, блоки выборки 17-20, масштабирующий резистор 21, коммутаторы 22,23 и формирователь кодов 28.1 ил.
союз советских
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (l9) (I3) ГосудАРственНый кОмитет ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ ПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ 27 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4658108/24 (22) 03.03.89 (46) 23.09.91. Бюл. М 35 (71) Московский институт электронной техники (72) В.А. Бархоткин, Е.И. Бажанов, А.А. Сазонов и Н.А. Кузнецов (53) 681.32 (088.8) (56) Авторское свидетельство СССР N. 1361576, кл, G 06 F 15/332, 1987, Авторское свидетельство СССР )в 1188751, кл. G 06 F 15/332, 1985.(54) УСТРОЙСТВО ДЛЯ ВЫПОЛНЕНИЯ ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ (57) Изобретение относится к средствам специализированной вычислительной техники и может найти применение спектрального анализа сигналов в реальном масштабе времени. Цель изобретения — повышение быстродействия. Устройство содержит блок управления 8, блок выборки 10, коммутатор 11, источник опорного напряжения 12, блок управляемой инверсии 13, масштабирующий цифровой потенциометр .14, операционный усилитель 15, масштабирующий резистор 16, блоки выборки 17 — 20, масштабирующий резистор 21, коммутаторы 22, 23 и формирователь кодов 28. 1 ил. 1679501 Изобретение относится к средствам специализированной вычислительной техники и может найти применение для спектрального анализа сигналов в реальном масштабе времени. Целью изобретения является повышение быстродействия. Устройство предназначено для определения синусной и косинусной составляющих гармоник разложения измеряемой величины в дискретный ряд Фурье в соответствии с выражениями 2_#_й Re Sk = ; Xi cos ! =1 N 2к Ис 1п, Sk = g Xt sin (1) 1=1 Кроме того, устройство обеспечивает вычисление как синусной и косинусной составляющих гармоник разложения сигнала в ряд Фурье в соответствии с (1), так и комплексной амплитуды гармоники сигнала Sk = (2) На чертеже представлена структурная схема устройства., Устройство для выполнения дискретного преобразования Фурье содержит генератор 1 тактовых импульсов, элемент И 2, триггер 3, элемент 4 задержки, счетчики 5 и 6, узел 7 постоянной памяти, объединенные в блок 8 управления, информационный вход .9 устройства, блок 10 выборки, коммутатор 11, источник 12 опорного напряжения, блок 13 управляемой инверсии, масштабирующий цифровой потенциометр 14, операционный усилитель 15, масштабирующий резистор 16, блоки 17 — 20 выборки, масштабирующий резистор 21, коммутаторы 22 и 23, выходы реальной 24 и мнимой 25 частей гармоник, аналоговый выход 26 устройства, выход 27 спектра, формирователь 28 кодов, состоящий из блока 29 постоянной памяти коэффициентов, коммутатора 30, регистра 31 последовательных приближений и компаратора 32. Устройство работает следующим образом. По внешнему сигналу запуска, поступающему на вход запуска, устройство переключается в исходное состояние, в котором сбрасываются (обнуляются) счетчики 5 и 6. Далее сигнал запуска с задержкой в элементе 4 переключает (взводит) триггер 3, который деблокирует элемент И 2. Тактовые импульсы генератора 1 начинают поступать на счетный вход счетчика 6. Выходы счетчика 6 подключены к адресным входам второro узла 7, выходы которого с 1-ro по 15-й подключены к тактовым входам блоков 10, 17 — 20 выборки, управляющим входам коммутаторов 11, 22 и 23 и формирователя 28 5 кодов. Таким образом, по мере счета счетчика в тактовых импульсах на выходах узла 7 возникают сигналы, управляющие работой отдельных блоков в соответствии с логикой 10 работы устройства. В процессе работы устройства можно выделить два основных этапа: вычисление синусной и косинусной составляющих гармоник разложения измеря15 емой величины в соответствии с (1); вычисление комплексной амплитуды гармоники сигнала в соответствии с (2). На первом этапе вычислений работа происходит следующим образом. 20 Узел 7 переключает коммутатор 30 формирователя 28 кодов в положение, обеспечивающее прохождение сигналов с выходов блока 29 на выходы формирователя 28 кодов, На адресные входы блока 29 поступает 25 цифровой двоичный код с выходов счетчика 5. Блок 29 хранит цифровые двоичные коды, соответствующие коэффициентам Фурье (с учетом знака); 30 2_#_й а =сов и sl 2x ik (3) N где k — номер измеряемой гармоники; 35 i — номер текущего цикла вычислений; N — общее число выборок. При этом код, поступающий на адресные входы блока 29, за исключением младшего разряда, определяет номер цикла 40 вычислений 1, а младший разряд несет информацию в виде необходимой в данный момент функции (синус или косину ). Таким образом, на первом этапе вычислений, на выходах формирователя 28 кодов 45 последовательно возникают (и+1)-разрядные цифровые двоичные коды, соответствующие (3) для 1 = 1,N. Вход операционного усилителя 15 явля50 ется узлом суммирования трех токов ii — с выхода масштабирующего цифрового потенциометра 14, 1г — с выхода операционного усилителя 15 и 1з- с выхода (аналогового) коммутатора 22. 55 При этом 01 L 1" % lг = Овых/R2 (4) 1з= ОгИз, где U1- напряжение на выходе блока управляемой инверсии; Uz — напряжение на выходе коммутатора 22; 0вых — выходное напряжение операци- 5 онного усилителя 15; R1, Rz, Вз — сопротивления масштабирующего потенциометра 14, первого 16 и второго 21 масштабирующих резисторов; L — величина кода, поступающего на уп- 10 равляющие входы масштабирующего потенциометра 14. Учитывая, что входной ток современных операционных усилителей пренебрежимо мал, по первому закону Кирхгофа 15 11+ 1z+ !э=0. Тогда, принимая R1 = Rz = Вз, из (4) получим 0вых = -(01 L+ 02) (5) Выражение (5) может служить основой для выполнения базовой операции дискрет- 20 ного преобразования Фурье. Действительно, при 2лй ! =cos U1- Х! 25 ! 1 2лk Uz.= XI cos i N выполняя N раз операцию (7), получим 2_#_й 30 0вых = XI cos 1 =1 Аналогично может быть вычислена и синусная составляющая. Тригонометрические функции 2 лй 2 л1!с 35 сов „и зlп „„могут иметь произвольный знак, а цифровой масштабирующий потенциометр 14 обеспечивает умножения аналогового напряжения U1 лишь на положительное значение двоичного кода, С 40 целью обеспечения возможности вычисления произведения в четырехквадрантном режиме, в устройство введены блок 13 управляемой инверсии, на управляющий вход которого выступает (и+1) — и (знаковый) раз- 45 ряд кода с выхода формирователя 28. В каждом цикле вычислений узел 17 выдает управляющий сигнал, обеспечивающий выборку входной измеряемой величины с входа 9 в блок 10 выборки. Далее коммутатор 11 переключается в положение, обеспечивающее прохождение сигнала с его первого входа (с выхода блока 10 выборки на информационный вход блока 13 управляемой инверсии. Одновременно 55 открывается один из блоков 17 и 18 выборки (попеременно в зависимости от номера выполняемого цикла вычислений), а коммутатор 22 переключается в положение обеспечивающее прохождение на масштэбирующий резистор 21 частной суммы, накопленной в предшествующем цикле вычислений (с выхода блока 18 и 17 выборки, в зависимости от номера выполняемого цикла вычислений). При этом блоки выборки, используемые для хранения частной суммы в 1 — м и 1+1 — м циклах вычислений, должны быть разные, На выходах формирователя 28 кодов, как было показано выше, устанавливается цифровой двоичный код, соответствующий 2 лй ai =cosN В этом случае на выходе операционного усилителя 15 появляется сигнал 2лй Re Sg,i — — xi cos — + Re Sy,i — 1 = =Xi cos +, . Х cos 2лй 2xjk J =1 который одновременно с установлением напряжения на выходе операционного усилителя 15 фиксируется в блоке 17 или 18 выборки. В первом цикле вычислений на вход запрета коммутатора 22 поступает сигнал, отключающий его выход, чем обеспечивается суммирование произведения с нулем Re Sp1 =Х1 cos +О. 2ю 1 k По окончании выборки сигнала ЯеЯц, сигналом с 16 — ro выхода узла 7 счетчик 5 инкрементируется, младший разряд кода адреса устанавливается в едичицу и, следовательно, на выходах формирователя 28 кодов устанавливается двоичный код, соответствующий 2лй Ь| = э1п Одновременно открывается один из двух блоков 19 или 20 выборки (попеременно в зависимости от номера цикла вычислений), а коммутатор 22 переключается в положение, обеспечивающее прохождение на масштабирующий резистор 21 частной суммы, накопленной в предшествующем цикле вычислений (с выхода блока 20 или 19 выборки в зависимости от номера выполняемого цикла вычислений), При этом блоки выборки, используемые для хранения частной суммы е 1 — м и i+1 — циклах вычислений, должны быть разными. В этом случае на выходе операционного усилителя 15 появляется сигнал 2 Klk Im Sy =Х! З!П + Im ЯК,i — 1 = + Х з1п + Х! э!и j = 1 1679501 который одновременно с установлением напряжения на выходе усилителя 15 фиксируется в соответствующем блоке выборки. По окончании выборки сигнала E Далее циклы вычислений повторяются. Таким образом, по окончании N циклов вычислений на выходе блока 17 выборки формируется сигнал 2 л И(Re Sg = Xi cos j — 1 а на выходе блока выборки 19 — сигналы 2 л и EmSk = XI sEn 1=1 являющиеся соответственно косинусной и синусной составляющими гармоники разложения сигнала в ряд Фурье. Эти сигналы поступают на выходы 24 и 25 устройства и могут быть использованы внешними потребителями. На втором этапе вычислений определяется комплексная амплитуда k — и гармоники сигнала в соответствии с (2). На этом этапе работа устройства происходит следующим образом, Коммутатор 11 устанавливается в состояние, обеспечивающее прохождение сигнала с выхода источника 12 опорного напряжения на вход блока 13 управляемой инверсии. Выход коммутатора 22 отключается с помощью сигнала запрета. поступающего с выхода узла 7 на его управляющий вход. Коммутатор 23 устанавливается в состояние, обеспечивающее прохождение сигнала с блока 17 выборки на аналоговый вход формирователя 28 кодов, Коммутатор 30 переключается в положение. Обеспечивающее прохождение на выходы формирователя сигналов с выходов регистра 31 последовательных приближений, Одновременно с выхода узла 7 поступает сигнал запуска регистра 31 последовательных приближений. Далее с выхода узла 7 на тактовый вход регистра 31 последовательных приближений поступает и (и-разрядность кода) тактовых импульсов. По окончании процесса последовательных приближений напряжения, поступающие на оба входа компаратора 32, становятся равн.ыми. На один вход компаратора поступает напряжЕние с выхода блока 17 выборки, т, е. ReSg, а HaДРУГОйВХОДОоп ° йрпп rgeUon ВЫХОДНОЕ напряжение источника 12 опорного напря15 45 женил, йрпп — выходной код регистра последовательных приближений. Таким образом ReSy = йрпп Non или Re Sg N pnn on Коммутатор 11 переключается в состояние, обеспечивающее прохождение сигнала с выхода коммутатора 23 на вход блока 13 управляемой инверсии. В этом случае на выходе операционного усилителя 15 возникает сигнал Бвых = Re Sk Npnn = — — = М (йе Зк) (Ве 3 9 (оп где M — масштабный коэффициент, равный 1/Uon, Выходное напряжение операционного усилителя 15 фиксируется в блоке 18 выборки. Коммутатор 11 устанавливается в состояние, обеспечивающее прохождение сигнала с выхода источника 12 опорного напряжения на вход блока 13 управляемой инверсии. Коммутатор 23 переключается в состояние, обеспечивающее прохождение сигналов с выхода блока 19 выборки на аналоговый вход формирователя 28 кодов. Узел 7 выдает сигналы, обеспечивающие выполнение операции последовательного приближения. Тогда, аналогично рассмотренному случаю, на выходе регистра последовательных приближений формиEmSk РУется Двоичный КОД N»n и.. Коммутатор 11 переключается в положение, обеспечивающее прохождение сигнала с выхода коммутатора 23 на вход блока 13 управляемой инверсии, коммутатор 22 переключается в активное состояние и обеспечивает прохождение сигнала с выхода блока 18 выборки на масштабирующий резистор 21. В этом случае на выходе операционного усилителя 15 формируется сигнал Usux = Im St Npne+ M (Re Sgg =M(Re Syg+ M(lre Sag. который фиксируется в блоке 20 выборки. Коммутатор 11 переключается в положение, обеспечивающее прохождение сигнала с выхода источника опорного напряжения на информационный вход блока 13 управляемой инверсии. Коммутатор 22 блокируется сигналом запрета, поступающим на его управляющий вход, Коммутатор 23 переключается в состояние, обеспечивающее прохождение сигнала с выхода блока 20 выборки на аналоговый вход формирователя 28 кодов. На вход запуска регистра 31 последовательных приближений поступает импульс запуска, а затем первый тактовый 1679501 10 импульс — на тактовый вход регистра. Одновременно с приходом тактового импульса открывается блок 18 выборки, обеспечивающий фиксацию произведения Uon на первый разряд формируемого кода. По окончании процесса выборки коммутатор 11 переключается в положение, обеспечивающее прохождение сигнала с выхода блока 18 выборки. Следовательно, на выходе операционного усилителя 15 формируется сигнал 2 аппп I „,2 0вых — оп Npnn,! где! — номер такта приближения. По окончании процесса установления напряжения на выходе усилителя 15 на тактовый вход регистра 31 последовательного приближения поступает следующий тактовый импульс и происходит фиксация в регистре состояния компаратора 32. Далее коммутатор 11 переключается в положение, обеспечивающее прохождение сигнала с выхода источника опорного напряжения, открывается блок 18 выборки и процесс последовательного приближения повторяется для всех и разрядов формируемого кода. Ilo окончании процесса формирования кода получим U» = д" — — М ((Ве S>) +(tm Sk) ) или Йрпп = M Таким образом, на выходах формирователя 28 кодов появляется цифровой двоичный код, равный комплексной амплитуде k — и гармоники исследуемого сигнала. Этот код поступает на цифровые выходы 27 устройства. Коммутатор 11 переключается в состояние, обеспечивающее прохождение сигнала с выхода источника опорного напряжения, В этом случае на выходе операционного усилителя 15 формируется сигнал живых = Uon pnn = Одновременно открывается блок 20 выборки, обеспечивающий фиксацию выходного напряжения. Сформированный аналоговый сигнал поступает на аналоговый выход 26 устройства. Далее на выходе узла 7 появляется сигнал, инкрементирующий счетчик 5. Счетчик 5 переполняется, на его выходе переноса возникает сигнал, обеспечивающий уста,новку в ноль (сброс) триггера 3. Работа устройства на этом заканчивается, Таким образом, в результате работы устройства на его цифровом 27 и аналоговом 26 выходах образуются сигналы ажнж вых U. = (Re Sk) +(lm Ss) соответствующие величине комплексной амплитуды k — и гармоники анализируемого сигнала. Кроме того, на выходах косинусной и синусной составляющих существуют сигналы U> = ReSk, U2= i Sk, соответствующие косинусной и синусной составляющим k — и гармоники разложения сигнала в ряд Фурье. Формула изобретения Устройство для выполнения дискретного преобразования Фурье, содержащее блок управления, три блока выборки, блок постоянной памяти коэффициентов, операционный усилитель, первый масштабирующий резистор и масштабирующий цифровой потенциометр, выход которого подключен к входам первого масштабирующего резистора и операционного усилителя, выходы которых подключены к информаци30 онным входам первого и второго блоков выборки, тактовые входы которых подключены соответственно к первому и второму тактовым выходам блока управления, третий тактовый выход которого подключен к 35 тактовому входу третьего блока выборки, информационный вход которого является информационным входом устройства, входом запуска которого является вход запуска блока управления, адресный выход которо40 го подключен к адресному входу блока постоянной памяти коэффициентов, о т л и ч аю щ е е с я тем, что, с целью повышения быстродействия, в него введены четыре коммутатора, четвертый и пятый блоки вы45 борки, второй масштабирующий резистор, блок управляемой инверсии, источник опорного напряжения, компаратор и регистр последовательных приближений, выход . которого подключен к первому информационному входу первого коммутатора. второй информационный вход которого подключен к выходу блока постоянной памяти коэффициентов, первый и второй выходы первого коммутатора подключены к управляющим входам соответственно блока управляемой инверсии и масштабирующего цифрового потенциометра, выход третьего блока выборки подключен к первому информационному входу второго коммутатора, выход 1679501 Корректор Т.Малец Составитель А.Баранов Техред М.Моргентал Редактор А;Шандор Заказ 3216 Тираж 386 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб.. 4/5 Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 которого подключен к информационному входу блока управляемой инверсии, выход которого подключен к информационному входу масштабирующего цифрового потенциометра, выход операционного усилителя 5 подключен к первому входу компаратора и к информационным входам четвертого и пятого блоков выборки, тактовые входы которых . подключены соответственно к четвертому и пятому тактовым выходам бло- 10 ка управления, с первого по четвертый управляющие выходы которого подключены к управляющим входам соответственно с первого по четвертый коммутаторов. выход первого блока выборки является выходом 15 реальной части гармоники устройства и подключен к первым информационным входам третьего и четвертого коммутаторов, выход второго блока выборки — к вторым информационным входам третьего и четвертого ком- 20 мутаторов и второму информационному входу второго коммутатора, третий информационный вход которого подключен к выходу источника опорного напряжения, выход четвертого блока выборки является выходом мнимой части гармоники и подключен к третьим информационным входам третьего и четвертого коммутаторов, выход пятого блока выборки подключен к четвертым информационным входам третьего и четвертого коммутаторов и является аналоговым выходом устройства, выходом спектра которого является второй выход первого коммутатора. выход третьего коммутатора подключен к входу второго масатабирующего резистора, выход которого подключен к входу операционного усилителя, выход четвертого коммутатора подключен к четвертому информационному входу второго коммутатора и второму входу компаратора, выход которого подключен к информационному входу регистра последовательных приближений, установочный и тактовый входы которого подключены соответственно к шестому и седьмому тактовому выходам блока управления.
