Sacar la fft (Fast Fourier Transform de una matriz

[Fw190]

Dicho de un modo simple, la transformada de Fourier obtiene las componentes en frecuencia de una señal. Matemáticamente, a partir de una serie de valores (tus datos de entrada) obtienes una serie de números complejos, que corresponden al módulo y fase de cada una de las componentes de frecuencia de tu señal. La FFT (Fast Fourier Transform) son algoritmos de cálculo que simplifican el cálculo de la transformada de Fourier. En principio, tendrías que pasar un array unidimensional de datos (números reales o complejos) y obtendrás como salida otro array unidimensional de datos, en general complejos. Dependiendo de la implementación del algoritmo, el array de salida puede ser el mismo que el de entrada y sobreescribirlo.

Conviene que te empapes bien la teoría matemática, si no no harás más que dar palos de ciego.