The Mixed-Radix Chinese Remainder Theorem and Its Applications to Residue Comparison

The Chinese remainder theorem (CRT) and the mixed-radix conversion (MRC) are two classic theorems used to convert a residue number to its binary correspondence for a given moduli set fPn; . . . ; P2; P1g. The MRC is a weighted number system, and it requires operations modulo Pi only, and hence, magnitude comparison is easily performed. However, the calculation of the mixed-radix coefficients in the MRC is a strictly sequential process and involves complex divisions. Thus, the residue-to-binary (R/B) conversions and residue comparisons based on the MRC require a large delay. In contrast, the R/B conversion and residue

• Type: Journal
• Year: 2008
• Where: TC
• Authors: Shaoqiang Bi, Warren J. Gross
• Keywords: Classic Theorems, Information Technology, Mixed-radix Conversion, Residue Number, TC 2008