Title :
ECRT: An extension of CRT based on weight pre-assignment
Author :
Shang Ma ; Chenhao Wang ; Jianhao Hu ; Hongyan Chen
Author_Institution :
Nat. Key Lab. of Sci. & Technol. on Commun., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Abstract :
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.
Keywords :
residue number systems; CRT extension algorithm; Chinese remainder theorem; ECRT; R/B conversion; RNS; circuit complexity; flexible conversion methods; residue number system; residue to binary conversion; weight pre-assignment procedure; Algorithm design and analysis; Complexity theory; Educational institutions; Standards; Very large scale integration; Chinese Remainder Theorem (CRT); Mixed Radix Conversion (MRC); Residue Number System (RNS); pre-assigned weight; residue to binary Conversion (R/B);
Conference_Titel :
Integrated Circuits (ISIC), 2014 14th International Symposium on
Conference_Location :
Singapore
DOI :
10.1109/ISICIR.2014.7029469
