Discrete Fourier Transform
==========================

.. currentmodule:: xorbits.numpy.fft

Standard FFTs
-------------

.. autosummary::
   :toctree: generated/
   :nosignatures:

   fft
   ifft
   fft2
   ifft2
   fftn
   ifftn


Real FFTs
---------

.. autosummary::
   :toctree: generated/
   :nosignatures:

   rfft
   irfft
   rfft2
   irfft2
   rfftn
   irfftn


Hermitian FFTs
--------------

.. autosummary::
   :toctree: generated/
   :nosignatures:

   hfft
   ihfft


Helper routines
---------------

.. autosummary::
   :toctree: generated/
   :nosignatures:

   fftfreq
   rfftfreq
   fftshift
   ifftshift