The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2006 vol.55)
pp: 630-635
ABSTRACT
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.
INDEX TERMS
Carry-save, redundant representation, computer arithmetic, arithmetic shift.
CITATION
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. 5, pp. 630-635, May 2006, doi:10.1109/TC.2006.70
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool