This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Implementation of FFT Structures Using the Residue Number System
November 1979 (vol. 28 no. 11)
pp. 831-845
null Ben-Dau Tseng, Department of Electrical Engineering, University of Windsor
This paper considers the implementation of a fast Fourier transform (FFT) structure using arrays of read-only memories. The arithmetic operations are based entirely on the residue number system. The most important aspect of the structure relates to the scaling arrays, which are required to prevent overflow. Because of the limitations of the number system, scaling factors have to be chosen on an a priori basis. This paper develops optimum procedures for choosing both scaling factors and the position of scaling arrays in the structure. Some examples are presented relating to the filtering of speech via a convolutional filter structure.
Index Terms:
ROM arrays, Error analysis, FFT structures, high-speed filters, optimum hardware realization, residue number system (RNS)
Citation:
null Ben-Dau Tseng, G.A. Jullien, W.C. Miller, "Implementation of FFT Structures Using the Residue Number System," IEEE Transactions on Computers, vol. 28, no. 11, pp. 831-845, Nov. 1979, doi:10.1109/TC.1979.1675263
Usage of this product signifies your acceptance of the Terms of Use.