Lovász 条件下 LLL 算法最简复 Givens 矩阵形式的研究

• 作者: 张嵩 张海波 杨祥红 邓兵
• 来源期刊: 海军航空工程学院学报
• 学科: 工学
• 关键词: 复 Givens 矩阵 格规约 LLL 算法 Lovász 条件
• 年，卷（期）: 2012,（6）
• 页码范围: 601-604
• 分类号: TN929.1
• 字数: 3022字
• 语种: 中文

摘要

为了解决复数域下基于 QR 分解的 LLL(A. K. Lenstra, H. W. Lenstra and L. Lovász)算法中复 Givens 旋转矩形式不统一的问题,文章从复数域下原始 LLL 算法中 Gram-Schmidt 系数与 QR 分解的上三角矩阵 R 中元素之间的关系出发,证明了上三角矩阵 R 的元素与 Gram-Schmidt 系数以及 Lovász 条件之间的等价的关系;从复数的指数形式出发,推导出2种适合 LLL 算法的复 Givens 旋转矩阵形式,并证明只有其中一种符合 Lovász 条件下复Givens 旋转矩阵形式.仿真结果表明,采用基于 QR 分解的复数域 LLL 算法的 MIMO 系统相比采用基于Gram-Schmidt 正交化 LLL 算法的 MIMO 系统具有更好的误比特率性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓兵	海军航空工程学院电子信息工程系	52	599	13.0	23.0
2	张嵩	海军航空工程学院电子信息工程系	16	81	6.0	8.0
3	杨祥红	海军航空工程学院军事教育训练系	21	21	3.0	4.0
4	张海波	海军航空工程学院电子信息工程系	23	67	4.0	7.0