Contents

Previous

Next

Subchapters

Current Chapters-> dft idft fft ifft dbldft idbldft lombft fft2d ifft2d dft2d idft2d fftshift

Parent Chapters-> Omatrix6 filtering fourier fftshift

Search Tools-> contents reference index search

Circular Shift That Centers a Discrete Fourier Transform

Syntax	fftshift(z)
See Also dft , fft

Description
circularly shifts the elements of the matrix z so that the first row corresponds to the center row of that result, and the first column of z corresponds to the center column of the result.

Fourier Transforms
If z is a vector and the result of a one dimensional discrete transform or if it is a matrix and the result of a two dimension discrete transform, fftshift shifts the zero frequency to the center of the grid.

Example
If you enter
     z = 1 :: 4
     fftshift(z)
O-Matrix will reply
     {
     3
     4
     1
     2
     }

Reference
In O-Matrix mode, the routine dft performs the discrete transform and the routine fft does this shifting automatically. In Mlmode , fft is the discrete transform.