TY  - JOUR
T1  - The Conversion Algorithm and Implementation Between Carry-save and Binary Sign-digit Representations
AU - , Guoping Wang 
JO  - Asian Journal of Information Technology
VL  - 4
IS  - 10
SP  - 901
EP  - 906
PY  - 2005
DA  - 2001/08/19
SN  - 1682-3915
DO  - ajit.2005.901.906
UR  - https://makhillpublications.co/view-article.php?doi=ajit.2005.901.906
KW  - Binary signed-digit number
KW  -carry-save format
KW  -redundant representations
KW  -carry-propagation-free addition
AB  - 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.
ER  -