高速フーリエ変換より高速なフーリエ変換アルゴリズム
2012年1月23日 15:03
あるAnonymous Coward 曰く、 MITの研究者らが、高速フーリエ変換（FFT）より高速なフーリエ変換アルゴリズムを開発しているそうだ（MIT news、論文）。
MIT newsによると、このアルゴリズムは特定の状況下においては従来のFFTと比べ10倍も高速に実行できるという。信号を一定の帯域幅ごとに分割して処理する、というのがポイントのようだ。この手法では、信号に含まれる周波数分布が疎であるほど高速化できるらしい。
スラッシュドットのコメントを読む | サイエンスセクション | 数学
関連ストーリー：
MIT、暗号化された情報を復号せずに処理できる DB「CryptDB」を開発 2011年12月22日
MIT、1兆フレーム/秒で撮影できるカメラを開発 2011年12月16日
地球シミュレータ、HPCチャレンジアワードの高速フーリエ変換指標で世界1位に 2010年11月18日
G5クラスタで高速フーリエ変換 2004年08月26日