fft2在matlab中的功能

Question

有沒有人有想法或很好的教程手動編程fft2函數（離散快速傅里葉變換）？

這個函數已經存在於MATLAB中，我只是想能夠理解它是如何工作的。

Answer 1

史蒂文史密斯的在線DSP書中有chapter on the derivation of the FFT。

還有一個派生加上僞這個Wikipedia page on the FFT

如果你只是想在FFT結果，而不是性能（或精度），你也可以看看如何計算DFT，這是定義只是一個大的矩陣乘法來轉換一個複雜的矢量。