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

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