python 实现快速傅里叶变换（二维）

二维傅里叶变换能够分解成 两个维度上分别作一次一维傅里叶变换python 如下代码清楚地展现了这个性质web DFT 是对一维向量作傅里叶变换 FFT 是对二维矩阵的每一行作一次傅里叶变换 FFT2D 则是调用两次 FFT，在两个维度分别作傅里叶变换 def DFT(sig): N = sig.size V = np.array([[np.exp(-1j*2*np.pi*v*y/N

>>阅读原文<<