EÆcient Arithmetic Implementations Based on Carry-Save Representations

This paper presents arithmetic implementations which use binary redundant numbers based on carry-save representations. It is well-known that constant-time addition, in which the execution delay is independent of operand length, is feasible only if the result is expressed in a redundant representation. Carry-save based formats are one type of a redundant… (More)