高速フーリエ変換より高速なフーリエ変換アルゴリズム

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日

 

※この記事はスラドから提供を受けて配信しています。

関連記事