DocumentCode
3401166
Title
Maximal redundancy signed-digit systems
Author
Chen, Tien Chi
Author_Institution
The Chinese University of Hong Kong Shatin, Hong Kong
fYear
1985
fDate
4-6 June 1985
Firstpage
296
Lastpage
299
Abstract
The maximal redundancy signed-digit (MAXSD) number system has the highest redundancy within the carry-absorbing signed-digit number system proposed by Avizienis in 1961. The digital values for radix R lie in [1-R, R-1]. Its compatibility with both standard nonredundant systems and binary arithmetic makes it an excellent choice far multiprecision arithmetic on binary machines. The representations for finite numbers are however nonunique and can even be unbounded in wordlength; this is resolved by algorithms for partial or complete conversion to standard nonredundant notation without explicit carry propagation.
Keywords
Absorption; Hardware; Lead; Prediction algorithms; Redundancy; Uncertainty; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Arithmetic (ARITH), 1985 IEEE 7th Symposium on
Conference_Location
Urbana, IL,
Type
conf
DOI
10.1109/ARITH.1985.6158933
Filename
6158933
Link To Document