Efficient modulo extraction for CRT based residue to binary converters

Author

Cardarilli, G.C. ; Re, M. ; Lojacono, R.

Author_Institution

Dept. of Electron. Eng., Rome Univ., Italy

Volume

3

fYear

1997

fDate

9-12 Jun 1997

Firstpage

2036

Abstract

RNS to binary conversion is a very critical task for an advantageous implementation of RNS based Digital Signal Processors (DSPs). This paper presents a new technique for the module extraction useful for the implementation of efficient Chinese Remainder Theorem (CRT) based converters. The method, based on the multiplication of the CRT terms by a power of two, greatly simplifies the extraction of the final modulo only requiring a look-up table access and two sums. The resulting structures appear very efficient in terms of speed and area occupancy

Keywords

CMOS logic circuits; code convertors; residue number systems; signal processing; table lookup; Chinese Remainder Theorem based converters; RNS based DSP; RNS to binary conversion; digital signal processors; lookup table access; modulo extraction; multiplication; residue to binary converters; Cathode ray tubes; Computer architecture; Digital arithmetic; Digital signal processing; Digital signal processors; Error correction; Hardware; Proposals; Signal design; Table lookup;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on

Print_ISBN

0-7803-3583-X

Type

conf

DOI

10.1109/ISCAS.1997.621555

Filename

621555