A New efficient RNS-to-binary conversion for the three-moduli sets

The residue-to-binary (R/B) converter plays an important role in the applications of residue number system (RNS). Due to its special number theoretic properties, RNS with powers-of-two related moduli sets has received much more attention than those with other forms of moduli. In this paper, we present a general R/B conversion algorithm for four well studied three-moduli sets. The proposed scheme employs a small size ROM and shift-left operations to perform modulo operations and to replace multiplications. Thus, the proposed converters can be implemented by fast and simple architectures.

[1]  Richard I. Tanaka,et al.  Residue arithmetic and its applications to computer technology , 1967 .

[2]  W. Kenneth Jenkins,et al.  Techniques for residue-to-analog conversion for residue-encoded digital filters , 1978 .

[3]  Michael A. Soderstrand,et al.  Residue number system arithmetic: modern applications in digital signal processing , 1986 .

[4]  C.C. Lamb,et al.  A table-lookup scheme for residue-to-binary conversion , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[5]  F. Pourbigharaz,et al.  A Signed-Digit Architecture for Residue to Binary Transformation , 1997, IEEE Trans. Computers.

[6]  A. Hiasat,et al.  Residue-to-binary arithmetic converter for the moduli set (2/sup k/, 2/sup k/-1, 2/sup k-1/-1) , 1998 .

[7]  Gian Carlo Cardarilli,et al.  RNS-to-binary conversion for efficient VLSI implementation , 1998 .

[8]  Yuke Wang.  New Chinese remainder theorems , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[9]  T. Srikanthan,et al.  Breaking the 2n-bit carry propagation barrier in residue to binary conversion for the [2/sup n/-1, 2/sup n/, 2/sup n/+1] modula set , 1998 .

[10]  T. Srikanthan,et al.  Breaking the 2n-bit carry propagationbarrier in residue to binary conversion for the [2n-1. 2n, 2n + 1] modula set , 1998 .

[11]  M. Omair Ahmad,et al.  A parallel residue-to-binary converter , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[12]  Richard Conway,et al.  Fast Converter for 3 Moduli RNS Using New Property of CRT , 1999, IEEE Trans. Computers.

[13]  Wei Wang,et al.  A note on "A high-speed residue-to-binary converter for three-moduli (2/sup k/ 2/sup k/ - 1, 2/sup k-1/ - 1) RNS and a scheme for its VLSI implementation" , 2000 .

[14]  M.N.S. Swamy,et al.  A Note on "A High-Speed Residue-to-Binary Converter for Three-Moduli RNS and a Scheme for Its VLSI Implementation" , 2000 .

[15]  Yuke Wang,et al.  A study of the residue-to-binary converters for the three-moduli sets , 2003 .

[16]  Ming-Hwa Sheu,et al.  An efficient VLSI design for a residue to binary converter for general balance moduli (2n-3, 2n+1, 2n-1, 2n+3) , 2004, IEEE Trans. Circuits Syst. II Express Briefs.

[17]  P. V. Ananda Mohan,et al.  RNS-To-Binary Converter for a New Three-Moduli Set $\{2^{{n}+1}-1,2^{n},2^{n}-1\}$ , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.