• 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