arrow
Return

Integer multiplication with overflow detection or saturation

delete2000-07-01
delete7
PRE
AI
S
Schulte, MJ *
B
Balzola, PI
A
Akkas, A
B
Brocato, RW
DOI:10.1109/12.863038delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
High-speed multiplication is frequently used in general-purpose and application-specific computer systems. These systems often support integer multiplication, where two n-bit integers are multiplied to produce a 2n-bit product. To prevent growth in word length, processors typically return the n least significant bits of the product and a flag that indicates whether or not overflow has occurred. Alternatively, some processors saturate results that overflow to the most positive or most negative representable number. This paper presents efficient methods for performing unsigned or two's complement integer multiplication with overflow detection or saturation. These methods have significantly less area and delay than conventional methods for integer multiplication with overflow detection or saturation.
Keywords:
overflow
saturation
two's complement
unsigned
integer
array multipliers
tree multipliers
computer arithmetic

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Terahertz Time-Domain Spectroscopy in Reflection Configuration for Inorganic and Mineral Pigment Identification
err2022-10-12
err0
PREAI
errAlessia Artesani; Raffaella Lamuraglia; Federica Menegazzo; Stefano Bonetti; Arianna Traviglia
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
The 5-HTTPR*S/*L Polymorphism and Aggressive Behavior in Alzheimer Disease
err2001-09-01
err0
PREAI
errDanielle L. Sukonick; Bruce G. Pollock; Robert A. Sweet; Benoit H. Mulsant; Jules Rosen; William E. Klunk; Kari B. Kastango; Steven T. DeKosky; Robert E. Ferrell
errShare
errSave
Origanum majorana L. extract exhibit positive cooperative effects on the main mechanisms involved in acute infectious diarrhea
err2019-07-01
err0
PREAI
errHanane Makrane; Mohammed Aziz; Hassane Mekhfi; Abderrahim Ziyyat; Abdelkhaleq Legssyer; Ahmed Melhaoui; Mohamed Berrabah; Mohamed Bnouham; Chakib Alem; Ferdinand Kouoh Elombo; Bernard Gressier; Jehan-François Desjeux; Bruno Eto
errShare
errSave
errShare
errSave
Complaints of Poststroke Insomnia and Its Treatment with Mianserin
err2003-01-08
err0
PREAI
errHeikki Palomäki; Anu Berg; Esa Meririnne; Markku Kaste; Riitta Lönnqvist; Matti Lehtihalmes; Jouko Lönnqvist
errShare
errSave
researcher View more