Wednesday, January 18, 2012

The Faster-Than-Fast Fourier transform

New algorithm from MIT: "The faster-than-fast Fourier transform"
[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.