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 w...Show MoreMetadata
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.
Date of Conference: 10-12 December 2014
Date Added to IEEE Xplore: 05 February 2015
Electronic ISBN:978-1-4799-4833-8
Print ISSN: 2325-0631