Issue No.01 - January (2004 vol.53)
S.K. Lam , IEEE
T. Srikanthan , IEEE
<p><b>Abstract</b>—Computer arithmetic operations based on the BSD (Binary Signed-Digit) number representation system lend themselves well to high-speed computations due to the facilitation of limited carry addition/subtraction. In this paper, we propose an area-time efficient method for sign detection in a BSD number system based on optimized reverse tree structure. When compared to other popular approaches, such as the Most Significant Carry detection-based CLA (Carry Look-Ahead) and MRC (Multilevel Reverse Carry) implementations, the proposed method is superior to both area and time costs in VLSI. Synthesis results for different word lengths show that the proposed approach to sign detection in the BSD number system continues to maintain its advantage over area and time measures.</p>
Sign detection, binary signed-digit number system, most significant carry detection.
S.K. Lam, T. Srikanthan, "Area-Time Efficient Sign Detection Technique for Binary Signed-Digit Number System", IEEE Transactions on Computers, vol.53, no. 1, pp. 69-72, January 2004, doi:10.1109/TC.2004.1255791