摘要
模糊度降相关技术可以有效提高模糊度求解的效率及成功率,LLL(A.K.Lenstra,H.W.Lenstra,L.Lovasz)算法是新出现的模糊度降相关方法。详细分析LLL算法,针对该算法中存在的缺陷,提出逆整数乔勒斯基、整数高斯算法和升序调整矩阵辅助的改进LLL算法。利用谱条件数及平均相关系数为准则,以300个随机模拟的对称正定矩阵作为模糊度方差-协方差矩阵,对LLL算法和改进的LLL算法进行仿真计算。比较与分析结果表明,改进LLL算法模糊度降相关处理更加彻底,能有效地加速整周模糊度搜索及成功解算。
Ambiguity decorrelation is a useful technique for rapid fixing and high success rate of the integer GPS ambiguity. In this paper the improved LLL algorithm is proposed by analyzing the LLL （A. K. Lenstra, H. W. Lenstra, and L. Lovasz） algerithm for ambiguity decorrelation using Inverse integer Cholesky decorrelation, Integer Gaussian decorrelation and sort ascending matrix.Based on the condition number and mean correlation coefficient criterion, the performances of the LLL algerithm and the improved LLL algorithm are compared by using 300 symmetric and positive definite matrixes derived from a random simulation. The results show the improved LLL algorithm has better performances on decreasing matrix condition number and correlation coefficient. Thus, the improved LLL algerithm can decrease search time of ambiguity solutions.
出处
《测绘学报》
EI
CSCD
北大核心
2007年第3期286-289,共4页
Acta Geodaetica et Cartographica Sinica
基金
国家自然科学基金项目(50579013)
国家自然科学基金雅砻江水电开发联合研究基金重点项目(50539110)
