vector-fft-0.1.0.2: Native FFT and IFFT for vector
Safe HaskellNone
LanguageHaskell2010

Data.Vector.FFT

Synopsis

Documentation

fft :: Vector (Complex Double) -> Vector (Complex Double) Source #

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.

ifft :: Vector (Complex Double) -> Vector (Complex Double) Source #

Inverse fast Fourier transform.

The given array (and therefore the output as well) is zero-padded to the next power of two if necessary.

Useful results

crossCorrelation :: Vector (Complex Double) -> Vector (Complex Double) -> Vector (Complex Double) Source #

(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