Iterative hybrid matrix multiplier

A time-shared multiply-accumulate circuit, comprising:

• a multiply circuit operable to receive a first input value, receive a second input value, and produce a product of the first input value and the second input value;
• an accumulating digital storage circuit operable to store an accumulated digital value;
• and
• a digital bit accumulator operable to receive the product, combine the product with the accumulated digital value stored in the accumulating digital storage circuit, and output the accumulated digital value,
• wherein combining the product with the accumulated digital value comprises (i) storing a value in the accumulating digital storage circuit if the product is one and the accumulated digital value is zero, (ii) keeping the same accumulated digital value if the product is one and the accumulated digital value is non-zero, or (iii) or scaling the accumulated digital value by two if the product is zero.