On the modulo 2n+1 addition and subtraction for weighted operands

Abstract

In this paper, investigation is performed on the design of efficient modulo 2n+1 adders, subtractors and add/subtract units for weighted operands. The existing modulo 2n+1 adder, subtractor architectures are reviewed and compared. A new efficient modulo 2n+1 adder architecture for weighted operands is also presented. The proposed modulo 2n+1 adders and one of the existing most efficient modulo 2n+1 subtractors are combined into a modulo 2n+1 add/subtract unit. The proposed modulo 2n+1 add/subtract units exhibit decreased area and power complexity when compared to existing ones.