MATLAB Function Reference

fft2

二維的快速傅利葉轉換(Two-dimensional fast Fourier transform)

Syntax

Y = fft2(X)
Y = fft2(X,m,n)

Description

Y = fft2(X) 會傳回 X 經過 FFT 後的結果。 Y 的大小會跟 X 一樣。

Y = fft2(X,m,n) 會對 X 截斷或補零來建立的一個 m-by-n 的陣列。

Algorithm

fft2(X) 是採以下的算法：

fft(fft(X).').'

先算 X 每一行的 DFT ，再算每一列的DFT 。執行 fft 所需的時間取決於轉換的長度，在二的次方時最快，當長度擁有小的質因數時也很快。而當長度為質數或擁有大的質因數時，會比較慢。

See Also

fft, fftn, fftshift, ifft2

fft

fftn