发明名称 |
EIGENVALUE DECOMPOSITION AND SINGULAR VALUE DECOMPOSITION OF MATRICES USING JACOBI ROTATION |
摘要 |
<p>Techniques for decomposing matrices using Jacobi rotation are described. Multiple iterations of Jacobi rotation are performed on a first matrix of complex values with multiple Jacobi rotation matrices of complex values to zero out the off-diagonal elements in the first matrix. For each iteration, a submatrix may be formed based on the first matrix and decomposed to obtain eigenvectors for the submatrix, and a Jacobi rotation matrix may be formed with the eigenvectors and used to update the first matrix. A second matrix of complex values, which contains orthogonal vectors, is derived based on the Jacobi rotation matrices. For eigenvalue decomposition, a third matrix of eigenvalues may be derived based on the Jacobi rotation matrices. For singular value decomposition, a fourth matrix with left singular vectors and a matrix of singular values may be derived based on the Jacobi rotation matrices.</p> |
申请公布号 |
WO2006053340(A3) |
申请公布日期 |
2008.07.31 |
申请号 |
WO2005US41783 |
申请日期 |
2005.11.15 |
申请人 |
QUALCOMM INCORPORATED;KETCHUM, JOHN W.;WALTON, J. RODNEY;WALLACE, MARK S.;HOWARD, STEVEN J.;INANOGLU, HAKAN |
发明人 |
KETCHUM, JOHN W.;WALTON, J. RODNEY;WALLACE, MARK S.;HOWARD, STEVEN J.;INANOGLU, HAKAN |
分类号 |
H04J99/00;H04L25/02;H04B7/02 |
主分类号 |
H04J99/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|