A configurable dual moduli multi-operand modulo adder

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ⁿ-1 and 2ⁿ+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 μm CMOS technology show that in stand alone operation, the proposed diminished-one modulo 2ⁿ+1 MOMA based on the CCSA outperforms the normal binary modulo 2ⁿ+1 MOMA in both area and delay. The speed up is more prominent with long operands.