Быстрое преобразование Фурье
Y = fft(X)
Y = fft(X,n)
Y = fft(X,n,dim)
вычисляет дискретное преобразование Фурье (DFT) Y
= fft(X
)X
с помощью алгоритма быстрого преобразования Фурье (FFT).
Если X
является вектором, то fft(X)
возвращает преобразование Фурье вектора.
Если X
является матрицей, то fft(X)
обрабатывает столбцы X
как векторы и возвращает преобразование Фурье каждого столбца.
Если X
является многомерным массивом, то fft(X)
обрабатывает значения вдоль первого измерения массива, размер которого не равняется 1 как векторы и возвращает преобразование Фурье каждого вектора.
возвращается Y
= fft(X
,n
)n
- указывают ДПФ. Если никакое значение не задано, Y
одного размера как X
.
Если X
является вектором, и длина X
является меньше, чем n
, то X
дополнен конечными нулями к длине n
.
Если X
является вектором, и длина X
больше, чем n
, то X
является усеченным к длине n
.
Если X
является матрицей, то каждый столбец обработан как в векторном случае.
Если X
является многомерным массивом, то первое измерение массива, размер которого не равняется 1, обработано как в векторном случае.
Время выполнения для fft
зависит от длины преобразования. Преобразуйте длины, которые имеют только малые простые множители, значительно быстрее, чем те, которые являются главными или имеют большие простые множители.
Для большинства значений n
ДПФ с реальным входом требуют примерно половины времени вычисления ДПФ с комплексным входом Однако, когда n
имеет большие простые множители, существует минимальное различие в скорости.
Можно потенциально увеличить скорость fft
с помощью служебной функции, fftw
. Эта функция управляет оптимизацией алгоритма, используемого, чтобы вычислить БПФ конкретного размера и размерности.
Функции БПФ (fft
, fft2
, fftn
, ifft
, ifft2
, ifftn
) основаны на библиотеке под названием [1]FFTW [2].
[1] FFTW (http://www.fftw.org
)
[2] Frigo, M. и С. Г. Джонсон. fftw: Адаптивная Программная архитектура для БПФ”. Продолжения Международной конференции по вопросам Акустики, Речи и Обработки сигналов. Издание 3, 1998, стр 1381-1384.