141 WebLog: 高速フーリエ変換ライブラリ FFTW ver 3 の使い方
思ったこと、考えたこと、プログラミング、画像処理、ケータイについて、つらつらと書いてます。いわゆる日記かな。 # 高速フーリエ変換ライブラリ FFTW ver 3 の使い方 画像処理やってると FFT （高速フーリエ変換）をよく使います。名前に「高速」と付いてますが、それは DFT（離散フーリエ変換）を高速に実行出来るアルゴリズムだからです。 DFT を普通に実行するよりかなり高速に実行出来るので良いのですが、純粋な FFT アルゴリズムでは信号サイズが２の累乗（ 2, 4, 8, 16, ...）でないといけないと言う、かなり使いにくい仕様/制限があります。 そこで、この使いにくい仕様をどうにか簡単に克服しようと色々なアルゴリズムが提案されています。また、それらのアルゴリズムでは、簡単に FFT が出来るだけでは無く、 FFT を更に高速実行できるように工夫されています（普通に書かれた
FFTW Home Page
Introduction FFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions, of arbitrary input size, and of both real and complex data (as well as of even/odd data, i.e. the discrete cosine/sine transforms or DCT/DST). We believe that FFTW, which is free software, should become the FFT library of choice for most applications. The latest official releas
FFTSS: Fast Fourier Transform Library
english page FFTSS: 高速フーリエ変換ライブラリ 本ソフトウェアは科学技術振興機構戦略的創造研究推進事業(CREST) 研究領域「シミュレーション技術の革新と実用化基盤の構築」研究課題 「大規模シミュレーション向け基盤ソフトウェアの開発」(SSIプロジェクト)の 成果の一部として開発を進めています. FFTSS は高速フーリエ変換(Fast Fourier Transform)の計算を行うオープンソース ライブラリソフトウェアです. 本ライブラリの関数インターフェイス等は FFTW3 の インターフェイスと互換性があり, FFTW3 用のアプリケーションを容易に移植する ことができます. 主な特徴 FFTW3とほぼ互換の関数インターフェイス 積和演算命令, SSE2/SSE3拡張命令, BlueGene SIMOMD型命令に対応 OpenMPを用いた並列2次元, 3次元F
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
