A faster FFT

According to Strang, the FFT is “most important numeric algorithm in our lifetime”

It would be nice if it was faster:

IEEE Spectrum, March 2012
“A Faster Fast Fourier Transform”
New algorithm crunches sparse data with speed