Title

Carry-Save and Binary Sign-Digit Representations Conversion

Document Type

Presentation

Presentation Date

5-2005

Conference Name

2005 IEEE International Conference on Electro Information Technology

Conference Location

Lincoln, NE

Source of Publication

Electro Information Technology, 2005 IEEE International Conference on

Publisher

IEEE

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 (BSD) numbers, Carry propagation, Carry-save addition (CSA), Algorithms, Computational complexity, Information management, Information technology, Mathematical operators

Disciplines

Engineering

This document is currently not available here.

Share

COinS