Hybrid number representations with bounded carry propagation chains

Author

Phatak, D.S. ; Koren, I. ; Choi, H.

Author_Institution

Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA

fYear

1993

fDate

3-6 Oct 1993

Firstpage

272

Lastpage

275

Abstract

A novel, hybrid number representation is proposed. It includes the two´s complement representation and the signed-digit representation as special cases. Such a hybrid representation is capable of bounding the maximum length of carry propagation chains during addition. Thus, one can select a specific hybrid number representation that limits the maximum length of all the carry propagation chains to any desired value between one and the entire word length. The framework reveals a continuum of number representations between the two extremes of two´s complement and signed-digit number systems and allows a unified performance analysis of the entire spectrum of adders based on the representation selected

Keywords

adders; carry logic; redundant number systems; adders; bounded carry propagation chains; hybrid number representation; maximum length; signed-digit number systems; signed-digit representation; unified performance analysis; Area measurement; Arithmetic; Delay; Performance analysis; Radio access networks; Routing; Switches; Time measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Design: VLSI in Computers and Processors, 1993. ICCD '93. Proceedings., 1993 IEEE International Conference on

Conference_Location

Cambridge, MA

Print_ISBN

0-8186-4230-0

Type

conf

DOI

10.1109/ICCD.1993.393367

Filename

393367