基于MEDLL的分级搜索抗多径算法

叶锦宇; 寇艳红

doi:10.13700/j.bh.1001-5965.2015.0419

基于MEDLL的分级搜索抗多径算法

doi: 10.13700/j.bh.1001-5965.2015.0419

叶锦宇,
寇艳红^,

北京航空航天大学电子信息工程学院, 北京 100083

基金项目: 国家自然科学基金(61271197)

详细信息

作者简介:
叶锦宇男,硕士研究生。主要研究方向:GNSS抗多径算法。Tel.:010-82317237 E-mail:yejinyu003@163.com;寇艳红女,博士,副教授,硕士生导师。主要研究方向:卫星导航。Tel.:010-82317237 E-mail:kouy@buaa.edu.cn

通讯作者:
寇艳红,Tel.:010-82317237 E-mail:kouy@buaa.edu.cn

中图分类号: TN967.1
计量
- 文章访问数: 1384
- HTML全文浏览量: 100
- PDF下载量: 523
- 被引次数: 0
出版历程
- 收稿日期: 2015-06-23
- 网络出版日期: 2016-06-20

Multipath mitigation algorithm with hierarchical search based on MEDLL

YE Jinyu,
KOU Yanhong^,

School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

摘要

摘要: 以多径估计延迟锁定环路(MEDLL)为代表的参量式基带抗多径算法以其能够同时估计直达信号和多径信号各参数而受到广泛关注,然而该类算法估计精度的提高是以计算复杂度的增加为代价的。为了在保证估计精度的同时降低资源消耗并加快搜索速度,提出了一种MEDLL最大似然(ML)估计搜索方法,将粗搜索后得到的参数估计值作为下一级搜索的先验信息,缩小搜索范围后减小搜索步进,完成逐级精细的参数估计。推导了原始MEDLL及树状分级结构的MEDLL(T-MEDLL)算法计算复杂度表达式;其中在存在一路多径信号的情况下,对于0.01 chip的多径延迟分辨率,复杂度可以降低为传统盲搜索的30%~50%。进一步基于自研的数字中频(IF)GPS信号模拟器和软件GPS接收机平台对不同多径情况下盲搜索法与分级搜索算法的参数估计精度及码伪距多径误差等性能进行了对比,验证了更低计算复杂度的T-MEDLL可以达到与传统MEDLL算法同样的跟踪精度。
- 最大似然 /
- 分级搜索 /
- 计算复杂度 /
- 估计精度 /
- 伪距误差
Abstract: Multipath mitigation techniques using parametric baseband processing, represented by multipath estimating delay locked loop (MEDLL), have attracted widespread attention by estimating the parameters of direct path and multipath signals simultaneously. The improvement of the estimation accuracy for such techniques, however, is at the cost of the increase of complexity. In order to reduce the resource consumption and speed up the search while maintaining the accuracy, this paper proposes a hierarchical search strategy for the maximum likelihood (ML) estimation of MEDLL. The rough estimates obtained by the former stage of search units serve as the priori information for the next-stage search with a narrower range and a smaller step to achieve refined estimates step by step. The expressions of computational complexities of the original MEDLL and the proposed tree MEDLL (T-MEDLL) with different number of stages are derived analytically, which shows that the computational burden of our approach can be reduced to 30%-50% of that of the traditional blind search with the same delay resolution of 0.01 chip in the presence of a single multipath. In addition, a digital intermediate frequency (IF) GPS signal simulator and a software GPS receiver are developed to test the parameter estimation accuracy and the pseudorange multipath errors of the hierarchical search and the blind search under different multipath scenarios. The results demonstrate that the T-MEDLL can maintain the same performance as MEDLL with significantly reduced implementation complexity.
- maximum likelihood /
- hierarchical search /
- computational complexity /
- estimation accuracy /
- pseudo-range error

HTML全文

参考文献(17)

[1]	VAN NEE D J R.The multipath estimating delay lock loop[C]//Proceedings of the IEEE 2nd International Symposium on Spread Spectrum Techniques and Applications.Piscataway,NJ:IEEE Press,1992:39-42.
[2]	VAN NEE D J R,SIEREVELD J.The multipath estimating delay lock loop-approaching theoretical accuracy limits[C]//Proceeding of IEEE Position Location and Navigation Symposium.Piscataway,NJ:IEEE Press,1994,4:246-251.
[3]	SAHMOUDI M,AMIN M G.Fast iterative maximum-likelihood algorithm (FIMLA) for multipath mitigation in the next generation of GNSS receivers[J].IEEE Transactions on Wireless Communications,2008,7(11):4362-4374.
[4]	KAISER J F.On Teager's energy algorithm and its generalization to continuous signals[C]//Proceedings of the 4th IEEE Digital Signal Processing Workshop.Piscataway,NJ:IEEE Press,1990:30-35.
[5]	HU Y,SONG M Z,MENG B,et al.An efficient method for GPS multipath mitigation using the Teager-Kaiser-operator-based MEDLL[J].Radio Engineering,2013,22(4):1202-1210.
[6]	WEILL L R.Multipath mitigation using modernized GPS signals:How good can it get [C]//Proceedings of the 15th International Technical Meeting of the Satellite Division of the Institute of Navigation.Fairfax,VA:ION,2001:493-505.
[7]	FLEURY B H,TSCHUDIN M,HEDDERGOTT R,et al.Channel parameter estimation in mobile radio environments using the SAGE algorithm[J].IEEE Journal on Selected Areas in Communications,1999,17(3):434-450.
[8]	BHUIYAN M Z H,LOHAN E S,RENFORS M.Code tracking algorithms for mitigating multipath effects in fading channels for satellite-based positioning[J].EURASIP Journal on Advances in Signal Processing,2008,2008(1):17.
[9]	DOVIS F,PINI M,MULASSANO P.Turbo dll:An innovative architecture for multipath mitigation in GNSS receivers[C]//Proceedings of the 17th International Technical Meeting of the Satellite Division of the Institute of Navigation.Fairfax,VA:ION,2001:1-7.
[10]	CHEN X,DOVIS F,PINI M,et al.Turbo architecture for multipath mitigation in global navigation satellite system receivers[J].IET Radar,Sonar & Navigation,2011,5(5):517-527.
[11]	CHEN X,DOVIS F,PINI M.An innovative multipath mitigation method using coupled amplitude delay lock loops in GNSS receivers[C]//Position Location and Navigation Symposium (PLANS).Piscataway,NJ:IEEE Press,2010:1118-1126.
[12]	VAN NEE D J R.Method of estimating a line of sight signal propagation time using a reduced-multipath correlation function:US,5615232[P].1997-03-25.
[13]	DELGADO N,NUNES F.Theoretical performance of the medll algorithm for the new navigation signals[C]//Proceedings of the 7th Conference on Telecommunications (ConfTele 09).Piscataway,NJ:IEEE Press,2009,1:1-4.
[14]	刘亚欢,田宇,李国通.基于最大似然估计的GPS多径估计[J].宇航学报,2009,30(4):1466-1471. LIU Y H,TIAN Y,LI G T.GPS multipath estimation based on maximum likelihood estimation[J].Journal of Astronautics,2009,30(4):1466-1471(in Chinese).
[15]	RAY J K.Mitigation of GPS code and carrier phase multi-path effects using a multi-antenna system[D].Calgary:University of Calgary,2000:27-35.
[16]	谢钢.GPS原理与接收机设计[M].2版.北京:电子工业出版社,2009:317-319. XIE G.Principles of GPS and receiver design[M].2nd ed.Beijing:Publishing House of Electronics Industry,2009:317-319(in Chinese).
[17]	KAPADIA S.Cramèr-Rao lower bound and maximum likelihood estimation for multipath propagation of GPS signals[D].Cincinnati:University of Cincinnati,2013:32-35.