dsp-0.2.5: Haskell Digital Signal Processing

Copyright(c) Matthew Donadio 2003
LicenseGPL
Maintainerm.p.donadio@ieee.org
Stabilityexperimental
Portabilityportable
Safe HaskellSafe
LanguageHaskell98

Numeric.Transform.Fourier.PFA

Description

Prime Factor Algorithm

Synopsis

Documentation

fft_pfa Source #

Arguments

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

x[n]

-> a

nrows

-> a

ncols

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

FFT function

-> Array a (Complex b)

X[k]

Prime Factor Algorithm doing row FFT's then column FFT's