新颖的余数系统到二进制系统转换方法

New Method for Residue-to-Binary Conversion

  • 摘要: 传统的余数系统(RNS)到二进制系统(R/B)转换电路中的大位宽操作削弱了RNS的并行特性。针对这一问题,提出了基于数值缩放(Scaling)的R/B转换算法和余数系统2k缩放并行实现的方法。同常见余数基R/B转换算法的比较分析结果表明,所提出的算法使R/B转换中的最大运算位宽限制在最大余数基位宽内,从而消除了R/B转换中可能带来的系统并行度损失;此外,该转换算法可实现有符号RNS到二进制补码系统(TCS)的转换,且不限于具体余数基形式,具有一定的通用性。

     

    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.

     

/

返回文章
返回