By Topic

On the implementation of arithmetic support functions for generalized signed-digit number systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Parhami, B. ; Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA

Ordinary signed-digit (OSD) number representation systems have been defined for any radix r⩾3 with digit values ranging over the set {-α. . .,-1,0,1. . .,α}, where α is an arbitrary integer in the range r/2<α<r. The most important property of OSD number representation systems is the possibility of performing carry-free addition and (by changing all the digit signs in the subtrahend) borrow-free subtraction. Generalized signed-digit (GSD) number systems cover all useful redundant number representations as special cases. Most GSD number systems support carry-free addition and borrow-free subtraction, and even those that do not can be dealt with using limited-carry or limited-borrow algorithms which yield the ith sum or difference digit zi as a function of the digits xi, yi, xi-1, yi-1 , xi-2 and yi-2 of the operands x and y. Additional topics that are important for practical implementation of arithmetic functions using GSD number systems are treated. Because GSD number systems may have asymmetric digit sets, one must consider subtraction (or at least sign change for representations with α>0 and β>0) explicitly. Zero detection, sign detection, and overflow handling are also treated in depth

Published in:

Computers, IEEE Transactions on  (Volume:42 ,  Issue: 3 )