一种有效的LLL规约算法

发布时间：2017-10-23 15:35

  本文关键词：一种有效的LLL规约算法

  更多相关文章： GNSS 整数最小二乘 格基规约 整周模糊度 LLL规约算法 部分尺度规约 贪心算法

【摘要】：针对Lenstra-Lenstra-Lovász(LLL)规约算法在高维情况下规约耗时较大的特点,采用贪心算法和部分列向量规约,减少LLL算法规约过程中的基向量交换和尺度规约次数,以降低LLL算法的计算复杂度。通过模拟和实测的数据验证,该改进方法可以降低LLL算法的规约耗时,因而对高维模糊度的快速解算具有一定的参考应用价值。
【作者单位】： 武汉大学测绘学院;地球空间信息技术协同创新中心;武汉大学地球空间环境与大地测量教育部重点实验室;武汉市测绘研究院;
【关键词】： GNSS 整数最小二乘 格基规约 整周模糊度 LLL规约算法 部分尺度规约 贪心算法
【基金】：国家自然科学基金(41204030)~~
【分类号】：P207
【正文快照】：

【参考文献】

中国期刊全文数据库 前4条

1 刘经南;于兴旺;张小红;;基于格论的GNSS模糊度解算[J];测绘学报;2012年05期

2 杨荣华;花向红;李昭;吴继忠;;GPS模糊度降相关LLL算法的一种改进[J];武汉大学学报(信息科学版);2010年01期

3 刘志平;何秀凤;;改进的GPS模糊度降相关LLL算法[J];测绘学报;2007年03期

4 楼立志;对GPS模糊度解相关方法的一种改进[J];同济大学学报(自然科学版);2004年02期

【共引文献】

中国期刊全文数据库 前10条

1 卢立果;刘万科;李江卫;;一种有效的LLL规约算法[J];武汉大学学报(信息科学版);2016年08期

2 赵祥伟;刘志平;;单历元多频最优消电离层组合集选取研究[J];大地测量与地球动力学;2016年04期

3 刘万科;卢立果;单弘煜;;一种快速解算高维模糊度的LLL分块处理算法[J];测绘学报;2016年02期

4 宋福成;杨汀;陈宜金;师晓波;;一种确定整周模糊度搜索空间的方法[J];数学的实践与认识;2016年03期

5 宋福成;杨汀;陈宜金;时爽爽;;改进的整周模糊度搜索算法[J];测绘科学;2015年10期

6 潘礁;叶芝慧;冯奇;;基于北斗/RFID统一时空基准的系统设计[J];电子测量技术;2015年10期

7 卢立果;刘万科;李江卫;;降相关对模糊度解算中搜索效率的影响分析[J];测绘学报;2015年05期

8 刘朝功;;三种整周模糊度搜索方法对比[J];北京测绘;2015年02期

9 王生朝;高井祥;李增科;曹新运;;一种基于对角线预排序的模糊度降相关方法[J];测绘科学技术学报;2014年06期

10 谢恺;柴洪洲;范龙;潘宗鹏;;一种改进的LLL模糊度降相关算法[J];武汉大学学报(信息科学版);2014年11期

【二级参考文献】

中国期刊全文数据库 前6条

1 刘志平;何秀凤;;改进的GPS模糊度降相关LLL算法[J];测绘学报;2007年03期

2 阳仁贵;欧吉坤;袁运斌;;部分搜索法提高GPS相位模糊度解算的效率和成功率[J];武汉大学学报(信息科学版);2007年02期

3 高成发;赵毅;万德钧;;用LAMBDA改进算法固定GPS整周模糊度[J];武汉大学学报(信息科学版);2006年08期

4 周扬眉,刘经南,刘基余;回代解算的LAMBDA方法及其搜索空间[J];测绘学报;2005年04期

5 楼立志;对GPS模糊度解相关方法的一种改进[J];同济大学学报(自然科学版);2004年02期

6 陈树新,王永生;一种消除GPS模糊度相关性的新算法[J];航空学报;2002年06期

【相似文献】

中国硕士学位论文全文数据库 前1条

1 朱力;LLL算法的衍生算法及其应用研究[D];北方工业大学;2015年

，

本文编号：1084101