The Flagged Prefix Adder and its Applications in Integer Arithmetic

  • Authors:
  • Neil Burgess

  • Affiliations:
  • Division of Electronics, School of Engineering, Cardiff University, Queen's Buildings, The Parade, Cardiff CF24 3TF, UK

  • Venue:
  • Journal of VLSI Signal Processing Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper shows how a parallel prefix adder computing S = A + B may be slightly modified to yield a new adder structure, called a “flagged prefix adder”, capable of returning therelated computation pairs A + B and A + B + 1, or, if the bits of B are inverted, A − B and B − A. This adder is of use in digital communications applications and video compression, as well as arithmetic processor designs. The new adder uses 25% less transistors than the conditional-sum adder, which has been used previously in such situations.