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

fYear

2014

fDate

10-12 Dec. 2014

Firstpage

452

Lastpage

455

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);

fLanguage

English

Publisher

ieee

Conference_Titel

Integrated Circuits (ISIC), 2014 14th International Symposium on

Conference_Location

Singapore

Type

conf

DOI

10.1109/ISICIR.2014.7029469

Filename

7029469