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