Dr. Lo'ai Ali Tawalbeh - Publications

 Home 
 Research 
 Publications 
 Teaching 
 Biography 

Carry-save Representation is Shift-unsafe: The Problem and its Solution
 A. F. Tenca, S. Park, and L. A. Tawalbeh.
Submitted to IEEE Transactions on Computers.

Abstract

Several arithmetic circuits use Carry-Save (CS) representation of signed numbers in one's complement or two's complement systems. 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 are required.
04 May 2005