Title :
Fast combinatorial RNS processors for DSP applications
Author :
Di Claudio, Elio D. ; Piazza, Francesco ; Orlandi, Gianni
Author_Institution :
INFOCOM Dept., Rome Univ., Italy
fDate :
5/1/1995 12:00:00 AM
Abstract :
It is known that RNS VLSI processors can parallelize fixed-point addition and multiplication operations by the use of the Chinese remainder theorem (CRT). The required modular operations, however, must use specialized hardware whose design and implementation can create several problems. In this paper a modified residue arithmetic, called pseudo-RNS is introduced in order to alleviate some of the RNS problems when digital signal processing (DSP) structures are implemented. Pseudo-RNS requires only the use of modified binary processors and exhibits a speed performance comparable with other RNS traditional approaches. Some applications of the pseudo-RNS to common DSP architectures, such as multipliers and filters, are also presented in this paper. They are compared in terms of the area-time square product versus other RNS and weighted binary structures. It is proven that existing combinatorial or look-up table approaches for RNS are tailored to small designs or special applications, while the pseudo-RNS approach remains competitive also for complex systems
Keywords :
VLSI; residue number systems; signal processing; table lookup; Chinese remainder theorem; DSP applications; VLSI processors; area-time square product; fast combinatorial RNS processors; filters; fixed-point addition; look-up table; modified binary processors; modified residue arithmetic; multiplication operations; multipliers; pseudo-RNS; specialized hardware; speed performance; weighted binary structures; Arithmetic; Cathode ray tubes; Computer architecture; Digital signal processing; Finite impulse response filter; Hardware; Signal processing; Signal processing algorithms; Table lookup; Very large scale integration;
Journal_Title :
Computers, IEEE Transactions on