A.A. Cherkasova1, A.Yu. Shatilov2

1,2 AO ‘KB NAVIS” (Moscow, Russia)

1 cherkasova_aa@navis.ru; 2 shatilov@navis.ru;

One of the most important characteristics of satellite navigation receiving equipment is the accuracy of navigation definitions. To improve this characteristic, the paper considers the possibility of using optimal interpolation algorithms with a fixed delay. A new interpolation algorithm with a fixed delay in discrete time was deduced. The use of the proposed interpolation algorithm instead of filtering made it possible to reduce the standard deviation by 2 times with a delay in the output of the result by 10 cycles. The advantage of the proposed algorithm is the reduction in computational complexity compared to the optimal two-way algorithm. The proposed algorithm requires 2 matrix accesses per cycle of operation, subject to the use of additional memory resources, to save pre-calculated elements.

Cherkasova A.A., Shatilov A.Yu. Optimal linear interpolation algorithms with fixed delay in discrete time. Radiotekhnika. 2023. V. 87. № 11. P. 95−108. DOI: https://doi.org/10.18127/j00338486-202311-15 (In Russian)

1. Perov A.I. Statisticheskaja teorija radiotehnicheskih sistem: Uchebnoe posobie. Izd. 2-e, pererab. i dop. M.: Radiotehnika. 2022. 840 s. (in Russian).
2. Harisov V.N., Tokarev A.V. Primenenie algoritmov optimal'noj fil'tracii v zadachah interpoljacii traektorij dvizhenija ob’ekta. Radiotehnika. 2003. T. 77. № 7. S. 69-73 (in Russian).
3. Pel'tin A.V. Adaptivnyj algoritm interpoljacii v zadache postobrabotki dannyh cifrovogo registratora. Vestnik MGTU im. Baumana. Ser. «Priborostroenie». 2012 (in Russian).
4. Harisov V.N., Karpejkin A.V. Dvustoronnij algoritm interpoljacii v zadachah postobrabotki. Radiotehnika. 1998. T. 62. № 7. S. 58-62 (in Russian).
5. Pel'tin A.V. Sintez algoritmov obrabotki informacii v sistemah, ispol'zujushhih retranslirovannye signaly radionavigacionnyh kosmicheskih apparatov. Avtoref. diss. … kand. tehn. nauk. 2012. 199 s. (in Russian).
6. Chen Li, Chong-Zhao Han, Hong-Yan Zhu. A New Smoothing Approach with Diverse Fixed-lags Based on Target Motion Model. International Journal of Automation and Computing. 2006. № 4. Р. 425-430.
7. Uzair Khan, Darko Musicki, Taek Lyul Song. A Fixed Lag Smoothing IPDA Tracking in Clutter. IEEE. 17th International Conference on Information Fusion (FUSION). 2014.
8. Terrence L. Ogle, William D. Blair. Derivation of a Fixed-Lag, Alpha-Beta Filter for Target Trajectory Smoothing. IEEE. 2014. DOI: 10.1109/SSST.2002.1026998.
9. Francesco Papi, Mélanie Bocquel, Martin Podt, Yvo Boers. Fixed-Lag Smoothing for Bayes Optimal Knowledge Exploitation in Target Tracking. IEEE transactions on signal processing. 2014. V. 62. № 12. Р. 3143-3152.
10. Bing Chen, Jitendra K.Tugnait. Multisensor tracking of a maneuvering target in clutter using I.M.M.P.D.A. fixed-lag smoothing. Proceedings of the American Control Conference. 1999. Р. 4233-4237.
11. Gul Hameed Khan, Sumair Khan,Muhammad Asad, Sajjad Durrani, Uzair Khan. Real time benefits of fixed lag smoothing for
    multi-target tracking and interception system. IEEE. International Bhurban Conference on Applied Sciences & Technology. 2018.
    Р. 304-309.
12. Shatilov A.Ju. Algoritm optimal'noj linejnoj interpoljacii s fiksirovannoj zaderzhkoj. Radiotehnika. 2016. T. 80. № 9. S. 106-112 (in Russian).
13. Sejdzh Je.P., Mels Dzh. Teorija ocenivanija i ee primenenie v svjazi i upravlenii: Per. s angl. Pod red. B.R. Levina. M.: Svjaz'. 1976. 495 s. (in Russian).
14. https://srns.ru/images/e/e6/ Vyvod_interpoljacionnoj_ocenki_Prilozhenija.pdf (in Russian).