MATLAB Function Reference
  Go to function:
    Search    Help Desk 
ifftn    See Also

Inverse multidimensional fast Fourier transform

Syntax

Description

Y = ifftn(X) performs the N-dimensional inverse fast Fourier transform. The result Y is the same size as X.

Y = ifftn(X,siz) pads X with zeros, or truncates X, to create a multidimensional array of size siz before performing the inverse transform. The size of the result Y is siz.

Remarks

For any X, ifftn(fftn(X)) equals X within roundoff error. If X is real, ifftn(fftn(X)) may have small imaginary parts.

Algorithm

ifftn(X) is equivalent to

This computes in-place the one-dimensional inverse fast Fourier transform along each dimension of X. The time required to compute ifftn(X) depends strongly on the number of prime factors of the dimensions of X. It is fastest when all of the dimensions are powers of 2.

See Also

fft         One-dimensional fast Fourier transform

fft2        Two-dimensional fast Fourier transform

fftn        Multidimensional fast Fourier transform



[ Previous | Help Desk | Next ]