New Method for Residue-to-Binary Conversion

马上,胡剑浩
DOI: https://doi.org/10.3969/j.issn.1001-0548.2010.04.009
2010-01-01
Abstract:The operations with large bit-width in residue to binary (R/B) conversion impairs the parallelism degree of residue number system (RNS). In this paper an scaling based R/B conversion algorithm and an RNS power of two scaling method are proposed. The analysis results show that the operation bit-width in the proposed R/B conversion is smaller than the maximum bit-width of radix in moduli set. Furthermore,the conversion results can be mapped into Tow's complement system (TCS) directly with arbitrary moduli set. As a result,the proposed R/B conversion algorithm can reduce the critical path in very large scale Integration (VLSI) circuits and improve the performance of VLSI.
What problem does this paper attempt to address?