Asian Journal of Information Technology
ISSN: Online 1993-5994ISSN: Print 1682-3915
Abstract
The carry-propagation-free addition which is independently of operand length is feasible only if the outputs are expressed in the redundant representations. Binary sign-digit and carry-save representations are the two popular redundant formats which are widely used in the implementation of high-speed multipliers. In the previous studies, these two representations are treated separately. In this study, the algorithms and implementations are proposed for the conversion between them, thus, the computer arithmetic developed for one representation can be easily adapted to the other. The conversion overheads in the area and speed are also discussed.
How to cite this article:
Guoping Wang . The Conversion Algorithm and Implementation Between Carry-save and Binary Sign-digit Representations.
DOI: https://doi.org/10.36478/ajit.2005.901.906
URL: https://www.makhillpublications.co/view-article/1682-3915/ajit.2005.901.906