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
Link To Document :
بازگشت