Un método para hacer esto tanto con la DFT como con la convolución utiliza un cambio lineal de variables de índice para mapear el problema unidimensional original en un problema multidimensional. Este...Un método para hacer esto tanto con la DFT como con la convolución utiliza un cambio lineal de variables de índice para mapear el problema unidimensional original en un problema multidimensional. Este enfoque proporciona una derivación unificada de la FFT de Cooley-Tukey, la FFT del algoritmo de factor primo (PFA) y la FFT del algoritmo de transformada de Fourier de Winograd (WFTA).
