Title of Invention

# "AN APPARATUS FOR EIGENVALUE DECOMPOSITION AND SINGULAR VALUE DECOMPOSITION OF MATRICES"

Abstract Techniques for decomposing matrices using Jacobi rota-tion 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 or-thogonal 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.

### Documents:

3807-DELNP-2007-Abstract-(08-02-2013).pdf

3807-delnp-2007-abstract.pdf

3807-DELNP-2007-Claims-(08-02-2013).pdf

3807-DELNP-2007-Claims-(15-02-2012).pdf

3807-delnp-2007-claims.pdf

3807-DELNP-2007-Correspondence Others-(08-02-2013).pdf

3807-DELNP-2007-Correspondence Others-(15-02-2012).pdf

3807-delnp-2007-correspondence-others 1.pdf

3807-delnp-2007-correspondence-others.pdf

3807-delnp-2007-description (complete).pdf

3807-DELNP-2007-Drawings-(15-02-2012).pdf

3807-delnp-2007-drawings.pdf

3807-delnp-2007-form-1.pdf

3807-DELNP-2007-Form-13-(08-02-2013).pdf

3807-delnp-2007-form-18.pdf

3807-DELNP-2007-Form-2-(08-02-2013).pdf

3807-delnp-2007-form-2.pdf

3807-DELNP-2007-Form-3-(15-02-2012).pdf

3807-delnp-2007-form-3.pdf

3807-delnp-2007-form-5.pdf

3807-DELNP-2007-GPA-(08-02-2013).pdf

3807-delnp-2007-gpa.pdf

3807-delnp-2007-pct-304.pdf

3807-DELNP-2007-Petition-137-(15-02-2012).pdf

Patent Number 257998
Indian Patent Application Number 3807/DELNP/2007
PG Journal Number 48/2013
Publication Date 29-Nov-2013
Grant Date 26-Nov-2013
Date of Filing 22-May-2007
Name of Patentee QUALCOMM INCORPORATED
Applicant Address 5775 MOREHOUSE DRIVE, SAN DIEGO, CALIFORNIA 92121-1714, USA
##### Inventors:
1 HAKAN INAOGLU 12 HEATHER HILL ROAD, ACTON, MASSACHUSETTS 01720, USA
2 JOHN W.KETCHUM 37 CANDLEBERRY LANE, HARVARD, MASSACHUSETTS 01451, USA.
3 J.RODNEY WALTON 85 HIGHWOODS LANE, CARLISLE, MASSACHUSETTS 01741, USA
4 MARK S. WALLACE 4 MADEL LANE, BEDFORD, MASSACHUSETTS 01730, USA
5 STEVEN J.HOWARD 75 HERITAGE AVENUE, ASHLAND. MASSACHUSETTS 01721, USA
PCT International Classification Number G06F 17/16
PCT International Application Number PCT/US2005/041783
PCT International Filing date 2005-11-15
##### PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 60/628,324 2004-11-15 U.S.A.