Reduced hardware look up table multiplier

Details Reduced hardware look up table multiplier Reduced hardware look up table multiplier

1991-08-16

1993-10-19

Mai, Tan V.

Boots, shoes, and leggings

364754, G06F 752

Patent

active

052552160

ABSTRACT:
A method and apparatus for multiplying an N bit number X(t) by an M bit number O, and a method for making such an apparatus for multiplying numbers are described. The N bit number is partitioned into K non-overlapping bit groups having priorities ranging from 0, which corresponds to the least significant bits in the value X(t), to K-1, which corresponds to the most significant bits in the value X(t). Each bit group functions as an address which accesses a first value in a respective Look Up Table (LUT). The values from the respective LUTs represent a sum of a constant, which is different for different LUTs, and the product of C and the binary value of the bit group to which the LUT corresponds. The values of the LUTs are added together, effectively bit shifted in accordance with their relative priorities, to form a partial product. The process is repeated with the remaining bit groups of X(t) in their order of priority, highest to lowest. An adder partial products until a single result is obtained. The single result is the (N+M) bit product of C and X(t). the correct result for this product is obtained from the adder tree because the individual constants added to the LUTs, which correspond to the bit groups, compensate the final result for the effects of the effective bit shifting and adding operations.

REFERENCES:
patent: 4313174 (1982-01-01), White
patent: 4345316 (1982-08-01), Hirotani et al.
patent: 4566075 (1986-01-01), Guttag
patent: 4573136 (1986-02-01), Rossiter
patent: 4679164 (1987-07-01), Rearick
patent: 4709343 (1987-11-01), Van Cang
patent: 4782458 (1988-11-01), Bhattacharya et al.
patent: 4825401 (1989-04-01), Ikumi
patent: 4868778 (1989-09-01), Disbrow
patent: 5117385 (1992-05-01), Gee
Exerpt 6.10 ROM-Adder Multiplication Networks from 6 Iterative Cellular Array Multipliers, pp. 201-207.

Affiliated with

Also associated with

Rating

Reduced hardware look up table multiplier does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reduced hardware look up table multiplier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduced hardware look up table multiplier will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1357475