Linearvektorrechnung

摘要

A processing engine 10 provides computation of an output vector as a linear combination of N input vectors with N coefficients in an efficient manner. The processing engine includes a coefficient register 940 for holding a representation of each of N coefficients of a first input vector. A test unit 950 is provided for testing selected parts (e.g. bits) of the coefficient register for respective coefficient representations. An arithmetic unit 970 computes respective coordinates of an output vector by selective addition/subtraction of coordinates of a second input vector dependent on results of the coefficient representation tests. Power consumption can be kept low due to the use of a coefficient test operation in parallel with an ALU operation. Each coordinate of an output vector Y can be computed with a N+1 step algorithm, the computation being done with bit test unit operating in parallel with an ALU according to the following equation: $At\; a\; step\; (i\; +\; 1)1\le i\le N\; of\; the\; computation,\; a\; bit\; Ci+1\; of\; the\; CPU\; register\; is\; addressed,\; this\; bit\; is\; tested\; in\; a\; temporary\; register\; and\; a\; conditional\; addition/subtraction\; of\; a\; coordinate\; of\; the\; second\; input\; vector\; Xij\; is\; performed.\mathop{\mathrm{image}}$