A fast binary arithmetic implementation of RNS DSP processors
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2120-2123 vol.3
- https://doi.org/10.1109/iscas.1990.112228
Abstract
Several DSP (digital signal processor) structures based on residual number systems (RNSs) have been proposed in the technical literature. Most of them use a lookup-table approach, which consumes space on the chip and lacks flexibility and reprogrammability. Small binary structures based on pseudoresidue odd-moduli RNS are presented and shown to be highly efficient in terms of speed, area, and reprogrammability, especially when large structures are to be built. The proposed method allows easy estimation of the overall complexity of an RNS algorithm with respect to other possible implementations. A mixed radix reconstruction cell and two examples of FIR (finite impulse response) filter structures are developed using this approach. These examples demonstrate all the advantages of the proposed scheme when used with the highly concurrent and repetitive architectures typical of VLSI/VHSIC design.Keywords
This publication has 7 references indexed in Scilit:
- A systolic discrete Fourier transform using residue number systems over the ring of Gaussian integersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A universal input and output RNS converterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Fast RNS DSP algorithms implemented with binary arithmeticPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- A single chip parallel multiplier by MOS technologyIEEE Transactions on Computers, 1988
- Parallel error correction algorithm in RNS VLSI digital circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Complex digital signal processing using quadratic residue number systemsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- A new hardware realization of digital filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1974