Abstract
Abstract. The efficient implementation of positioning algorithms is investigated for Global Positioning System (GPS). In order to do the positioning, the pseudoranges between the receiver and the satellites are required. The most commonly used algorithm for position computation from pseudoranges is non-linear Least Squares (LS) method. Linearization is done to convert the non-linear system of equations into an iterative procedure, which requires the solution of a linear system of equations in each iteration, i.e. linear LS method is applied iteratively. CORDIC-based approximate rotations are used while computing the QR decomposition for solving the LS problem in each iteration. By choosing accuracy of the approximation, e.g. with a chosen number of optimal CORDIC angles per rotation, the LS computation can be simplified. The accuracy of the positioning results is compared for various numbers of required iterations and various approximation accuracies using real GPS data. The results show that very coarse approximations are sufficient for reasonable positioning accuracy. Therefore, the presented method reduces the computational complexity significantly and is highly suited for hardware implementation.
Reference16 articles.
1. Borre, K., Akos, D., Bertelsen, N., Rinder, P., and Jensen, S.: A Software Defined GPS and Galileo Receiver, Birkhäuser, 2007.
2. Chan, Y. and Ho, K.: A Simple and Efficient Estimator for Hyperbolic Location, Signal Processing, IEEE Transactions, 42(8), 1905–1915, 1994.
3. Chang, X. and Paige, C.: An Orthogonal Transformation Algorithm for GPS Positioning, Society for Industrial and Applied Mathematics, 24(5), 1710–1732, 2003.
4. Djuknic, G. M. and Richton, R. E.: Geolocation and Assisted GPS, IEEE Computer Society, 34(2), 123–125, 2002.
5. Drane, C., Macnaughtan, M., and Scott, C.: Positioning GSM telephones, IEEE Communications Magazine,, 36(4), 46–54, 1998.
Cited by
21 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献