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
国际会议
香港
英文
629-633
2010-08-12（万方平台首次上网日期，不代表论文的发表时间）