Polynomial multiplier apparatus and method

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 752

Patent

active

057346003

ABSTRACT:
A multiplier efficiently multiplies signed or unsigned binary polynomial operands. The multiplier includes storage means for temporary storage of a current multiplier and a current multiplicand each of which being binary polynomials, one or more Booth decoders for examining multiplier bits iteratively in predetermined groups and presenting a Booth decoder output as one set of inputs to a plurality of delta generators and a partial product delta generator. Another set of inputs to the delta generators and the partial product delta generator is a predetermined group of bits from a multiplicand. The outputs of the partial product delta generator are multiplexed with outputs of the partial product register to provide inputs of an adder array. The adder array has outputs to a parallel adder which generates partial products which are then fed back to the multiplexor. The operation of the multiplier is controlled by a state machine wherein the multiplexor selects one of a plurality of inputs to the multiplexor as output depending upon the state condition of the state machine.

REFERENCES:
patent: 4216531 (1980-08-01), Chiu
patent: 4484301 (1984-11-01), Borgerding et al.
patent: 4538239 (1985-08-01), Magar
patent: 4755962 (1988-07-01), Mor
patent: 4841468 (1989-06-01), Miller et al.
patent: 4942608 (1990-07-01), Shigehara
patent: 5231601 (1993-07-01), Stearns
patent: 5473559 (1995-12-01), Makino
Waser, Shlomo and Flynn, Michael. Introduction to Arithmetic for Digital Systems Designers. New York: Holt, Rinehart and Winston, 1982. pp. 132-135.
"Binary Multiplying Arrangement," IBM Technical Disclosure Bulletin, vol. 24, No. 1A, Jun. 1981, pp. 127-129.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Polynomial multiplier apparatus and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Polynomial multiplier apparatus and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polynomial multiplier apparatus and method will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-57241

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.