一种有效的LLL规约算法

摘要：

针对Lenstra-Lenstra-Lovász (LLL)规约算法在高维情况下规约耗时较大的特点,采用贪心算法和部分列向量规约,减少LLL算法规约过程中的基向量交换和尺度规约次数,以降低LLL算法的计算复杂度.通过模拟和实测的数据验证,该改进方法可以降低LLL算法的规约耗时,因而对高维模糊度的快速解算具有一定的参考应用价值.

关键词：GNSS、整数最小二乘、格基规约、整周模糊度、LLL规约算法、部分尺度规约、贪心算法

所属期刊栏目：41

分类号：P207(一般性问题)

资助基金：国家自然科学基金41204030.The National Natural Science Foundation of China,No.41204030

在线出版日期：2016-10-13（万方平台首次上网日期，不代表论文的发表时间）

页码：1118-1124