高速フーリエ変換)の計算をさらに高速化する方法をMITの研究グループが開発したとか。キーとなるのは、スペクトルの「スパース性」。世の中のほとんどの信号は、一部の周波数領域しか成分が存在しない「疎な(=sparse)スペクトル」になる。従来のFFTはそんなことお構いなしに計算するから、無駄な時間がかかるということらしい。詳しい内容は書かれてなかったのでワタシの推測になるが、現実世界の信号がスパース性を有するとして、それは計算した後でわかる話。スパース性の性質は計算しながら予測していくことになるのかなと思う。MITの研究者がやってることだから、凡人には想像もできない手法だと思います。論文が出たら早速読んでみたい。