Loading...

High radix signed digit number systems: Representation paradigms

Jaberipur, G ; Sharif University of Technology | 2003

148 Viewed
  1. Type of Document: Article
  2. Publisher: Sharif University of Technology , 2003
  3. Abstract:
  4. Redundant signed digit number systems are popular in computationally intensive environments, particularly because of their carry-free property, which allows for digit-parallel addition. The time required for addition is particularly important because other arithmetic operations heavily depend on it. Signed digit number systems with high radices are of particular interest because of less memory requirement to represent a given number. But, the time required to perform digit-parallel addition is, by a relatively large coefficient, logarithmically proportional to the radix. Reduction of this coefficient is the prime goal of the study in this paper, where least cost implementations are emphasized. A novel modification to the conventional carry-free addition algorithm for signed digit numbers is presented and the impact of different representations of signed digits on reducing the time required to perform digit parallel addition is investigated. Three representation paradigms are considered, namely, signed-magnitude, two's complement, and one's complement. Following the common practice, and in order to achieve better results, the power-of-two radices is focused upon. With the new algorithm, the time required to derive the transfer digit reduces to a small constant value, which does not depend on the radix. © Sharif University of Technology, October 2003
  5. Keywords:
  6. Computer program ; Algorithm
  7. Source: Scientia Iranica ; Volume 10, Issue 4 , 2003 , Pages 383-391 ; 10263098 (ISSN)
  8. URL: https://www.sid.ir/en/journal/ViewPaper.aspx?id=97709