dsp-0.2.1: Haskell Digital Signal Processing
Numeric.Transform.Fourier.CT
Description
Cooley-Tukey algorithm for computing the FFT
Synopsis
fft_ct1Source
Arguments
x[n]
nrows
ncols
FFT function
X[k]
Cooley-Tukey algorithm doing row FFT's then column FFT's
fft_ct2Source
fft function
Cooley-Tukey algorithm doing column FFT's then row FFT's