09/04/06 19:13:45
>>625
音声にエフェクトかけたりしたいってことかな？
というわけで、最初に思いつく「C# FFT」でぐぐって一番上にきたもの。
URLﾘﾝｸ(www.vector.co.jp)
ソースごとコンパイルして良いみたいに書かれてた。
FFTなんて、ソースコード自体を再利用できる典型的な例だよな。
念のため、画像とかの2次元データに適用するなら。
URLﾘﾝｸ(ja.wikipedia.org)
つまり、2次元DFT（2次元フーリエ変換も同様だが）はf(x,y)を、各行ごとに1次元DFTし、その結果をさらに各列ごとに1次元DFTする事と等価である。
ここで、1次元DFTの計算はFFTのアルゴリズムで高速に計算できる。そのため実用上は2次元DFTも、2次元FFTとして計算される。