𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Four-moduli set (2, 2n−1, 2n+2n−1−1, 2n+1+2n−1) simplies the residue to binary converters based on CRT II

✍ Scribed by E. Al-Radadi; P. Siy


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
361 KB
Volume
44
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

✦ Synopsis


A multiplier-free residue to binary converter architecture based on the Chinese remainder theorem II (CRT II) [I] is presented. The paper also includes a binary to residue converter. This is achieved by introducing a new moduli set (2,2" -1, 2n + Zn-' -1, 2n+1 + 2n -1) for RNS application. The complexity of conversion has been greatly reduced using CRT II with the new moduli set. The proposed hardware architecture replaces the necessary multiplication by shift-left operations. A similar hardware architecture is presented for the binary to residue conversion.


📜 SIMILAR VOLUMES