Various implementations are known for the efficient implementation of adders. As opposed to traditional optimization techniques a statistical approach using early termination detection is used in this article to obtain efficient implementations for large operands. The completion detection logic is described and the efficiency of the approach is shown and analyzed analytically and through computer simulations. The technique is based on area and routing efficient ripple carry adders, which is are especially desirable properties for very long word length.
Andreas Burg, Frank K. Gürkaynak, Hubert Kaes