ECRT: An extension of CRT based on weight pre-assignment
Shang Ma, Chenhao Wang, Jianhao Hu, Hongyan Chen · 2014
The Chinese Remainder Theorem (CRT) plays a key role in the applications of Residue Number System(RNS). In this paper, a new extension algorithm for CRT is proposed. In which, a weight pre-assignment procedure is introduced into CRT under a few constrains. After this extension, CRT is just a special case of ECRT. An application example is also presented to demonstrate how to use ECRT. The qualitative analysis shows that we can get flexible conversion methods and reduce the circuit complexity in R/B (Residue to Binary) conversion by using ECRT.