# tensorplay.fft

Source: https://www.tensorplay.cn/docs/fft.html

# tensorplay.fft

## Fast Fourier Transforms

[tensorplay.fft.fft](generated/tensorplay.fft.fft.html#tensorplay.fft.fft)

Computes the one-dimensional discrete Fourier transform.

[tensorplay.fft.ifft](generated/tensorplay.fft.ifft.html#tensorplay.fft.ifft)

Computes the one-dimensional inverse discrete Fourier transform.

[tensorplay.fft.fft2](generated/tensorplay.fft.fft2.html#tensorplay.fft.fft2)

Computes the two-dimensional discrete Fourier transform.

[tensorplay.fft.ifft2](generated/tensorplay.fft.ifft2.html#tensorplay.fft.ifft2)

Computes the two-dimensional inverse discrete Fourier transform.

[tensorplay.fft.fftn](generated/tensorplay.fft.fftn.html#tensorplay.fft.fftn)

Computes the N-dimensional discrete Fourier transform over dim.

[tensorplay.fft.ifftn](generated/tensorplay.fft.ifftn.html#tensorplay.fft.ifftn)

Computes the N-dimensional inverse discrete Fourier transform.

[tensorplay.fft.rfft](generated/tensorplay.fft.rfft.html#tensorplay.fft.rfft)

Computes the one-dimensional FFT of real input, one-sided output.

[tensorplay.fft.irfft](generated/tensorplay.fft.irfft.html#tensorplay.fft.irfft)

Computes the inverse of rfft(); n is the output length.

[tensorplay.fft.rfft2](generated/tensorplay.fft.rfft2.html#tensorplay.fft.rfft2)

Two-dimensional FFT of real input: fft() on leading dims, then rfft() on the final transformed dimension.

[tensorplay.fft.irfft2](generated/tensorplay.fft.irfft2.html#tensorplay.fft.irfft2)

Inverse of rfft2(): irfft() on the final dimension first (s[-1] is the real output size), then ifft() on the rest.

[tensorplay.fft.rfftn](generated/tensorplay.fft.rfftn.html#tensorplay.fft.rfftn)

N-dimensional FFT of real input; one-sided along the last listed dim.

[tensorplay.fft.irfftn](generated/tensorplay.fft.irfftn.html#tensorplay.fft.irfftn)

Inverse of rfftn(); s[-1] is the real output size.

[tensorplay.fft.hfft](generated/tensorplay.fft.hfft.html#tensorplay.fft.hfft)

Computes the 1-D FFT of a Hermitian-symmetric spectrum; real output.

[tensorplay.fft.ihfft](generated/tensorplay.fft.ihfft.html#tensorplay.fft.ihfft)

Computes the inverse of hfft(); one-sided complex output.

[tensorplay.fft.hfft2](generated/tensorplay.fft.hfft2.html#tensorplay.fft.hfft2)

Two-dimensional inverse of a Hermitian-symmetric spectrum; real output.

[tensorplay.fft.ihfft2](generated/tensorplay.fft.ihfft2.html#tensorplay.fft.ihfft2)

Two-dimensional counterpart of ihfft().

[tensorplay.fft.hfftn](generated/tensorplay.fft.hfftn.html#tensorplay.fft.hfftn)

N-dimensional FFT of a Hermitian-symmetric spectrum; real output.

[tensorplay.fft.ihfftn](generated/tensorplay.fft.ihfftn.html#tensorplay.fft.ihfftn)

Inverse of hfftn(): ihfft() along the final transformed dimension, then fft() over the remaining dimensions.

## Helper Functions

[tensorplay.fft.fftfreq](generated/tensorplay.fft.fftfreq.html#tensorplay.fft.fftfreq)

DFT sample frequencies (cycles/unit): [0, 1, ..., n/2-1, -n/2, ..., -1] / (n*d).

[tensorplay.fft.rfftfreq](generated/tensorplay.fft.rfftfreq.html#tensorplay.fft.rfftfreq)

Sample frequencies for rfft()/one-sided transforms: [0..n//2] / (n*d).

[tensorplay.fft.fftshift](generated/tensorplay.fft.fftshift.html#tensorplay.fft.fftshift)

Re-orders an N-D FFT output so the zero-frequency term is centered.

[tensorplay.fft.ifftshift](generated/tensorplay.fft.ifftshift.html#tensorplay.fft.ifftshift)

Inverse of fftshift(); shifts by -(n // 2) (odd-safe).