Title :
Maximal redundancy signed-digit systems
Author_Institution :
The Chinese University of Hong Kong Shatin, Hong Kong
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;
Conference_Titel :
Computer Arithmetic (ARITH), 1985 IEEE 7th Symposium on
Conference_Location :
Urbana, IL,
DOI :
10.1109/ARITH.1985.6158933
