论文部分内容阅读
为了解决复数域下基于QR分解的LLL(A.K.Lenstra,H.W.Lenstraand L.Lovasz)算法中复Gives旋转矩形式不统一的问题,文章从复数域下原始LLL算法中Gram—Schmidt系数与QR分解的上三角矩阵胄中元素之间的关系出发,证明了上三角矩阵R的元素与Gram—Schmidt系数以及Lovasz条件之间的等价的关系;从复数的指数形式出发,推导出2种适合LLL算法的复Givens旋转矩阵形式,并证明只有其中一种符合Lovasz条件下复Givens旋转矩阵形式。仿真结果表明,采用