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


-- | Native FFT and IFFT for vector
--   
--   Native Fast Fourier Transform and Inverse Fast Fourier Transform for
--   vector, with minimal dependencies.
@package vector-fft
@version 0.1.0.2

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)

-- | (Circular) cross-correlation of two vectors
--   
--   Defined via the FFT and IFFT for computational efficiency
--   
--   NB the source vectors should have matching length for meaningful
--   results
crossCorrelation :: Vector (Complex Double) -> Vector (Complex Double) -> Vector (Complex Double)