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
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;
Conference_Titel :
Electrical and Computer Engineering (CCECE), 2013 26th Annual IEEE Canadian Conference on
Conference_Location :
Regina, SK
Print_ISBN :
978-1-4799-0031-2
Electronic_ISBN :
0840-7789
DOI :
10.1109/CCECE.2013.6567806