Carry-Save and Binary Sign-Digit Representations Conversion
2005 IEEE International Conference on Electro Information Technology
Source of Publication
Electro Information Technology, 2005 IEEE International Conference on
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.
Digital arithmetic, Binary sign-digit (BSD) numbers, Carry propagation, Carry-save addition (CSA), Algorithms, Computational complexity, Information management, Information technology, Mathematical operators
Guoping Wang Dr. (2005).
Carry-Save and Binary Sign-Digit Representations Conversion. Electro Information Technology, 2005 IEEE International Conference on. IEEE.Presented at 2005 IEEE International Conference on Electro Information Technology, Lincoln, NE.