Kiss FFT

URL

http://sourceforge.net/projects/kissfft/

ライセンス

修正BSDスタイル

概要

高速フーリエ変換 (FFT) を行うためのライブラリ。音声入力の周波数ごとの強度を調べたり、画像の滑らかな拡大・縮小などに使う。 同種のライブラリとしては FFTW が非常に有名だが、Kiss FFT はシンプルな実装とそこそこの高速性が売りとなっている。

Kiss FFT で計算できるのは基本的には1次元複素数列の離散フーリエ変換 (DFT) のみ。もちろん実数列や多次元へも適用可能。

特徴

FFTW が最適化を重要視するあまり大きなサイズと複雑な実装になっているのに対し、Kiss FFT はコードサイズもヘッダを含めて700行未満と非常にコンパクトだ。 また呼び出し手順も、できる事を絞ったために簡潔になっている。てっとりばやく周波数解析をしたい場合には手頃だ。

関連

• FFTW - より高度な高速フーリエ変換ライブラリ。