Chinese remaindering with errors

  • Authors:
  • O. Goldreich;D. Ron;M. Sudan

  • Affiliations:
  • Dept. of Comput. Sci., Weizmann Inst. of Sci., Rehovot;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

The Chinese remainder theorem states that a positive integer m is uniquely specified by its remainder module k relatively prime integers p 1, ···, pk, provided m<Πi=1kpi. Thus the residues of m module relatively prime integers p1