Issue No. 11 - November (1979 vol. 28)
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.
ROM arrays, Error analysis, FFT structures, high-speed filters, optimum hardware realization, residue number system (RNS)
W. Miller, G. Jullien and n. Ben-Dau Tseng, "Implementation of FFT Structures Using the Residue Number System," in IEEE Transactions on Computers, vol. 28, no. , pp. 831-845, 1979.