测绘学报 ›› 2014, Vol. 43 ›› Issue (8): 818-826.

• 学术论文 • 上一篇    下一篇

模糊度降相关的整数分块正交化算法

范龙1,翟国君2,柴洪洲3   

  1. 1. 信息工程大学测绘学院;海军海洋测绘研究所
    2. 海军海洋测绘研究所
    3. 信息工程大学测绘学院
  • 收稿日期:2012-06-18 修回日期:2013-12-21 出版日期:2014-08-20 发布日期:2014-08-27
  • 通讯作者: 范龙 E-mail:fl8885030@sina.com
  • 基金资助:

    国家自然科学基金面上项目;国家863计划项目;国家海洋局海底科学重点实验室开放基金

Ambiguity Decorrelation Algorithm with Integer Block Orthogonalization

2, 3   

  • Received:2012-06-18 Revised:2013-12-21 Online:2014-08-20 Published:2014-08-27

摘要:

随着模糊度实数解协方差矩阵维数的增加,由于取整运算舍入误差的影响,LLL降相关算法的成功率低、降相关效果差。本文引入分块正交的思想,设计了整数分块Gram-Schmidt正交化算法,同时联合LLL算法提出了基于整数分块正交化的LLL降相关算法(IBGS-LLL)。利用随机模拟的方法,分析了不同维数下不同分块方式的降相关效果,明确了不同模式下算法的分块方式。在动态和静态模式下与改进的LLL算法进行了比较,证明了IBGS-LLL算法在模糊度协方差矩阵降相关方面具有更优的效果和更高的成功率。

关键词: 整周模糊度, LLL降相关, 整数分块Gram-Schmidt正交化

Abstract:

Since the round-off error will affect the effect and the success rate of the down correlation along with the increase of the matrix’s dimension,this paper introduces the idea of block Gram-Schmidt orthogonalization, and designs the Integer Block Gram-Schmidt Orthogonalization algorithm, meanwhile combines the LLL algorithm to propose the IBGS-LLL decorrelation algorithm. It analyzes the decorrelation effect of different block style with different dimension by using the random simulation method, and confirms the block manner of different measuring mode. This paper compares the IBGS-LLL algorithm with the improved LLL algorithm under kinematic and static mode to prove that the IBGS-LLL decorrelation algorithm possessing has better effect and higher success rate of ambiguity decorrelation.

Key words: Integer Ambiguity, LLL Decorrelation, Integer Block Gram-Schmidt Orthogonalization

中图分类号: