Title :
Carry-save and binary sign-digit representations conversion
Author_Institution :
Dept. of Eng., Purdue Univ., Fort Wayne, IN
Abstract :
Computer arithmetic operations based on the binary sign-digit (BSD) numbers and carry-save addition (CSA) representation systems provide them with high-speed computations due to carry-propagation free features. However, in the previous researches, these two representations are treated respectively. In this paper, the algorithms and implementation structures are proposed for the conversion between them, thus, the arithmetic developed for one representation can be easily adapted to the other. The conversion overheads in the area and speed are also studied
Keywords :
digital arithmetic; binary sign-digit numbers representation systems; carry-propagation free; carry-save addition representation systems; computer arithmetic operations; Counting circuits; Digital arithmetic; Neural networks;
Conference_Titel :
Electro Information Technology, 2005 IEEE International Conference on
Conference_Location :
Lincoln, NE
Print_ISBN :
0-7803-9232-9
DOI :
10.1109/EIT.2005.1626959
