Efficient Implementations of the Chinese Remainder Theorem for Sign Detection and Residue Decoding

  title={Efficient Implementations of the Chinese Remainder Theorem for Sign Detection and Residue Decoding},
  author={Thu Van Vu},
  journal={IEEE Transactions on Computers},
Two conversion techniques based on the Chinese remainder theorem are developed for use in residue number systems. The new implementations are fast and simple mainly because adders modulo a large and arbitrary integer M are effectively replaced by binary adders and possibly a lookup table of small address space. Although different in form, both techniques share the same principle that an appropriate representation of the summands must be employed in order to evaluate a sum modulo M efficiently… CONTINUE READING
Highly Cited
This paper has 73 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 45 extracted citations

Efficient Fast Sign Detection Algorithm for the RNS Moduli Set

N. Nagender Patel M. Tech, Hyd. Nagender
View 6 Excerpts
Highly Influenced

Efficient Methods in Converting to Modulo 2^n+1 and 2^n-1

Third International Conference on Information Technology: New Generations (ITNG'06) • 2006
View 3 Excerpts
Highly Influenced

VLSI implementation of new arithmetic residue to binary decoders

IEEE Transactions on Very Large Scale Integration (VLSI) Systems • 2005
View 4 Excerpts
Highly Influenced

Efficient sign detection using parallel prefix adder

2017 IEEE International Conference on Electrical, Instrumentation and Communication Engineering (ICEICE) • 2017
View 1 Excerpt

73 Citations

Citations per Year
Semantic Scholar estimates that this publication has 73 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 14 references

A technique for the efficient generation of projections for error correcting residue codes

W. K. Jenkins
IEEE Trans . Circuits Syst . • 1984

The use of residue arithmetic for fault detection in a digital flight control system

T. Van Vu

An improved residue number system digitaltoanalog converter

M. A. Soderstrand, C. Vernia, J. H. Chang
IEEE Trans . Circuits Syst . • 1983

An efficient residuetodecimal converter

F. J. Taylor, A. S. Ramnarayanan
IEEE Trans . Circuits Syst . • 1981

On the decoding of residue numbers

V. S. Cheng, C. H. Huang
Proc . Int . Symp . MiniMicrocomput . Contr . Measurement • 1981

An adaptive digital signal processor based on the residue number system

D. F. Fraser, N. J. Bryg
Proc . AIAA 2 nd Comput . Aerospace Conf . • 1979

On decoding techniques for residue number system realizations of digital signal processing hardware

A. Baraniecka, G. A. Jullien
Circuits Syst . • 1978

Techniques for residuetoanalog conversion for residueencoded digital filters

W. K. Jenkins
Circuits Syst . • 1978

Similar Papers

Loading similar papers…