- 626 名前：デフォルトの名無しさん mailto:sage [2009/04/06(月) 19:13:45 ]
- >>625
音声にエフェクトかけたりしたいってことかな？
というわけで、最初に思いつく「C# FFT」でぐぐって一番上にきたもの。
www.vector.co.jp/soft/winnt/prog/se425724.html
ソースごとコンパイルして良いみたいに書かれてた。
FFTなんて、ソースコード自体を再利用できる典型的な例だよな。
念のため、画像とかの2次元データに適用するなら。
ja.wikipedia.org/wiki/%E9%9B%A2%E6%95%A3%E3%83%95%E3%83%BC%E3%83%AA%E3%82%A8%E5%A4%89%E6%8F%9B
つまり、2次元DFT（2次元フーリエ変換も同様だが）はf(x,y)を、各行ごとに1次元DFTし、その結果をさらに各列ごとに1次元DFTする事と等価である。
ここで、1次元DFTの計算はFFTのアルゴリズムで高速に計算できる。そのため実用上は2次元DFTも、2次元FFTとして計算される。
