DocumentCode
624510
Title
Decimal signed digit addition using stored transfer encoding
Author
Kaivani, Amir ; Seokbum Ko
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Saskatchewan, Saskatoon, SK, Canada
fYear
2013
fDate
5-8 May 2013
Firstpage
1
Lastpage
4
Abstract
High speed carry-free adders are very important in computer arithmetic especially in decimal arithmetic where complicated operations such as division and multiplication are the bottleneck. Using redundant number systems to represent intermediate results is an efficient way to speed up decimal arithmetic units. In this paper we improve the fastest previous carry-free signed digit decimal adder, based on the partitioning method, by allotting [-9, 7] as the digit-set to allow for the stored-transfer representation. The evaluation results show that the proposed adder has 15 % speed advantage over the fastest previous work but at the cost of 23 % more area.
Keywords
adders; encoding; redundant number systems; decimal arithmetic; decimal signed digit addition; digit-set; fastest previous carry-free signed digit decimal adder; high speed carry-free adders; partitioning method; redundant number systems; stored transfer encoding; stored-transfer representation; Adders; Algorithm design and analysis; Computers; Delays; Digital arithmetic; Encoding; Logic gates; Decimal Arithmetic; Signed Digit Addition; Stored Transfer Representation;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Computer Engineering (CCECE), 2013 26th Annual IEEE Canadian Conference on
Conference_Location
Regina, SK
ISSN
0840-7789
Print_ISBN
978-1-4799-0031-2
Electronic_ISBN
0840-7789
Type
conf
DOI
10.1109/CCECE.2013.6567806
Filename
6567806
Link To Document