• DocumentCode
    2739826
  • Title

    Performance Evaluation of Flagged Prefix Adders for Constant Addition

  • Author

    Dave, Vibhuti ; Oruklu, Erdal ; Saniie, Jafar

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL
  • fYear
    2006
  • fDate
    7-10 May 2006
  • Firstpage
    415
  • Lastpage
    420
  • Abstract
    The speed of the addition operation can play an important and complicated role in various signal processing algorithms. Parallel prefix adders have been one of the most notable among several designs proposed in the past. The advantage of utilizing these adders is the flexibility in implementing the tree structures based upon on the throughput requirements. Recently, a new technique has been proposed that utilizes the parallel prefix adder but modifies it to yield a new adder capable of performing simple increment and decrement operations. An extension to this adder has also been proposed enhancing the functionality of the same to allow the addition of any arbitrary number. This paper compares the performance of this unique adder design in terms of power, area, and delay by using the Brent-Kung, Kogge-Stone and the Ladner-Fischer tree structures. It also presents the advantage of using these kinds of adders over conventional adder designs to perform the same operation
  • Keywords
    adders; digital arithmetic; trees (mathematics); Brent-Kung tree; Kogge-Stone tree; Ladner-Fischer tree; addition operation; constant addition; decrement operation; flagged prefix adders; increment operation; parallel prefix adders; signal processing algorithms; Adders; Circuits; Cryptography; Delay; Digital signal processing; Hardware; Signal processing algorithms; Telephony; Throughput; Tree data structures;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electro/information Technology, 2006 IEEE International Conference on
  • Conference_Location
    East Lansing, MI
  • Print_ISBN
    0-7803-9592-1
  • Electronic_ISBN
    0-7803-9593-X
  • Type

    conf

  • DOI
    10.1109/EIT.2006.252122
  • Filename
    4017734