Calculating the dot product of large dimensional vectors in two's complement representation

摘要

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##