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
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;
Conference_Titel :
Computer Aided Design, 2003. ICCAD-2003. International Conference on
Conference_Location :
San Jose, CA, USA
Print_ISBN :
1-58113-762-1
DOI :
10.1109/ICCAD.2003.159758