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

>>阅读原文<<