dsp-0.2: Digital Signal ProcessingContentsIndex
Numeric.Transform.Fourier.FFT
Portabilityportable
Stabilityexperimental
Maintainerm.p.donadio@ieee.org
Description
FFT driver functions
Synopsis
fft :: (Ix a, Integral a, RealFloat b) => Array a (Complex b) -> Array a (Complex b)
ifft :: (Ix a, Integral a, RealFloat b) => Array a (Complex b) -> Array a (Complex b)
rfft :: (Ix a, Integral a, RealFloat b) => Array a b -> Array a (Complex b)
irfft :: (Ix a, Integral a, RealFloat b) => Array a (Complex b) -> Array a b
r2fft :: (Ix a, Integral a, RealFloat b) => Array a b -> Array a b -> (Array a (Complex b), Array a (Complex b))
Documentation
fft
:: (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.
ifft
:: (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
rfft
:: (Ix a, Integral a, RealFloat b)
=> Array a bx[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
irfft
:: (Ix a, Integral a, RealFloat b)
=> Array a (Complex b)X[k]
-> Array a bx[n]
This is the algorithm for computing a 2N-point real inverse FFT with an N-point complex FFT, defined in terms of ifft
r2fft
:: (Ix a, Integral a, RealFloat b)
=> Array a bx1[n]
-> Array a bx2[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
Produced by Haddock version 0.8