Necesito calcular solo un pequeño número de componentes de Fourier de baja frecuencia de una matriz compleja de 2 dimensiones. Calcularé los mismos componentes de Fourier una y otra vez a medida que cambie la matriz de entrada. Claramente, en el límite donde solo quiero un componente de Fourier, sería más rápido construir una matriz DFT que proporcione el componente que busco, y multiplicar por esa matriz repetidamente.
En el otro límite, si quisiera todos los componentes de Fourier, sería más rápido usar un FFT.
¿En qué punto se vuelve más rápido calcular la FFT de la matriz y simplemente extraer los componentes que busco?
Si hace la diferencia, en mi situación particular, la matriz de entrada será algo así como . Estoy usando MATLAB, por lo que eso significa que mi FFT se hace usando FFTW, y una multiplicación de matriz para una DFT de matriz se realiza a través del algoritmo de multiplicación de matriz que MATLAB usa debajo del capó.