-- Hoogle documentation, generated by Haddock
-- See Hoogle, http://www.haskell.org/hoogle/


-- | Native FFT and IFFT for vector
--   
--   Native FFT and IFFT for vector, ported from contiguous-fft
@package vector-fft
@version 0.1.0.0

module Data.Vector.FFT

-- | Radix-2 decimation-in-time fast Fourier Transform.
--   
--   The given array (and therefore the output as well) is zero-padded to
--   the next power of two if necessary.
fft :: Vector (Complex Double) -> Vector (Complex Double)

-- | Inverse fast Fourier transform.
--   
--   The given array (and therefore the output as well) is zero-padded to
--   the next power of two if necessary.
ifft :: Vector (Complex Double) -> Vector (Complex Double)