The faster-than-fast Fourier transform

MITで周波数分析の定番FFTの改良方法が提案されたんだそう。

http://web.mit.edu/press/2012/faster-fourier-transforms.html

電気をかじった人ならだれでもお世話になる分析方法なんだけど、よくもこんなネタに取り組んだものだと思う。信号がまばらにな時は従来より10倍くらい早く処理できるんだとか。