This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
November 1970 (vol. 19 no. 11)
pp. 1015-1019
This paper describes a novel structure for a hardwired fast Fourier transform (FFT) signal processor that promises to permit digital spectrum analysis to achieve throughput rates consistent with extremely wide-band radars. The technique is based on the use of serial storage for data and intermediate results and multiple arithmetic units each of which carries out a sparse Fourier transform. Details of the system are described for data sample sizes that are binary multiples, but the technique is applicable to any composite number.
Index Terms:
Cascade Fourier transform, digital signal processor, Doppler radar, fast Fourier transform, radar-sonar signal processor, radix-two fast Fourier transform, real-time signal processor.
Citation:
H.L. Groginsky, G.A. Works, "A Pipeline Fast Fourier Transform," IEEE Transactions on Computers, vol. 19, no. 11, pp. 1015-1019, Nov. 1970, doi:10.1109/T-C.1970.222826
Usage of this product signifies your acceptance of the Terms of Use.