New Fast Fourier Transform Algorithm

[Cyan]

In this paper, it is said a new Fourier transform is up to 10x faster than previously known ones.

http://web.mit.edu/newsoffice/2012/f...orms-0118.html

That's a serious claim, given that FFT can be already very fast
(for example, i know formulaes which require just a few additions & shifts per 8-pixel lines),
but i'm not able to judge the claim from the paper itself.
Still, it's MIT, so i expect it to be more than just BS.

[seth]

Paper link at arxiv here

Website with details here

[m^2]

Interesting, thanks.