The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 22, 2011
Filed:
Nov. 15, 2005
John W. Ketchum, Harvard, MA (US);
Jay Rodney Walton, Carlisle, MA (US);
Mark S. Wallace, Bedford, MA (US);
Steven J. Howard, Ashland, MA (US);
Hakan Inanoglu, Acton, MA (US);
John W. Ketchum, Harvard, MA (US);
Jay Rodney Walton, Carlisle, MA (US);
Mark S. Wallace, Bedford, MA (US);
Steven J. Howard, Ashland, MA (US);
Hakan Inanoglu, Acton, MA (US);
Qualcomm Incorporated, San Diego, CA (US);
Abstract
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.