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

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

Блок предназначен для применения преобразования Фурье к последовательностям действительных или комплексных чисел. Комплексные числа подаются на вход блока в виде двух векторов, содержащих вещественные и мнимые компоненты сигнала соответственно. На входной порт sync должны подаваться прямоугольные синхроимпульсы единичной амплитуды. Срабатывание блока происходит по переднему фронту синхроимпульсов. При каждом срабатывании блока на выходе формируется массив действительных и мнимых частей комплексных чисел по следующему правилу (быстрое дискретное преобразование Фурье):

где N – количество отсчетов; X – результирующий массив комплексных числе; x – массив входных данных. Наибольшая эффективность достигается при использовании серий размера N = 2m.

Входные порты

  • in (Re) – вектор вещественных частей входного сигнала;
  • in (Im) – вектор мнимых частей входного сигнала;
  • sync – вход для синхроимпульсов.

Выходные порты

  • out (Re) – вектор вещественных частей выходного сигнала;
  • out (Im) – вектор мнимых частей выходного сигнала (опционально отключается в свойствах блока).

Свойства

  • Размер серии – размер серии обрабатываемых данных (целое число);
  • Тип выходных данных – тип сигнала, формируемого на выходе блока: вещественный, либо комплексный сигнал.

Параметры

нет

Пример

Демонстрационный пример использования блока обратного быстрого преобразования Фурье расположен в директории установки программы в папке %PROGRAMM_DIR%\Demo\Обработка сигналов\Быстрое преобразование Фурье\Быстрое преобразование Фурье.prt:

К сигналу, который представляет собой сумму синусоид с частотами 0.5 Гц и 2 Гц, применяется прямое преобразование Фурье. Блок входного буфера дискретизирует входной сигнал с шагом 0.05 секунды и формирует вектор из 128 значений входного сигнала. Вектор подвергается прямому преобразованию Фурье, в результате формируется вектор комплексных чисел. Полученный вектор комплексных чисел подвергается обратному преобразованию Фурье. Итоговый вектор действительных чисел выводится с помощью блока выходного буфера. Выходной сигнал соответствует дискретизированному входному сигналу:

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