[A] group of MIT researchers will present a new algorithm that, in a large range of practically important cases, improves on the fast Fourier transform. Under some circumstances, the improvement can be dramatic — a tenfold increase in speed.
Wednesday, January 18, 2012
The Faster-Than-Fast Fourier transform
New algorithm from MIT: "The faster-than-fast Fourier transform"