Sum-of-products multiplier with multiple memories and reduced to

Details Sum-of-products multiplier with multiple memories and reduced to Sum-of-products multiplier with multiple memories and reduced to

1982-09-30

1986-02-25

Malzahn, David H.

Boots, shoes, and leggings

364757, G06F 752

Patent

active

045731365

ABSTRACT:
In a sum-of-products multiplier, such as is used in a digital filter, it is desired to be able to produce the sum of a number of independent multiplications of binary numbers each representing a signal value, i.e. ##EQU1## where v is the sum of products, u.sub.j are the inputs and a.sub.j are weighting coefficients by which the inputs are to be multiplied. A known multiplier functions on the basis of precomputed weighting coefficients stored in a memory but this needs a very large memory and the pre-computation needs a complex device with many adders.
In the novel device the memory is split into two (or more) sub-memories between which the pre-computed coefficients are shared. The coefficients are extracted for use if an input digit is 1 (but not if it is 0) and are passed via an adder where they will add to the coefficients from the other sub-memory and passed to an accumulator/shifter whose content is shifted after each digit place and whose output is the sum of products. There are also other modes of operation which allow the coefficients to be updated while the multiplier is performing computations.
The overall saving in memory is considerable, and the computation device for the coefficient is much smaller than in the known devices. Thus the apparent extra complexity of the adder is more than counter-balanced by the reduced size of memory and other circuitry needed.

REFERENCES:
patent: 3761699 (1973-09-01), Sather
patent: 3777130 (1973-12-01), Croisier et al.
patent: 3919535 (1975-11-01), Vattuone
patent: 3959639 (1976-05-01), Koethmann
patent: 4142242 (1979-02-01), Durochel et al.
patent: 4146931 (1979-03-01), DelForge
patent: 4337518 (1982-06-01), Ohnishi et al.
patent: 4423488 (1983-12-01), Campbell
patent: 4450533 (1984-05-01), Petit et al.
patent: 4484299 (1984-11-01), Lambourn et al.

Affiliated with

Also associated with

Rating

Sum-of-products multiplier with multiple memories and reduced to does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sum-of-products multiplier with multiple memories and reduced to, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sum-of-products multiplier with multiple memories and reduced to will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1015324