Title :
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
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;
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
DOI :
10.1109/ICCD.1993.393367
