Notes on "A Novel Conversion Scheme from a Redundant Binary Number to Two's Complement Binary Number for Parallel Architectures" proposed by Choo et. al.
M SChakraborty, Timam Ghosh, Arijit Mondal · International Journal of Computer Applications · 2014
In this article, it is shown that although the reverse conversion scheme for binary signed-digit number system proposed by Choo et.al. can not support full parallelism; the rules on which it is based are correct.In this connection, a mathematical induction technique is used to validate the decomposition rules.Accordingly, it can be inferred that the reverse conversion scheme for binary signed-digit number system proposed by Veeramachaneni et.al. works correctly and performs reverse conversion in Ω (log n) time, where, n is the input size.As a consequence, the scheme by Veeramachaneni et.al. need to be considered as a potential contender of the more recent schemes for the same.