MEDLL的分级搜索抗多径算法.pdfVIP

北 京 航 空 航 天 大 学 学 报 Journal of Beijing University of Aeronautics and Astronautics jbuaa@ DOI ：10.13700/j.bh.1001-5965. 2015.0419 基于MEDLL 的分级搜索抗多径算法 叶锦宇，寇艳红* （北京航空航天大学电子信息工程学院, 北京 100191) 摘 要：以MEDLL (Multipath Estimating Delay Locked Loop)为代表的参量式基带抗多径算法以 其能够同时估计直达信号和多径信号各参数而受到广泛关注，然而该类算法估计精度的提高是以计算复 杂度的增加为代价的。为了在保证估计精度的同时降低资源消耗并加快搜索速度，提出了一种树状分级 最大似然估计搜索方法，将粗搜索后得到的参数估计值作为下一级搜索的先验信息，缩小搜索范围后减 小搜索步进，完成逐级精细的参数估计。推导了原始MEDLL 及不同分级结构下的算法计算复杂度表达 式；其中在存在一路多径信号的情况下，对于0.01chip 的多径延迟分辨率，复杂度可以降低为传统盲搜 索的30～50%。进一步基于自研的数字中频GPS 信号模拟器和软件接收机平台对不同多径情况下盲搜索 法与分级搜索算法的参数估计精度及码伪距多径误差等性能进行了对比，验证了更低计算复杂度的分级 搜索算法可以达到与传统MEDLL 算法同样的跟踪精度。 关 键 词：最大似然; 分级搜索; 计算复杂度; 估计精度; 伪距误差 中图分类号：TN967.1 文献标识码：A 文章编号：1001-5965. 2015-0419 [6] 在影响卫星导航定位精度的主要误差源中， 仅能实现对单路多径信号的参数估计 ；在最大 大部分误差源可通过建模、差分、标定校准等方 似然估计中引入迭代的SAGE (Space Alternating 法加以消除，剩下多径误差成为限制精度的重要 Generalized Expectation-Maximization) 算法来估 因素。为了消除多径影响，Van Nee于1992年提出 计参数值，将多维的最大值求解转变为多个一维 了经典的基于最大似然估计(ML) 的多径估计延 的最优化求解，也可在一定程度上降低算法的复 [1] [7] 迟锁定环路(MEDLL)算法 ，之后在此基础上出 杂度 ；非相关的MEDLL用多径信号相位的统计 现了若干基于最大似然的参量式基带处理抗多径 值代替相位搜索单元以减少搜索参数，然而相比 算法。然而这些算法估计精度和分辨率的提高需 传统的延迟锁定环路 (DLL) ，采用非相关 [8] 要增加观测点个数，这是以增加计算资源为代价 MEDLL 更容易引起信号失锁 ；Turbo 结构的 [2] 的 ；因此国内外学者的研究重点主要是在提高 DLL ，可以实现对直达信号和多径信号同时进行