Discrete Fourier Transform (cupynumeric.fft)

Standard FFTs

fft(a[, n, axis, norm])	Compute the one-dimensional discrete Fourier Transform.
ifft(a[, n, axis, norm])	Compute the one-dimensional inverse discrete Fourier Transform.
fft2(a[, s, axes, norm])	Compute the 2-dimensional discrete Fourier Transform.
ifft2(a[, s, axes, norm])	Compute the 2-dimensional inverse discrete Fourier Transform.
fftn(a[, s, axes, norm])	Compute the N-dimensional discrete Fourier Transform.
ifftn(a[, s, axes, norm])	Compute the N-dimensional inverse discrete Fourier Transform.

Real FFTs

rfft(a[, n, axis, norm])	Compute the one-dimensional discrete Fourier Transform for real input.
irfft(a[, n, axis, norm])	Computes the inverse of rfft.
rfft2(a[, s, axes, norm])	Compute the 2-dimensional FFT of a real array.
irfft2(a[, s, axes, norm])	Computes the inverse of rfft2.
rfftn(a[, s, axes, norm])	Compute the N-dimensional discrete Fourier Transform for real input.
irfftn(a[, s, axes, norm])	Computes the inverse of rfftn.

Hermitian FFTs

hfft(a[, n, axis, norm])	Compute the FFT of a signal that has Hermitian symmetry, i.e., a real spectrum.
ihfft(a[, n, axis, norm])	Compute the inverse FFT of a signal that has Hermitian symmetry.

Helper routines

fftshift(x[, axes])	Shift the zero-frequency component to the center of the spectrum.
ifftshift(x[, axes])	The inverse of fftshift.