Method for the Computation of a a Narrow Bit Width Linear Algebra Operation

 Priority date:
Osman UnsalAdrian Cristal Kestelman
Barcelona Supercomputing Center


The present invention relates to a method for computing a linear algebra operation of two operands or arrays comprising one or more narrow bit width elements with a digital circuit. The method uses the principle of binary segmentation to reduce the computation overhead of linear algebra operations like linear convolution and inner product of operands such as vectors with narrow bit width components. The invention is also directed to a digital circuit configured to execute the method.