Issue No. 05 - May (2006 vol. 55)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2006.70
Alexandre F. Tenca , IEEE
Lo'ai A. Tawalbeh , IEEE
Several arithmetic circuits use Carry-Save (CS) representation of signed numbers in one's complement or two's complement. However, arithmetic right shifts of the CS form may generate incorrect results. This work presents the problem and proposes a simple solution to keep the correct CS representation of signed numbers when arithmetic right-shift operations or sign extensions are required. The authors discuss why the problem does not occur in most of the traditional implementations of arithmetic circuits and also emphasize that it may happen for some types of arithmetic algorithm and arithmetic hardware design.
Carry-save, redundant representation, computer arithmetic, arithmetic shift.
Alexandre F. Tenca, Song Park, Lo'ai A. Tawalbeh, "Carry-Save Representation Is Shift-Unsafe: The Problem and Its Solution", IEEE Transactions on Computers, vol. 55, no. , pp. 630-635, May 2006, doi:10.1109/TC.2006.70