Title

The Conversion Algorithm and Implementation Between Carry-save and Binary Sign-digit Representations

Document Type

Article

Publication Date

2005

Publication Source

Asian Journal of Information Technology

Volume

4

Issue

10

Inclusive pages

901-906

Publisher

Medwell Journals

Place of Publication

Pakistan

ISBN/ISSN

16823915

Abstract

The carry-propagation-free addition which is independently of operand length is feasible only if the outputs are expressed in the redundant representations. Binary sign-digit and carry-save representations are the two popular redundant formats which are widely used in the implementation of high-speed multipliers. In the previous studies, these two representations are treated separately. In this study, the algorithms and implementations are proposed for the conversion between them, thus, the computer arithmetic developed for one representation can be easily adapted to the other. The conversion overheads in the area and speed are also discussed.

Keywords

wang, algorithm, carry-save

Disciplines

Engineering

This document is currently not available here.

  Contact Author

Share

COinS