# vecLib(vDSP) による高速フーリエ変換(FFT)の更なる高速化 純粋なアルゴリズムとしては FFT なんだろうけど、使用する CPU への最適化というアプローチで高速化する。実際、調べてみると色々とあって、各手法のベンチマークなんかも落ちてる。 http://www.fftw.org/speed/G4-1.06GHz-macosx/ これを見る限りでは、 FFTW か vDSP が速いのかな。で、せっかく Mac なのだからと言うことで、 vDSP を使って実験してみた。 512×512 の画像に対して、フーリエ変換して逆フーリエ変換で戻すのにかかった時間を計測。(純粋に FFT だけの時間ではなく、 input->FFT->IFFT->output を行うプログラム全体での実行時間です。) アルゴリズムTime[s]