Efficient computation for eigenvalue decomposition and singular value decomposition of matrices
AssigneeQUALCOMM Incorporated
InventorsSteven J. Howard, John W. Ketchum, Mark S. Wallace, Jay Rodney Walton
Life of this patent
Estimating the term…
Loading patent…
AssigneeQUALCOMM Incorporated
InventorsSteven J. Howard, John W. Ketchum, Mark S. Wallace, Jay Rodney Walton
Estimating the term…
For eigenvalue decomposition, a first set of at least one variable is derived based on a first matrix being decomposed and using Coordinate Rotational Digital Computer (CORDIC) computation. A second set of at least one variable is derived based on the first matrix and using a look-up table. A second matrix of eigenvectors of the first matrix is then derived based on the first and second variable sets. To derive the first variable set, CORDIC computation is performed on an element of the first matrix to determine the magnitude and phase of this element, and CORDIC computation is performed on the phase to determine the sine and cosine of this element. To derive the second variable set, intermediate quantities are derived based on the first matrix and used to access the look-up table.
A computer-program storage apparatus for decomposing a matrix comprising a memory unit having software codes stored thereon, the software codes being executable by one or more processors and the software codes comprising:
A computer-program storage apparatus for decomposing a matrix comprising a memory unit having software codes stored thereon, the software codes being executable by one or more processors and the software codes comprising:
A computer-program storage apparatus for decomposing a matrix comprising a memory unit having software codes stored thereon, the software codes being executable by one or more processors and the software codes comprising:
A computer-program storage apparatus for decomposing a matrix comprising a memory unit having software codes stored thereon, the software codes being executable by one or more processors and the software codes comprising:
A computer-program storage apparatus for decomposing a matrix comprising a memory unit having software codes stored thereon, the software codes being executable by one or more processors and the software codes comprising:
Dependencies are inferred from the claim text.