• DocumentCode
    2459277
  • Title

    An algorithmic approach for generic parallel adders

  • Author

    Jianhua Liu ; Shuo Zhou ; Haikun Zhu ; Chung-kuan Cheng

  • Author_Institution
    Dept. of Comput. Sci. & Eng., California Univ., San Diego, CA, USA
  • fYear
    2003
  • fDate
    9-13 Nov. 2003
  • Firstpage
    734
  • Lastpage
    740
  • Abstract
    Binary addition is the most fundamental and frequently used operation. A well-designed adder should be fast and satisfy the application requirements. We propose an algorithmic approach to generate an irregular parallel-prefix adder, which has minimal delay for a given profile of input signals. It can cover different topologies such as ripple-carry, carry-skip and carry-select adders. Compared with Kogge-Stone and Brent-Kung adders, the results of the proposed approach have the smallest output delay.
  • Keywords
    adders; carry logic; computational complexity; delays; dynamic programming; Brent-Kung adders; Kogge-Stone adders; binary addition; carry select adder; carry skip adder; delay; irregular parallel prefix adder; ripple carry adder; time complexity; Algorithm design and analysis; Application software; Application specific integrated circuits; Arithmetic; Computer architecture; Computer science; Delay; Hardware; Permission; System performance;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Aided Design, 2003. ICCAD-2003. International Conference on
  • Conference_Location
    San Jose, CA, USA
  • Print_ISBN
    1-58113-762-1
  • Type

    conf

  • DOI
    10.1109/ICCAD.2003.159758
  • Filename
    1257890