A Novel Modulo 2(n)-2(k)-1 Adder for Residue Number System

作者：Ma Shang^*; Hu Jian Hao; Wang Chen Hao

来源：IEEE Transactions on Circuits and Systems I-Regular Papers, 2013, 60(11): 2962-2972.

DOI：10.1109/TCSI.2013.2252639

• Carry correction
• modular adder
• parallel prefix
• residue number system (RNS)
• VLSI

Modular adder is one of the key components for the application of residue number system (RNS). Moduli set with the form of 2(n) - 2(k) - 1 (1 <= k <= n -2) can offer excellent balance among the RNS channels for multi-channels RNS processing. In this paper, a novel algorithm and its VLSI implementation structure are proposed for modulo 2(n) - 2(k) - 1 adder. In the proposed algorithm, parallel prefix operation and carry correction techniques are adopted to eliminate the re-computation of carries. Any existing parallel prefix structure can be used in the proposed structure. Thus, we can get flexible tradeoff between area and delay with the proposed structure. Compared with same type modular 2(n) - 2(k) - 1 adder with traditional structures, the proposed modulo adder offers better performance in delay and area.

• 出版日期2013-11
• 单位中国科学技术大学