matlabのfft2関数

Question

誰もがfft2関数（離散高速フーリエ変換）を手動でプログラミングするためのアイデアや良いチュートリアルを持っていますか？

この関数はすでにMATLABに存在していますが、どのように動作するのかを理解したいだけです。

Answer 1

スティーブンスミスのオンラインDSPブックにchapter on the derivation of the FFTがあります。ある

あなただけのパフォーマンス（または精度）をFFT結果をしたい、とされていない場合、このWikipedia page on the FFT

に導出プラス擬似コードでもあります、あなたはまた、DFTを計算する方法の定義を調べることができ、複雑なベクトルを変換するための単なる大きな行列乗算。