一种快速解算高维模糊度的LLL分块处理算法

• 作者: 刘万科 单弘煜 卢立果
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 高维模糊度 格基规约 分块LLL 解算效率
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 大地测量学与导航
• 页码范围: 147-156
• 页数: 10页
• 分类号: P228
• 字数: 7025字
• 语种: 中文

摘要

由于多频多模GNSS观测数据解算的模糊度具有较高的维数和精度,当采用常规的LLL算法进行模糊度整数估计时,规约耗时显著大于搜索耗时,成为限制高维模糊度解算计算效率的主要因素.针对这一问题,通过分析规约耗时与模糊度维数和精度之间的关系,提出了一种 LLL 分块处理算法.该算法通过对模糊度方差协方差阵进行分块处理,降低单个规约矩阵的维数,以减少规约耗时,从而提高模糊度解算计算效率.通过两组实测高维模糊度数据对本文提出的分块处理算法进行了效果验证.结果显示,当分块选择合理时,本文提出的算法相对于 LLL算法的解算效率分别可提高 65.2%和 60.2%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘万科	武汉大学测绘学院	62	502	13.0	21.0
5	单弘煜	武汉大学测绘学院	3	8	2.0	2.0
6	卢立果	武汉大学测绘学院	6	25	3.0	5.0