dsp-0.2.1: Haskell Digital Signal Processing

Portabilityportable
Stabilityexperimental
Maintainerm.p.donadio@ieee.org

Numeric.Transform.Fourier.FFT

Description

FFT driver functions

Synopsis

Documentation

fftSource

Arguments

:: (Ix a, Integral a, RealFloat b) 
=> Array a (Complex b)

x[n]

-> Array a (Complex b)

X[k]

This is the driver routine for calculating FFT's. All of the recursion in the various algorithms are defined in terms of fft.

ifftSource

Arguments

:: (Ix a, Integral a, RealFloat b) 
=> Array a (Complex b)

X[k]

-> Array a (Complex b)

x[n]

Inverse FFT, including scaling factor, defined in terms of fft

rfftSource

Arguments

:: (Ix a, Integral a, RealFloat b) 
=> Array a b

x[n]

-> Array a (Complex b)

X[k]

This is the algorithm for computing 2N-point real FFT with an N-point complex FFT, defined in terms of fft

irfftSource

Arguments

:: (Ix a, Integral a, RealFloat b) 
=> Array a (Complex b)

X[k]

-> Array a b

x[n]

This is the algorithm for computing a 2N-point real inverse FFT with an N-point complex FFT, defined in terms of ifft

r2fftSource

Arguments

:: (Ix a, Integral a, RealFloat b) 
=> Array a b

x1[n]

-> Array a b

x2[n]

-> (Array a (Complex b), Array a (Complex b))

(X1[k],X2[k])

Algorithm for 2 N-point real FFT's computed with N-point complex FFT, defined in terms of fft