Быстрое преобразование Фурье

| Векторизован | Си |
в палитре на схеме

Блок предназначен для применения преобразования Фурье к последовательностям действительных чисел.

Входы

  • DataInput – входной вектор вещественных частей входного сигнала;
  • Sync – вход для синхроимпульсов.

Выходы

  • RealDataOut – вектор действительных частей выходного сигнала;
  • ImagDataOut – вектор мнимых частей выходного сигнала.

Свойства:

  • Размер серии – величина серии обрабатываемых данных (целое число).

Параметры

нет

Примечание: на входной порт Sync должны подаваться прямоугольные синхроимпульсы единичной амплитуды. Срабатывание блока происходит по переднему фронту синхроимпульсов. При каждом срабатывании блока на выходе формируется массив действительных и мнимых частей комплексных чисел по следующему правилу (обратное дискретное преобразование Фурье):
где N – количество отсчетов; X – результирующий массив комплексных числе; x – массив входных данных. Наибольшая эффективность достигается при использовании серий размера 2n.

Пример:

Здесь блок прямого преобразования Фурье используется в некоторой схеме обработки сигнала. Исходный сигнал представляет собой синусоиду с частотой 1 Гц. Блок буфера формирует массив из 10 отсчетов с частотой дискретизации 10Гц, задаваемой меандром. Массив подвергается прямому преобразованию Фурье с помощью описываемого блока, результат которого – это массив комплексных чисел. Затем полученный массив комплексных чисел подвергается обратному преобразованию Фурье. Итоговый массив действительных чисел выводится с помощью блока буферного регистра. В качестве сигнала срабатывания блоков преобразования и сигнала записи данных в регистр используется сигнал готовности данных буфера. Результаты работы схемы:
Запаздывание на графике выходного сигнала связано с временем накопления заданного количества отсчетов.