Title :
Fast discrete Fourier transforms using digital correlators
Author :
Barker, D. ; Creasey, D.J.
Author_Institution :
Sch. of Electron. & Electr. Eng., Birmingham Univ., UK
Abstract :
A novel method is described whereby a discrete Fourier transform of length N is realised with correlators of length (N-1)/2 in a time of N-2 correlation cycles. Minimum additional circuitry is required to implement spectrum analysis. Typically, four 32-stage correlators can compute a 3500-point transform in less than 3 ms
Keywords :
correlators; fast Fourier transforms; DFT; FFT; digital correlators; fast discrete Fourier transforms; spectrum analysis;
Conference_Titel :
Signal Processing Applications of Finite Field Mathematics, IEE Colloquium on
Conference_Location :
London
