Title :
Residue-to-binary conversion by the "quotient function"
Author :
Dimauro, G. ; Impedovo, Sebastiano ; Modugno, R. ; Pirlo, G. ; Stefanelli, R.
Author_Institution :
Dipt. di Informatica, Univ. degli Studi di Bari, Italy
Abstract :
This paper presents the quotient function (QF) of the residue number system (RNS), which provides the integer value of the argument scaled by a modulus of the RNS. An application of the QF to residue-to-binary conversion is proposed, which outperforms the traditional approaches based on the Chinese remainder theorem and the mixed radix conversion, if a modulus of the kind 2k, k integer, is included in the set of RNS moduli.
Keywords :
residue number systems; Chinese remainder theorem; mixed radix conversion; quotient function; residue number system; residue-to-binary conversion; Cathode ray tubes; Circuits; Delay effects; Digital arithmetic; Digital signal processing; Hardware; High performance computing; Impedance; Performance gain;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
DOI :
10.1109/TCSII.2003.814808
