发明名称 EFFICIENT COMPUTATION FOR EIGENVALUE DECOMPOSITION AND SINGULAR VALUE DECOMPOSITION OF MATRICES
摘要 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.
申请公布号 US2010169396(A1) 申请公布日期 2010.07.01
申请号 US20100720017 申请日期 2010.03.09
申请人 QUALCOMM INCORPORATED 发明人 HOWARD STEVEN J.;KETCHUM JOHN W.;WALLACE MARK S.;WALTON JAY RODNEY
分类号 G06F17/16;H04J99/00;G06F7/487 主分类号 G06F17/16
代理机构 代理人
主权项
地址