The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1979 vol.28)
pp: 831-845
null Ben-Dau Tseng , Department of Electrical Engineering, University of Windsor
ABSTRACT
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, November 1979, doi:10.1109/TC.1979.1675263
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool