首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 337 毫秒
1.
模糊度降相关的整数分块正交化算法   总被引:1,自引:1,他引:0  
范龙  翟国君  柴洪洲 《测绘学报》2014,43(8):818-826
随着模糊度实数解协方差矩阵维数的增加,由于取整运算舍入误差的影响,LLL降相关算法的成功率低、降相关效果差。本文引入分块正交的思想,设计了整数分块Gram-Schmidt正交化算法,同时联合LLL算法提出了基于整数分块正交化的LLL降相关算法(IBGS-LLL)。利用随机模拟的方法,分析了不同维数下不同分块方式的降相关效果,明确了不同模式下算法的分块方式。在动态和静态模式下与改进的LLL算法进行了比较,证明了IBGS-LLL算法在模糊度协方差矩阵降相关方面具有更优的效果和更高的成功率。  相似文献   

2.
改进的GPS模糊度降相关LLL算法   总被引:2,自引:1,他引:1  
刘志平  何秀凤 《测绘学报》2007,36(3):286-289
模糊度降相关技术可以有效提高模糊度求解的效率及成功率,LLL(A.K.Lenstra,H.W.Lenstra,L.Lovasz)算法是新出现的模糊度降相关方法。详细分析LLL算法,针对该算法中存在的缺陷,提出逆整数乔勒斯基、整数高斯算法和升序调整矩阵辅助的改进LLL算法。利用谱条件数及平均相关系数为准则,以300个随机模拟的对称正定矩阵作为模糊度方差-协方差矩阵,对LLL算法和改进的LLL算法进行仿真计算。比较与分析结果表明,改进LLL算法模糊度降相关处理更加彻底,能有效地加速整周模糊度搜索及成功解算。  相似文献   

3.
下三角Cholesky分解的整数高斯变换算法   总被引:1,自引:0,他引:1  
针对全球导航卫星系统(GNSS)载波相位测量中,基于整数最小二乘估计准则解算整周模糊度问题。目前以LAMBDA降相关算法和Lenstra-Lenstra-Lovász(LLL)为代表的规约算法应用最为广泛。由于不同算法采用的模糊度方差-协方差阵的分解方式不同,导致难以合理地进行不同算法性能的比较。该文通过分析LAMBDA算法的降相关特点,从理论上推出基于下三角Cholesky分解多维情形下的整数高斯变换的降相关条件及相应公式,并与分解方式不同的LAMBDA和LLL算法作了对比。实验结果表明,降相关采用的分解方式将会直接影响计算复杂度和解算性能,因此该文推导的整数高斯变换算法便于今后基于下三角Cholesky分解的降相关算法间的合理比较。  相似文献   

4.
利用两种z变换算法的PS-DInSAR相位解缠与等价性证明   总被引:1,自引:1,他引:0  
在介绍PS-DInSAR相位解缠函数模型的基础上,给出了应用LAMBDA方法求解模糊度和形变参数的过程,并将两种改进的z变换降相关算法——逆整乔列斯基和LLL应用于PS-DInSAR相位解缠。以z变换过程的迭代次数、z变换后的模糊度向量间的平均相关系数和协因数阵的谱条件数为准则,对两种算法进行仿真模拟和分析,结果表明逆整乔列斯基算法和LLL算法等价。最后从理论上对两种降相关算法的一致性进行了解释。  相似文献   

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

6.
在GNSS模糊度解算的过程中,由于模糊度之间存在相关性,为减少搜索时间需要对模糊度的协方差矩阵进行降相关处理。降相关算法的优劣将直接影响到模糊度搜索的效率。本文基于Householder正交变换提出了一种新的降相关算法,并利用随机模拟数据和北斗实测数据,从谱条件数、平均相关系数和规约时间3个方面将Householder算法与目前较为流行的LLL算法以及逆整数Cholesky算法进行了对比。通过实验分析得出,Householder算法能够明显改善降相关处理的效果。但是该算法仍存在规约时间较长的不足,需要进一步完善。  相似文献   

7.
在讨论整数可逆模糊度变换对模糊度搜索空间影响及直接取整法成功概率的基础上,结合Kalman滤波技术,提出一种新的GPS动态数据处理快速算法--基于概率计算的模糊度快速分解技术(Probability Based Fast Ambiguity-resolution Technique,简称PBFAT法)。该算法在取整成功概率大于给定限值时,直接对浮点模糊度取整;若取整概率小于给定的值则进行一定范围的模糊度搜索。试验表明该方法的计算速度高于传统方法,所求的模糊度有一个明确的置信水平。  相似文献   

8.
提出一种用于整周模糊度OTF求解的整数白化滤波改进算法。该算法首先对整周模糊度的协方差矩阵进行整数白化滤波处理 ,以降低整周模糊度间的相关性 ,然后构造搜索空间来判定是否需要进行搜索。如果需要 ,则通过搜索来确定变换后的整周模糊度 ;如果不需要 ,则通过直接取整来确定整周模糊度 ,进而得到原始的整周模糊度和基线分量的固定解。初步试验结果显示 ,采用改进方法解算整周模糊度可以提高成功率和解算效率  相似文献   

9.
针对差分全球定位系统(DGPS)模糊度解算过程中效率低,搜索慢的问题,对鸡群优化算法(CSO)进行适应性改进,并将改进后的鸡群优化算法(ICSO)应用到整周模糊度的快速解算中,利用卡尔曼滤波求出双差模糊度的浮点解和协方差矩阵,采用Lenstra-Lenstra-Lovasz (LLL)降相关算法对模糊度的浮点解和方差协方差矩阵进行降相关处理,以降低模糊度各分量之间的相关性,在基线长度固定的情况下,利用ICSO搜索整周模糊度的最优解. 采用经典算例进行仿真,仿真结果表明,与已有文献相比在整周模糊度的解算过程中改进的鸡群优化算法能有效提高搜索速度和求解成功率.   相似文献   

10.
首先介绍了求取模糊度整数解的整数最小二乘方法的基本原理和LAMBDA方法,然后讨论了降相关的可容许整数变换对于LAMBDA方法求取双差模糊度整数解的影响。通过一个短基线的实例计算发现:对原始的双差模糊度进行降相关的可容许整数变换,不仅可提高模糊度整数解的准确性,而且还能提高模糊度的求取速度。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号