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

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

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

范龙¹,翟国君²,柴洪洲³

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

², ³

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

摘要/Abstract

摘要：

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

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

中图分类号:

P228

范龙翟国君柴洪洲. 模糊度降相关的整数分块正交化算法[J]. 测绘学报, 2014, 43(8): 818-826.

参考文献

[1] Ronald Hatch, Han s, Jurgen Euler.: Comparison of Several AROF Kinem atic Techniques[C]//Proceedings of IEEE Symposium on Position,Location and Navigation, 1994, 363-369．
[2] Frei E, Beutler G.: Rapid static positioning based on the fast ambiguity resolution approach “FARA” theory and first results[J]. Manuscripta Geotaetica, 1990.
[3] Teunissen P.: The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation[J]. J Geod, 1995, 70: 65-82.
[4] Teunissen P.: The success rate and precision of GPS ambiguity[J]. J Geod, 2000,74: 321-326.
[5] Teunissen P.: The invertible GPS ambiguity transformation[J]. Manuscr Geod, 1995, 20: 489-497.
[6] Teunissen P , De Jong, Tiberius CC.: The least-squares ambiguity decorrelation adjustment: its performance on short GPS baselines and short observation spans[J]. J Geod, 1997, 71:589-602
[7] De Jonge, Tiberius C: The LAMBDA method for integer ambiguity estimation: implementation aspects[C]. LGR Series, no.12, Delft Geodetic Computing Centre, Delft University of Technology, 1996
[8] Teunissen P.: A new method for fast carrier phase ambiguity estimation[C]// Proceedings of IEEE PLANS’94. Las Vegas, 11-15 1994. 562-573.
[9] ZHOU Yang-mei, LIU Jing-nan, LIU Ji-yu. Return-calculating LAMBDA Approach and Its Search Space [J]. Acta Geodaetica et Cartographica Sinca, 2005, 34(4): 300-304. (周扬眉, 刘经南, 刘基余. 回代解算的LAMBDA 方法及其搜索空间[J]. 测绘学报, 2005, 34(4): 300-304.)
[10] Rizos C, Han S. A new method for constraining multi-satellite ambiguity combinations for improved ambiguity resolution[C]//Proc ION GPS-95, Palm springs, 12-15, 1995. 1145-1153.
[11] Li Z, Gao Y.: A method for construction of high dimension transformation matrices in LAMBDA[J], Geomatica, 1998, 52:433-439.
[12] Liu LT, Hsu HT, Zhu YZ, Ou JK.: A new approach to GPS ambiguity decorrelation[J]. J Geod, 1999, 73:478-490.
[13] Lenstra AK, Lenstra HW, Lovasz L.: Factoring polynomials with retional coefficients[J]. Math Ann, 1982, 261:515-524.
[14] Grafarend E.: Mixed integer-real adjustment(IRA) problems: GPS initial cycle ambiguity resolution by means of the LLL algorithm[J]. GPS Solut, 2000, 4(2):31-44.
[15] Xu P.: Random simulation and GPS decorrelation[J]. J Geod, 2001, 75:408-423.
[16] LIU Zhi-ping, HE Xiu-feng. An improved LLL algorithm for GPS Ambiguity Resolution[J]. Acta Geodaetica et Cartographica Sinca, 2007, 36(3): 286-289. (刘志平,何秀凤. 改进的GPS模糊度降相关LLL算法[J], 测绘学报. 2007, 36(3):286-289.)
[17] YANG Rong-hua, HUA Xiang-hong, LI Zhao, WU Ji-zhong. An Improves LLL Algorithm for GPS Ambiguity Solution[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1):21-24. (杨荣华,花向红,李昭,吴继忠. GPS模糊度降相关LLL算法的一种改进[J]. 武汉大学学报?信息科学版, 35(1):21-24.
[18] ZHANG Xian-da. Matrix Analysis and Applications[M]. Beijing: Tsinghua University Press,2004.（张贤达. 矩阵分析与应用[M].北京：清华大学出版社，2004.）
[19] ZHAO Tao, JIANG Jin-rong. A Block Gram-Schmidt Algorithm with its Application[J]. Journal of the Graduate School of the Academy of Sciences, 2009，26(2):224-228. (赵韬,姜金荣. 分块Gram-Schmidt正交化算法及其应用[J], 中国科学院研究生院学报, 2009，26(2):224-228.)
[20] Jalhy w., Philippe B. Stability analysis and irnprovernent of the block Gram-Schmidt algorithm[J]. SIAM J Sci Statist Comput, 1991, 12:1058-1073
[21] Stathopoulos A, Wu K. A block orthogonalization procedure with constant sysnchronization requirements[J]. SIAM J Sci Statist Comput, 2002, 23:2165-2182
[22] LIU Zhi-ping, HE Xiu-feng, Guo Guang-li, Zha Jian-feng. Decorrelation Algorithms and Its Evaluation Indexes for GNSS Ambiguity Solution[J]. Geomatics and Information Science of Wuhan University, 2011, 36(3):257-261. (刘志平,何秀凤,郭广礼,査剑锋. GNSS降相关算法及其评价性指标研究[J]. 武汉大学学报?信息科学版, 36(3):257-261, 2011.)