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

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

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

Входы

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

Выходы

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

Свойства:

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

Параметры

нет

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

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

Пример:

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

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