Patent · US Active

Matrix operations in an integrated circuit device

US8959136B1 · kind B1 · utility

16Cited by
6References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 8, 2012
Grant dateFeb 17, 2015
Priority date
Expiry dateMay 9, 2033

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F17/12
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Efficient matrix operations circuitry is based on combining a matrix decomposition and a forward substitution operations to share the same processing overhead. A dual multiplier circuit selectively applies complex multiplication operations to a first and second input vectors for computing a conjugate dot product vector or a non-conjugate dot product vector. The conjugate dot product vector corresponds to the matrix decomposition operation for triangulating an input matrix to generate an element of a triangulated matrix. The non-conjugate dot product vector corresponds to a forward substitution operation for determining an element of a forward substitution vector from the triangulated matrix.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.