matlab中的fft2函数

Question

有没有人有手动编程fft2函数的想法或好教程（离散快速傅里叶变换）？

该函数已经存在于MATLAB中，我只是想了解它是如何工作的。

Answer 1

史蒂芬史密斯的在线DSP书中有chapter on the derivation of the FFT。

此Wikipedia page on the FFT

还有一个派生加伪代码

如果你只想要FFT结果，而不是性能（或精度），你也可以查找如何计算DFT的定义，这只是一个很大的矩阵乘法来转换复数向量。