Loading [MathJax]/extensions/TeX/upgreek.js
A configurable dual moduli multi-operand modulo adder | IEEE Conference Publication | IEEE Xplore

A configurable dual moduli multi-operand modulo adder


Abstract:

This paper proposes a configurable architecture for dual moduli multi-operand modular addition (MOMA) based on the diminished-one number representation. This architecture...Show More

Abstract:

This paper proposes a configurable architecture for dual moduli multi-operand modular addition (MOMA) based on the diminished-one number representation. This architecture accomplishes the MOMA operations for the two most frequently used moduli, 2/sup n/-1 and 2/sup n/+1 by sharing a common tree of CSA-like elements. Multi-function reconfigurability is made possible by the introduction of the composite carry save adders (CCSA). Although area overhead is incurred due to the multiplexers for switching between CEAC and EAC and two-operand modulo adders, there is very little speed penalty. Synthesis results in TSMC 0.18 /spl mu/m CMOS technology show that in stand alone operation, the proposed diminished-one modulo 2/sup n/+1 MOMA based on the CCSA outperforms the normal binary modulo 2/sup n/+1 MOMA in both area and delay. The speed up is more prominent with long operands.
Date of Conference: 23-26 May 2005
Date Added to IEEE Xplore: 25 July 2005
Print ISBN:0-7803-8834-8

ISSN Information:

Conference Location: Kobe, Japan

Contact IEEE to Subscribe

References

References is not available for this document.