Discrete Fourier Transform#

Standard FFTs#

fft

Compute the one-dimensional discrete Fourier Transform.

ifft

Compute the one-dimensional inverse discrete Fourier Transform.

fft2

Compute the 2-dimensional discrete Fourier Transform.

ifft2

Compute the 2-dimensional inverse discrete Fourier Transform.

fftn

Compute the N-dimensional discrete Fourier Transform.

ifftn

Compute the N-dimensional inverse discrete Fourier Transform.

Real FFTs#

rfft

Compute the one-dimensional discrete Fourier Transform for real input.

irfft

Computes the inverse of rfft.

rfft2

Compute the 2-dimensional FFT of a real array.

irfft2

Computes the inverse of rfft2.

rfftn

Compute the N-dimensional discrete Fourier Transform for real input.

irfftn

Computes the inverse of rfftn.

Hermitian FFTs#

hfft

Compute the FFT of a signal that has Hermitian symmetry, i.e., a real spectrum.

ihfft

Compute the inverse FFT of a signal that has Hermitian symmetry.

Helper routines#

fftfreq

Return the Discrete Fourier Transform sample frequencies.

rfftfreq

Return the Discrete Fourier Transform sample frequencies (for usage with rfft, irfft).

fftshift

Shift the zero-frequency component to the center of the spectrum.

ifftshift

The inverse of fftshift.