DocumentCode
282028
Title
Fast discrete Fourier transforms using digital correlators
Author
Barker, D. ; Creasey, D.J.
Author_Institution
Sch. of Electron. & Electr. Eng., Birmingham Univ., UK
fYear
1989
fDate
32660
Firstpage
42461
Lastpage
42464
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;
fLanguage
English
Publisher
iet
Conference_Titel
Signal Processing Applications of Finite Field Mathematics, IEE Colloquium on
Conference_Location
London
Type
conf
Filename
198554
Link To Document