Residue-Weighted Number Conversion with Moduli Set 2p-1, 2p+1, 22p+1, 2p Using Signed-Digit Number Arithmetic

摘要：

By introducing a signed-digit (SD) number arithmetic into a residue number system (RNS), arithmetic operations can be performed efficiently. In this study, an algorithm for residue-to-binary with four moduli set 2p-1, 2p+1, 22p+1, 2p using the SD number high-speed residue addition is proposed. Based on the proposed algorithm, the converters are designed with 2-level binary tree structure of SD number residue additions. The comparison of the new converter using SD number arithmetic and the converter using binary arithmetic yields reductions in delays of 22％ and 40％ for p=4 and p=8, respectively.

关键词： Residue Number System(RNS) Signed-Digit (SD) number Chinese Remainder Theorem(CRT) Mixed Radix Conversion (MRC)

作者: Changjun Jiang Shugang Wei

作者单位: Department of Production Science and Technology Gunma University Kiryu-shi, Japan

会议类型: 国际会议

会议名称: 电子商务、工程及科学领域的分布计算和应用国际会议(DCABES 2010)

会议地点: 香港

会议语种:英文

页码: 629-633

在线出版日期: 2010-08-10（万方平台首次上网日期，不代表论文的发表时间）