350 rub
Journal Radioengineering №7 for 2013 г.
Article in number:
Comparison of the algorithms of nonlinear filtering of radio signals in receivers of GNSS
Keywords:
optimal filtering
particle filtering
unscented Kalman filter
optimal trajectory filtering
carrier
accuracy
anti-jam capability
realization
Authors:
V.S. Efimenko, D.N. Voronchikhin
Abstract:
Algorithms that are used in tracking systems are the weakest link in modern radio devices and define their whole anti jam capability. In this article authors demonstrate the comparison of different algorithms of the optimal filtering: the Strаtonoviсh's filter, the optimal trajectory filter (OTF), the extended Kalman filter (EKF), the unscented Kalman filter (UKF), the particle filter. Using of this algorithms allows to provide benefits in tasks of primary signal processing.
Implementation of the algorithms of filtering is connected with different numerical approximations used to calculate extrapolated distribution. The Stratonovich's filter requires calculation of great amount of multidimensional integrals in the whole state-space grid pattern. The OTF differs from Strаtonoviсh's filter by searching of the maximal likelihood estimation of the whole trajectory instead of point estimation at certain time point. The EFK uses Gaussian approximation of a posteriori density function. The UKF carries out application of true nonlinear function to the approximated distribution contained into a set of sigma points. The particle filter is based on using Monte Carlo with sequential importance sampling for the estimation of а posteriori density.
The characteristics of all observed filters are compared for the chosen second order dynamic model. We were guided by receiving conditions typical for radio navigation system in which issues of anti jam capability is especially important on account of the extremely low power of the signal.
In this article the comparison of filters realization labor intensiveness is carried out by the operating time.
Pages: 126-131
References
- Tixonov V.I., Xarisov V.N. Statisticheskij analiz i sintez radiotexnicheskix ustrojstv i sistem. Ucheb. posobie dlya vuzov. M.: Radio i svyaz'. 2004. 608 s.
- GLONASS. Princzipy' postroeniya i funkczionirovaniya / pod red. A.I. Perova, V.N. Xarisova. Izd. 4-e. M.: Radiotexnika. 2010.
- Stratonovich R.L. Uslovny'e markovskie proczessy' i ix primenenie k teorii optimal'nogo upravleniya. M.: Izd-vo MGU. 1966.
- Xarisov V.N., Per'kov A.E., Anikin A.L. Optimal'naya oczenka traektorij markovskix proczessov // Radiotexnika. 2002. № 7.
- Efimenko V.S., Xarisov V.N. Algoritmy' traektornoj fil'traczii v zadache soprovozhdeniya nesushhej radiosignalov i ix xarakteristiki // Radiotexnika. 2011. № 7. S. 59-64.
- Simon J. Julier, Jeffrey K. Uhlmann, Hugh F. Durrant-Whyte. A New Approach for Filtering Nonlinear Systems / In the Proceedings of the American Control Conference. Seattle. Washington. 1995. P. 1628-1632.
- Eric A. Wan, Rudolph van der Merwe. The Unscented Kalman Filter for Nonlinear Estimation / in Proceedings of Symposium 2000 on Adaptive Systems for Signal Processing, Communication and Control (AS-SPCC) // IEEE. Lake Louise. Alberta. Canada. October 2000.
- Haug A.J. A Tutorial on Bayesian Estimation and Tracking Techniques Applicable to Nonlinear and Non-Gaussian Processes. Mitre technical report. January 2005.
- Doucet A., de Freitas, J. & Gordon N. Sequential Monte Carlo Methods in Practice. New-York: Springer-Verlag. 2001.