Conversion of redundant binary into two's complement representations

Herrfeld, A.; Hentschke, S.

doi:10.1049/el:19950791

Cited by 5 publications

(2 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, it is still not widely used for computer unlike two's complement representation. Hence, the methods of the conversion from the redundant binary number system into two's complement representation were introduced [6][7][8]. More Recently, Wong and Tull [9] proposed an improved method for the conversion by using "Encoded Conversion Truth Table for RB-NB" where RB and NB stand for a redundant binary number and a normal binary number respectively.…”

Section: Digit-set Conversionmentioning

confidence: 99%

See 1 more Smart Citation

On-the-fly Conversion from Signed-Digit Number System into Complement Representation

Charoensiri

Surarerks

2006

2006 International Symposium on Communications and Information Technologies

View full text Add to dashboard Cite

This paper proposes a generic algorithm for converting the redundant number representation into the complement number representation using "on-the-fly" architecture, which can be taken place in parallel. This method can solve the carry propagation problem occurring in the conventional conversions, which are sequential algorithms. The detail in this paper shows that the conversion is computable by the "on-the-fly" technique and lead to a faster computation time. Moreover, the proposed methodology can perform the conversion of a number in any integer radix into the complement representation. The mathematical proofs of the proposed algorithm in terms of correctness are also included in this paper.

show abstract

Section: Digit-set Conversionmentioning

confidence: 99%

“…Therefore, the sequential conversion algorithms were proposed [6,7] by constructing conversion table rules to convert the redundant binary number into two's complement number representation. In other words, those algorithms are limited to process only one digit at a time.…”

Section: Introductionmentioning

confidence: 99%