FFTW Tips
Copyright (c) 2003 Koichi OKADA まず「取扱説明書」をお読みください。 はじめに FFTW とは FFTW とは 1 次元またはそれ以上の次元の 任意のデータサイズについて DFT を行うことのできる C のライブラリです。 単体で高速なだけでなく Multi Thread や MPI にも対応可能です。 2003/04 に FFTW Version 3.0 がリリースされました。 SIMD support (SSE/SSE2/3DNow!/Altivec) が追加される等、いろいろと美味しそうです。 ただし Version 2 以前と API に互換性はありません。 また、MPI に関しては現状(2003/07/01 時点において) 3.0 では未実装のようです。 ライセンス FFTW のライセンスは GPL です。 従って FF
141 WebLog: 高速フーリエ変換ライブラリ FFTW ver 3 の使い方
思ったこと、考えたこと、プログラミング、画像処理、ケータイについて、つらつらと書いてます。いわゆる日記かな。 # 高速フーリエ変換ライブラリ FFTW ver 3 の使い方 画像処理やってると FFT （高速フーリエ変換）をよく使います。名前に「高速」と付いてますが、それは DFT（離散フーリエ変換）を高速に実行出来るアルゴリズムだからです。 DFT を普通に実行するよりかなり高速に実行出来るので良いのですが、純粋な FFT アルゴリズムでは信号サイズが２の累乗（ 2, 4, 8, 16, ...）でないといけないと言う、かなり使いにくい仕様/制限があります。 そこで、この使いにくい仕様をどうにか簡単に克服しようと色々なアルゴリズムが提案されています。また、それらのアルゴリズムでは、簡単に FFT が出来るだけでは無く、 FFT を更に高速実行できるように工夫されています（普通に書かれた
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
