Sparse Fast Fourier Transform: Mejoras de cálculo de la FFT en señales dispersas

Investigadores del MIT han conseguido mejorar la velocidad de cálculo de la transformada rápida de fourier (FFT) en cierto tipo de señales dispersas, logrando mejoras de velocidad de hasta un orden de magnitud sobre los algoritmos tradicionales. Esta nueva manera de calcular la transformada de Fourier sobre este tipo de señales , la denominan en el MIT Sparse Fast Fourier Transform y puede verse el artículo que han publicado en el siguiente enlace: Nearly Optimal Sparse Fourier Transform. La utilidad práctica deriva de que muchas de las señales que se procesan en el mundo real pueden entrar dentro de la esta categoría de señales dispersas.