fft
Transformada rápida de Fourier
Descripción
calcula la transformada discreta de Fourier (DFT) de Y
= fft(X
)X
utilizando un algoritmo de transformada rápida de Fourier (FFT).
Si
X
es un vector,fft(X)
devuelve la transformada de Fourier del vector.Si
X
es una matriz,fft(X)
trata las columnas deX
como vectores y devuelve la transformada de Fourier de cada columna.Si
X
es un arreglo multidimensional,fft(X)
trata los valores en la primera dimensión del arreglo cuyo tamaño no es igual a 1 como vectores y devuelve la transformada de Fourier de cada vector.
devuelve la DFT de Y
= fft(X
,n
)n
puntos. Si no se especifica ningún valor, Y
tiene el mismo tamaño que X
.
Si
X
es un vector y la longitud deX
es menor quen
,X
se rellena con ceros finales hasta la longitudn
.Si
X
es un vector y la longitud deX
es mayor quen
,X
está truncado a la longitudn
.Si
X
es una matriz, cada columna se trata como en el caso del vector.Si
X
es un arreglo multidimensional, la primera dimensión del arreglo cuyo tamaño no es igual a 1 se trata como en el caso del vector.
Ejemplos
Argumentos de entrada
Argumentos de salida
Más acerca de
Sugerencias
El tiempo de ejecución de
fft
depende de la longitud de la transformada. Las longitudes de transformada que solo tienen factores primos pequeños (no mayores que 7) dan como resultado tiempos de ejecución significativamente más rápidos que las que son primos o tienen factores primos grandes.Para la mayoría de valores de
n
, las DFT de entrada real requieren aproximadamente la mitad de tiempo de cálculo que las DFT de entrada compleja. No obstante, cuandon
tiene factores primos grandes la diferencia de velocidad es nula o mínima.Es posible aumentar la velocidad de
fft
utilizando la función de utilidades,fftw
. Esta función controla la optimización del algoritmo usado para calcular una FFT de tamaño y dimensiones específicos.
Algoritmos
Las funciones FFT (fft
, fft2
, fftn
, ifft
, ifft2
, ifftn
) se basan en una biblioteca llamada FFTW [1] [2].
Referencias
[1] FFTW (https://www.fftw.org)
[2] Frigo, M., and S. G. Johnson. “FFTW: An Adaptive Software Architecture for the FFT.” Proceedings of the International Conference on Acoustics, Speech, and Signal Processing. Vol. 3, 1998, pp. 1381-1384.
Capacidades ampliadas
Historial de versiones
Introducido antes de R2006a