An area-time-efficient residue-to-binary converter

In this paper, a new residue-to-binary conversion algorithm, that reduces the size of modulo operation required by the Chinese remainder theorem, is introduced. Based on this algorithm, an efficient residue-to-binary converter is proposed for a general residue number system. The proposed converter achieves a significantly better performance in terms of area, time, and power consumption than existing devices. For the case of the 28-bit dynamic range, the proposed converter is about 20% faster while requiring only 70% of the area, compared to the best existing converter (Srikanthan et al, IEE Proc. Comput. Digit. Tech., vol. 145, no. 3, pp. 229-235, 1998). Also, the power consumption is reduced by 16% in high speed situations and 50% in low voltage situations.

[1]  Thanos Stouraitis,et al.  Grouped-moduli residue number systems for fast signal processing , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[2]  R. Siferd,et al.  Pipelined 50 MHz CMOS ASIC for 32 bit binary to residue conversion and residue to binary conversion , 1994, Proceedings Seventh Annual IEEE International ASIC Conference and Exhibit.

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

[4]  H. Toyoshima,et al.  High-speed hardware algorithms for Chinese remainder theorem , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[5]  K. Elleithy,et al.  Fast and flexible architectures for RNS arithmetic decoding , 1992 .

[6]  Christopher T. Clarke,et al.  Area-time-efficient VLSI residue-to-binary converters , 1998 .

[7]  Manish Bhardwaj,et al.  Low power signal processing architectures using residue arithmetic , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[8]  Donald E. Knuth.  The Art of Computer Programming 2 / Seminumerical Algorithms , 1971 .

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

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