ここで，FFT の説明に用いた C のソースです．
これは説明用のもので，実際の計算機での最適化はされていません． したがって，これらのルーチンのベンチマークを行うと悲惨な結果になるかも しれません．本当に高速に計算したいのならば，計算環境に応じた FFT ルーチンを作成する必要があります．次は，PC やワークステーションで 計算する場合の実用的な FFT パッケージです．
fft.tgz (71 KB), fft.zip (75 KB) updated 061228
fft2d.tgz (53 KB), fft2d.zip (60 KB) updated 061228
これらのパッケージの詳細は，FFT Packageのページにあります． これらのルーチンは，いくつかのアルゴリズムに対して実際の計算機で 走らせて，ふるいにかけて残ったものです．ルーチンやアルゴリズム自体は ありふれたものになっていますが，最初の説明用のルーチンに比べて数倍は 高速になっています(パフォーマンステストの一例)．
これらのプログラムは自由に使ってかまいません．ただ，配布は なるべくオリジナルのままで行ってください．