python 實現快速傅里葉變換（二維）

二維傅里葉變換可以分解成 兩個維度上分別做一次一維傅里葉變換 以下代碼清楚地展示了這個性質 DFT 是對一維向量做傅里葉變換 FFT 是對二維矩陣的每一行做一次傅里葉變換 FFT2D 則是調用兩次 FFT，在兩個維度分別做傅里葉變換 def DFT(sig): N = sig.size V = np.array([[np.exp(-1j*2*np.pi*v*y/N) for v i

>>阅读原文<<