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

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

改进的GPS模糊度联合降相关算法

针对联合降相关算法中存在的缺陷,提出了改进的联合降相关算法。该算法在降相关每个模糊度之前先查找精度最高的模糊度进行降相关,并将条件方差按照大致降序顺序排列。对联合降相关算法和改进的联合降相关算法进行仿真计算,结果表明,改进的联合降相关算法能降低方差-协方差矩阵的相关性,减少降相关过程所花费的时间,有效地提高条件搜索的速度。