Apparatus for digital multiplication using redundant binary arithmetic
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Nov 9, 2004
Grant Date -
Aug 1, 2002
app pub date -
Apr 12, 2001
filing date -
Nov 25, 2000
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
A digital multiplication apparatus and method adopting redundant binary arithmetic is provided. In this digital multiplication apparatus, when two numbers X and Y are multiplied using a radix-2k number system, a data converter data-converts the m-bit number Y into m/k digit data D (=D.sub.m/k-1 D.sub.m/k-2 . . . D.sub.i . . . D.sub.i D.sub.o). A partial product calculator converts each of the digits Di of the number Y converted by the data converter into a combination of the coefficients of a fundamental multiple, multiplies the combination by the number X, and outputs the product as a redundant binary partial product. A redundant binary adder sums the partial products for all of the digits of the converted number Y. A redundant binary (RB)-normal binary (NB) converter converts the redundant binary sum into a normal binary number and outputs the converted normal binary sum as the product of the two numbers. Therefore, even when the radix extends, the burden upon hardware can be minimized. Also, many systems having multipliers serving as important components can be more simply constructed.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully