| MATLAB Function Reference | Search  Help Desk |
| fft2 | See Also |
Two-dimensional fast Fourier transform
Y = fft2(X) Y = fft2(X,m,n)
Y = fft2(X)
performs the two-dimensional FFT. The result Y is the same size as X.
Y = fft2(X,m,n)
truncates X, or pads X with zeros to create an m-by-n array before doing the transform. The result is m-by-n.
fft2(X) can be simply computed as
fft(fft(X).').'This computes the one-dimensional FFT of each column
X, then of each row of the result. The time required to compute fft2(X) depends strongly on the number of prime factors in [m,n] = size(X). It is fastest when m and n are powers of 2.
fft One-dimensional fast Fourier transform
fftshift Rearrange the outputs of fft and fft2
ifft2 Inverse two-dimensional fast Fourier transform