Calculating the dot product of large dimensional vectors in two'

Details Calculating the dot product of large dimensional vectors in two' Calculating the dot product of large dimensional vectors in two'

1989-11-21

1991-07-16

Shaw, Dale M.

Boots, shoes, and leggings

G06F 700, G06F 1500

Patent

active

050328654

ABSTRACT:
A system for calculating the dot product of the vectors A(k) and B(k) of dimension Q written in two's complement representation. A bus has a width sufficient for communicating signals representing a plurality of bit planes A(j,Q) and B(n,Q) corresponding to the two's complement representations of A(k) and B(k), respectively. Circuitry connected to the bus calculates C(j,n)=A(j,Q).B(n,Q) for each of said bit planes. An adder sequentially determines R(n)=C(0,n)2.sup.0 +C(1,n)2.sup.1 + . . . C(N-1,n)2.sup.(N-1) -C(N,n)2.sup.N for n=0,1,2 . . . N. An accumulator connected to the adder shifts and accumulates the R(n)'s to thereby determine the dot product according to: ##EQU1##

REFERENCES:
patent: 3163749 (1964-12-01), Roth et al.
patent: 3372269 (1968-03-01), MacSorley et al.
patent: 3670956 (1972-06-01), Calhoun
patent: 3691359 (1972-09-01), Dell et al.
patent: 3752971 (1973-08-01), Calhoun et al.
patent: 4130878 (1978-12-01), Balph et al.
patent: 4153938 (1979-05-01), Ghest et al.
patent: 4369500 (1983-01-01), Fette et al.
patent: 4454590 (1984-06-01), Belt et al.
patent: 4490805 (1984-12-01), Tamura
Waser, "High-Speed Monolithic Multipliers for Real-Time Digital Signal Processing" IEEE Computer pp. 19-29, Oct. 1978.
Oberman, Digital Circuits for Binary Arithmetic, pp. 124-127, John Willey & Sons New York, 1979.
Takagi et al, "High-Speed VLSI Multiplication Algorithm with a Redundant Binary Addition Tree", IEEE Trans on Computers, vol. C-34, #9, pp. 789-796, 9/85.
Nakomura, "Algorithms for Iterative Array Multiplication", IEEE Trans. on Computers, vol. C-35, #8, Aug. 1986, pp. 713-719.

Affiliated with

Also associated with

Rating

Calculating the dot product of large dimensional vectors in two' does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Calculating the dot product of large dimensional vectors in two', we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Calculating the dot product of large dimensional vectors in two' will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-134528