GPS模糊度降相关LLL算法的一种改进

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

GPS模糊度降相关LLL算法的一种改进

杨荣华, 花向红, 李昭, 吴继忠

文章导航 > 武汉大学学报 ● 信息科学版 > 2010 > 35(1): 21-24

杨荣华, 花向红, 李昭, 吴继忠. GPS模糊度降相关LLL算法的一种改进[J]. 武汉大学学报 ● 信息科学版, 2010, 35(1): 21-24.

引用本文:

杨荣华, 花向红, 李昭, 吴继忠. GPS模糊度降相关LLL算法的一种改进[J]. 武汉大学学报 ● 信息科学版, 2010, 35(1): 21-24.

YANG Ronghua, HUA Xianghong, LI Zhao, WU Jizhong. An Improved LLL Algorithm for GPS Ambiguity Solution[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 21-24.

Citation:

YANG Ronghua, HUA Xianghong, LI Zhao, WU Jizhong. An Improved LLL Algorithm for GPS Ambiguity Solution[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 21-24.

GPS模糊度降相关LLL算法的一种改进

杨荣华^1,2,3,
花向红^1,2,
李昭^1,2,
吴继忠^1,2

¹武汉大学测绘学院,武汉市珞喻路129号430079;²武汉大学灾害监测与防治研究中心,武汉市珞喻路129号,430079;³闽江学院地理科学系,福州市大学城文贤路1号,350108

基金项目: 云南省省院省校科技合作资助项目(2006YX36)；福建省自然科学基金资助项目(2008J0245)；福建省省教育厅科技资助项目(JB08203)

作者简介:
杨荣华,博士生,主要从事测量数据处理理论及其应用的研究。

中图分类号: P228.41

An Improved LLL Algorithm for GPS Ambiguity Solution

¹School of Geodesy and Geomatics,Wuhan University,129 Luoyu Road,Wuhan 430079,China;²Research Center for Hazard Monitoring and Prevention,Wuhan University,129 Luoyu Road,Wuhan 430079,China;³Department of Geography,Minjiang University,1 Wenxian Road,Fuzhou 350108,China

Funds: 云南省省院省校科技合作资助项目(2006YX36)；福建省自然科学基金资助项目(2008J0245)；福建省省教育厅科技资助项目(JB08203)

摘要: 针对LLL(Lenstra,Lenstra,Lovasz algorithm)算法的不足,提出了具有自适应性的整数正交变换算法,并采用此算法和升序排序调整矩阵对LLL算法进行了改进。通过LLL算法和改进的LLL算法对随机模拟的600个对称正定矩阵的模糊度方差-协方差阵和30组实测数据进行处理分析,发现改进的LLL算法能够更有效地降低协方差阵的条件数,减小备选模糊度组合数,更有利于整周模糊度的搜索和解算。
- GPS整周模糊度 /
- 降相关 /
- LLL算法
Abstract: According to the deficiency of the LLL algorithm(A.K.Lenstra,H.W.Lenstra,L.Lovasz algorithm),the adaptive integer orthogonal transformation algorithm is proposed in the paper.It can be used to improve the LLL algorithm with sort ascending matrix.Based on the condition number,comparison has been made between the LLL algorithm and the improved LLL method by using 600 symmetric and positive definite matrixes derived from random simulation,and as 30 sets of actual measuring data.Numerical results show that the improved LLL algorithm has better performance in decreasing matrix condition number and the number of candidate integer ambiguity.Thus it could decrease the searching time of the right integer ambiguity resolution.
- GPS Integer ambiguity /
- decorrelation /
- LLL algorithm

[1]	刘硕, 张磊, 李健. 一种改进的宽巷引导整周模糊度固定算法 . 武汉大学学报 ● 信息科学版, 2018, 43(4): 637-642. doi: 10.13203/j.whugis20150462
[2]	谢恺, 柴洪洲, 范龙, 潘宗鹏. 一种改进的LLL模糊度降相关算法 . 武汉大学学报 ● 信息科学版, 2014, 39(11): 1363-1368.
[3]	郭际明, 周命端, 谢翔, 章迪. 利用DUFCOM和DC算法的GPS单历元双差整周模糊度快速确定算法 . 武汉大学学报 ● 信息科学版, 2013, 38(7): 813-817.
[4]	刘宁, 熊永良, 王德军, 徐韶光. 一种新的GPS整周模糊度单历元求解算法 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 291-294.
[5]	. 一种新的GPS整周模糊度单历元求解算法 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 291-.
[6]	郭际明, 周命端, 黄长军, 伍孟琪. GPS整周模糊度单历元DUFCOM方法扩展及定位解精度研究 . 武汉大学学报 ● 信息科学版, 2013, 38(10): 1221-1224.
[7]	冯威, 黄丁发, 严丽, 李萌. GNSS双频整周关系约束模糊度算法研究 . 武汉大学学报 ● 信息科学版, 2012, 37(8): 945-948.
[8]	张华, 许录平, 谢强. 一种新的XPNAV系统解整周模糊度搜索算法 . 武汉大学学报 ● 信息科学版, 2011, 36(1): 39-43.
[9]	刘志平, 何秀凤, 郭广礼, 查剑锋. GNSS模糊度降相关算法及其评价指标研究 . 武汉大学学报 ● 信息科学版, 2011, 36(3): 257-261.
[10]	邱蕾, 花向红, 蔡华, 伍岳. GPS短基线整周模糊度的直接解法 . 武汉大学学报 ● 信息科学版, 2009, 34(1): 97-99.
[11]	袁伟, 熊永良, 黄丁发. 附有运动轨迹约束条件的整周模糊度快速分解算法 . 武汉大学学报 ● 信息科学版, 2009, 34(11): 1316-1319.
[12]	常志巧, 郝金明, 武殿文. 改进的GPS模糊度联合降相关算法 . 武汉大学学报 ● 信息科学版, 2009, 34(12): 1403-1406.
[13]	王新洲, 花向红, 邱蕾. GPS变形监测中整周模糊度解算的新方法 . 武汉大学学报 ● 信息科学版, 2007, 32(1): 24-26.
[14]	刘智敏, 刘经南, 姜卫平, 李陶. 遗传算法解算GPS短基线整周模糊度的编码方法研究 . 武汉大学学报 ● 信息科学版, 2006, 31(7): 607-609.
[15]	高成发, 赵毅, 万德钧. 用LAMBDA改进算法固定GPS整周模糊度 . 武汉大学学报 ● 信息科学版, 2006, 31(8): 744-747.
[16]	吴万清, 宁龙梅, 朱才连. 一种单频单历元GPS整周模糊度的解算方法 . 武汉大学学报 ● 信息科学版, 2005, 30(6): 497-501.
[17]	刘立龙, 刘基余, 李光成. 单频GPS整周模糊度动态快速求解的研究 . 武汉大学学报 ● 信息科学版, 2005, 30(10): 885-887.
[18]	阳仁贵, 欧吉坤, 王振杰, 赵春梅. 用遗传算法搜索GPS单频单历元整周模糊度 . 武汉大学学报 ● 信息科学版, 2005, 30(3): 251-254.
[19]	任超, 欧吉坤, 袁运斌. 一种用于GPS整周模糊度OTF求解的整数白化滤波改进算法 . 武汉大学学报 ● 信息科学版, 2004, 29(11): 960-963.
[20]	张兴福, 沈云中. GPS高程异常拟合的降维处理算法 . 武汉大学学报 ● 信息科学版, 2003, 28(S1): 97-99.

WeChat

点击查看大图

计量

文章访问数: 742
HTML全文浏览量: 26
PDF下载量: 417
被引次数: 0

GPS模糊度降相关LLL算法的一种改进

¹武汉大学测绘学院,武汉市珞喻路129号430079;²武汉大学灾害监测与防治研究中心,武汉市珞喻路129号,430079;³闽江学院地理科学系,福州市大学城文贤路1号,350108

基金项目: 云南省省院省校科技合作资助项目(2006YX36)；福建省自然科学基金资助项目(2008J0245)；福建省省教育厅科技资助项目(JB08203)

作者简介:
杨荣华,博士生,主要从事测量数据处理理论及其应用的研究。

收稿日期: 2009-10-10
修回日期: 2009-10-10
刊出日期: 2010-01-05

中图分类号: P228.41

关键词:

GPS整周模糊度 /

摘要: 针对LLL(Lenstra,Lenstra,Lovasz algorithm)算法的不足,提出了具有自适应性的整数正交变换算法,并采用此算法和升序排序调整矩阵对LLL算法进行了改进。通过LLL算法和改进的LLL算法对随机模拟的600个对称正定矩阵的模糊度方差-协方差阵和30组实测数据进行处理分析,发现改进的LLL算法能够更有效地降低协方差阵的条件数,减小备选模糊度组合数,更有利于整周模糊度的搜索和解算。

English Abstract

杨荣华, 花向红, 李昭, 吴继忠. GPS模糊度降相关LLL算法的一种改进[J]. 武汉大学学报 ● 信息科学版, 2010, 35(1): 21-24.

引用本文:

杨荣华, 花向红, 李昭, 吴继忠. GPS模糊度降相关LLL算法的一种改进[J]. 武汉大学学报 ● 信息科学版, 2010, 35(1): 21-24.

YANG Ronghua, HUA Xianghong, LI Zhao, WU Jizhong. An Improved LLL Algorithm for GPS Ambiguity Solution[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 21-24.

Citation:

YANG Ronghua, HUA Xianghong, LI Zhao, WU Jizhong. An Improved LLL Algorithm for GPS Ambiguity Solution[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 21-24.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码