Optimal linear interpolation algorithm with fixed delay

National Research University MPEI, Moscow, Russian Federation

^* Corresponding author: PotrikeevaAA@mpei.ru

Abstract

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.