Структура данных объекта быстрого преобразования Фурье

Структура хранит указатели на массивы поворотных коэффициентов и массивы промежуточных данных алгоритма быстрого преобразования Фурье.

Библиотека libdspl-2.0 использует для БПФ алгоритм для составной длины

Аргументы

n	Размер вектора БПФ, для которого выделена память в массивах структуры. Парметр n должен быть равен целой степени двойки.
w	Указатель на вектор поворотных коэффициентов алгоритма БПФ. Размер вектора [n x 1]. Память должна быть выделена и массив поворотных коэффициентов должен быть заполнен функцией fft_create.
t0	Указатель на вектор промежуточных вычислений алгоритма БПФ. Размер вектора [n x 1]. Память должна быть выделена функцией fft_create.
t1	Указатель на вектор промежуточных вычислений алгоритма БПФ. Размер вектора [n x 1]. Память должна быть выделена функцией fft_create.
w32	Статический вектор поворотных коэффициентов 32-точечного БПФ.
w64	Статический вектор поворотных коэффициентов 64-точечного БПФ.
w128	Статический вектор поворотных коэффициентов 128-точечного БПФ.
w256	Статический вектор поворотных коэффициентов 256-точечного БПФ.
w512	Статический вектор поворотных коэффициентов 512-точечного БПФ.
w1024	Статический вектор поворотных коэффициентов 1024-точечного БПФ.
w2048	Статический вектор поворотных коэффициентов 2048-точечного БПФ.
w4096	Статический вектор поворотных коэффициентов 4096-точечного БПФ.

Структура заполняется функцией fft_create один раз до использования алгоритма БПФ.
Указатель на объект данной структуры может быть многократно использован при вызове функций БПФ.
Перед выходом из программы выделенную память под поворотные коэффициенты и массивы промежуточных данных необходимо очистить функцией fft_free. Например:

Заметки

Важно отметить, что если объект fft_t был создан для размера БПФ равного n, то он может быть использован только для БПФ размера n.

Также необходимо заметить, что функции БПФ самостоятельно контролируют размер, и самостоятельно выделяют память объекта БПФ при необходимости. Так если вызвать любую функцию использующую структуру fft_t с заполненными данными для длины БПФ k для расчета БПФ длины n, то массивы структуры будут автоматически пересозданы для длины n.

Автор

Бахурин Сергей. www.dsplib.org

См. определение в файле dspl.h строка 277