Data.Vector.FFT

Documentation

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

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)

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)

(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