Analysis and Design of High Speed Residue to Binary Reverse Converter for the Moduli Set {2n+ 1, 2n,2n-1}

摘要

Residue Number System (RNS) has the specific feature to perform addition, subtraction independently with carry-free propagation. In RNS, conversion is of two types: Forward Conversion and Reverse Conversion. Chinese Remainder Theorem (CRT) and Mixed Radix Conversion (MRC) are the two extensively used techniques adapted for reverse conversion and in this case, CRT is proved faster than MRC. This paper proposes a residue to binary reverse converter for three moduli set {2n+ 1, 2n, 2n- 1} by modifying the CRT. It is simplified in order to design a reverse converter that does not require modular operations. The operations required in the existing designs are mod (2n) mod (2n – 1) and mod (2n – 1) operations. The proposed design provides better results in terms of power, area, delay and number of cells over the existing CRT design and does not require mod operations which are however necessary in the existing CRT technique. This design has been simulated using NC Launch - Encounter tool in Cadence.