Implementation of FFT Structures Using the Residue Number System
- 1 November 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-28 (11) , 831-845
- https://doi.org/10.1109/tc.1979.1675263
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.Keywords
This publication has 17 references indexed in Scilit:
- Comments on "An introduction to programming the winograd Fourier transform algorithm (WFTA)"IEEE Transactions on Acoustics, Speech, and Signal Processing, 1978
- Residue Number Scaling and Other Operations Using ROM ArraysIEEE Transactions on Computers, 1978
- A high-speed low-cost recursive digital filter using residue number arithmeticProceedings of the IEEE, 1977
- The use of residue number systems in the design of finite impulse response digital filtersIEEE Transactions on Circuits and Systems, 1977
- An introduction to programming the Winograd Fourier transform algorithm (WFTA)IEEE Transactions on Acoustics, Speech, and Signal Processing, 1977
- On the design of a real time modular FFT processorIEEE Transactions on Circuits and Systems, 1976
- A Parallel Radix-4 Fast Fourier Transform ComputerIEEE Transactions on Computers, 1975
- Terminology in digital signal processingIEEE Transactions on Audio and Electroacoustics, 1972
- An improved algorithm for high speed autocorrelation with applications to spectral estimationIEEE Transactions on Audio and Electroacoustics, 1970
- Fast Fourier transform hardware implementations--A surveyIEEE Transactions on Audio and Electroacoustics, 1969