Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-18T14:12:11.428Z Has data issue: false hasContentIssue false

Improved Semi-Bit Differential Acquisition Method for Navigation Bit Sign Transition and Code Doppler Compensation in Weak Signal Environment

Published online by Cambridge University Press:  11 February 2020

M. Nezhadshahbodaghi
Affiliation:
(Department of Electrical Engineering, Iran University of Science and Technology, Narmak, Tehran16846-13114, Iran)
M. R. Mosavi*
Affiliation:
(Department of Electrical Engineering, Iran University of Science and Technology, Narmak, Tehran16846-13114, Iran)
N. Rahemi
Affiliation:
(Department of Electrical Engineering, Iran University of Science and Technology, Narmak, Tehran16846-13114, Iran)
*

Abstract

The presence of code Doppler and navigation bit sign transitions means that the acquisition of global positioning system (GPS) signals is difficult in weak signal environments where the output signal-to-noise ratio (SNR) is significantly reduced. Post-correlation techniques are typically utilised to solve these problems. Despite the advantages of these techniques, the post-correlation techniques suffer from problems caused by the code Doppler and the navigation bit sign transitions. We present an improved semi-bit differential acquisition method which can improve the code Doppler and the bit sign transition issues in the post-correlation techniques. In order to overcome the phenomenon of navigation bit sign transitions, the proposed method utilises the properties of the navigation bit. Since each navigation bit takes as long as 20 ms, there would be 10 ms correlations duration integration time between the received signal and the local coarse/acquisition (C/A) code in which the navigation bit sign transitions will not occur. Consequently, this problem can be cancelled by performing 10 ms correlations in even and odd units separately. Compensation of the code Doppler is also accomplished by shifting the code phase of the correlation results. To validate the performance of our suggested method, simulations are performed based on three data sets. The results show that the quantity of required input SNR to detect at least four satellites in the proposed method is − 48·3 dB, compared with − 20 dB and − 9 dB, respectively, in traditional differential and non-coherent methods.

Type
Research Article
Copyright
Copyright © The Royal Institute of Navigation 2020

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Borio, D., Camoriano, L. and Presti, L. L. (2008). Impact of GPS acquisition strategy on decision probabilities. IEEE Transactions on Aerospace and Electronic Systems, 44(3), 9961011.CrossRefGoogle Scholar
Chang, L., Jun, Z., Zhu, Y. and Qingge, P. (2011) Analysis and Optimization of PMF-FFT Acquisition Algorithm for High-Dynamic GPS Signal. IEEE 5th International Conference on Cybernetics and Intelligent Systems (CIS), Qingdao, China, September 17–19, 185189.CrossRefGoogle Scholar
Chung, C. D. (1995). Differentially coherent detection technique for direct-sequence code acquisition in a Rayleigh fading mobile channel. IEEE Transactions on Communications, 43(234), 11161126.CrossRefGoogle Scholar
Elders-Boll, H. and Dettmar, U. (2004). Efficient Differentially Coherent Code/Doppler Acquisition of Weak GPS Signals. IEEE Eighth International Symposium on Spread Spectrum Techniques and Applications, NSW, Australia, 30 August–2 September, 731–735.CrossRefGoogle Scholar
Esteves, P., Sahmoudi, M. and Boucheret, M. L. (2016). Sensitivity characterization of differential detectors for acquisition of weak GNSS signals. IEEE Transactions on Aerospace and Electronic Systems, 52(1), 2037.CrossRefGoogle Scholar
Guo, Y., Huan, H., Tao, R. and Wang, Y. (2017). Long-term integration based on two-stage differential acquisition for weak direct sequence spread spectrum signal. IET Communications, 11(6), 878886.CrossRefGoogle Scholar
Guo, X., Zhou, Y., Wang, J., Liu, K. and Liu, C. (2018). Precise point positioning for ground-based navigation systems without accurate time synchronization. GPS Solutions, 22(2), 34.CrossRefGoogle Scholar
Jeong, Y. K., Lee, K. B. and Shin, O. S. (2000) Differentially Coherent Combining for Slot Synchronization in Inter-Cell Asynchronous DS/SS Systems. The 11th IEEE International Symposium on Indoor and Mobile Radio Communications, London, United Kingdom.Google Scholar
Jiang, R., Wang, K. and Wang, J. (2017). Performance analysis and design of the optimal frequency-yassisted phase tracking loop. GPS Solutions, 21(2), 759768.CrossRefGoogle Scholar
Jiao, X. P., Wang, J. and Li, X. (2012) High Sensitivity GPS Acquisition Algorithm Based on Code Doppler Compensation. IEEE 11th International Conference on Signal Processing (ICSP), Beijing, China, 21–25 October, 241–245.CrossRefGoogle Scholar
Kaplan, E. and Hegarty, C. (2005) Understanding GPS: Principles and Applications. Boston: Artech House.Google Scholar
Ke, F., Wang, J., Tu, M., Wang, X., Wang, X., Zhao, X. and Deng, J. (2019). Characteristics and coupling mechanism of GPS ionospheric scintillation responses to the tropical cyclones in Australia. GPS Solutions, 23(2), 34.CrossRefGoogle Scholar
Kong, S. H. (2013). A deterministic compressed GNSS acquisition technique. IEEE Transactions on Vehicular Technology, 62(2), 511521.CrossRefGoogle Scholar
Li, T., Wang, J. and Laurichesse, D. (2014a). Modeling and quality control for reliable precise point positioning integer ambiguity resolution with GNSS modernization. GPS Solutions, 18(3), 429442.CrossRefGoogle Scholar
Li, S., Yi, Q., Shi, M. and Chen, Q. (2014b) Highly Sensitive Weak Signal Acquisition Method for GPS/Compass. International Joint Conference on Neural Networks (IJCNN), Beijing, China, 6–11 July, 12451249.CrossRefGoogle Scholar
Lin, D. M. and Tsui, J. B. Y. (2001) A Software GPS Receiver for Weak Signals. IEEE International Microwave Symposium Digest (MTT-S), Phoenix, USA, 20–24 May, 2139–2142.CrossRefGoogle Scholar
Liu, Q., Huang, Z., Kou, Y. and Wang, J. (2018). A low-ambiguity signal waveform for pseudolite ypositioning systems based on chirp. Sensors (Switzerland), 18(5), 1326.CrossRefGoogle ScholarPubMed
Liu, Q., Huang, Z. and Wang, J. (2019a). Indoor non-line-of-sight and multipath detection using deep learning approach. GPS Solutions, 23(3), 75.CrossRefGoogle Scholar
Liu, Q., Kou, Y., Huang, Z., Wang, J. and Yao, Y. (2019b). Mean acquisition time analysis for GNSS yparallel and hybrid search strategies. GPS Solutions, 23(4), 94.CrossRefGoogle Scholar
Parkinson, B. W., Enge, P., Axelrad, P. and Spilker, J. J. Jr (1996) Global Positioning System: Theory and Applications, Vol. II. Washington, USA: American Institute of Aeronautics and Astronautics.CrossRefGoogle Scholar
Presti, L. L., Zhu, X., Fantino, M. and Mulassano, P. (2009). GNSS signal acquisition in the presence of sign transition. IEEE Journal of Selected Topics in Signal Processing, 3(4), 557570.CrossRefGoogle Scholar
Psiaki, M. L. (2001) Block Acquisition of Weak GPS Signals in a Software Receiver. Proceedings of ION GPS 2001, Institute of Navigation, Salt Lake City, UT, 11–14 September, 28382850.Google Scholar
Pulikkoonattu, R. and Antweiler, M. (2004) Analysis of Differential Non Coherent Detection Scheme for CDMA Pseudo Random (PN) Code Acquisition. IEEE International Symposium on Spread Spectrum Techniques and Applications, NSW, Australia, 30 August–2 September, 212–217.CrossRefGoogle Scholar
Sagiraju, P., Raju, G. and Akopian, D. (2008). Fast acquisition implementation for high sensitivity global positioning systems receivers based on joint and reduced space search. IET Radar, Sonar & Navigation, 2(5), 376387.CrossRefGoogle Scholar
Shin, O. S. and Lee, K. B. (2003). Differentially coherent combining for double-dwell code acquisition in DS-CDMA systems. IEEE Transactions on Communications, 51(7), 10461050.CrossRefGoogle Scholar
Song, Y., Li, X., Yang, Y. and Liu, L. (2011) Enhanced Full Bit Acquisition Algorithm for Software GPS Receiver in Weak Signal Environment. International Conference on Computational Problem-Solving (ICCP), Chengdu, China, 21–23 October, 440443.CrossRefGoogle Scholar
Sun, K. (2010) A Differential Strategy for GNSS Weak Signals Acquisition in Presence of Bit Sign Transitions. 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), Chengdu, China, 23–25 September, 1–5.CrossRefGoogle Scholar
Sun, K. and Presti, L. L. (2010) A Differential Post Detection Technique for Two Steps GNSS Signal Acquisition Algorithm. Proceedings of IEEE/ION PLANS 2010, Institute of Navigation. Indian Wells, CA, 4–6 May, 752–764.CrossRefGoogle Scholar
Teng, Y. and Wang, J. (2016). A closed-form formula to calculate geometric dilution of precision (GDOP) for multi-GNSS constellations. GPS Solutions, 20(3), 331339.CrossRefGoogle Scholar
Teng, Y., Wang, J., Huang, Q. and Liu, B. (2018). New characteristics of weighted GDOP in multi-GNSS positioning. GPS Solutions, 22(3), 74.CrossRefGoogle Scholar
Van Diggelen, F. (2009) A-GPS: Assisted GPS, GNSS, and SBAS. London, UK/Norwood, MA, USA: Artech House.Google Scholar
Weixiao, M., Ruofei, M. and Shuai, H. (2010) Optimum Path Based Differential Coherent Integration Algorithm for GPS C/A Code Acquisition Under Weak Signal Environment. First International Conference on Pervasive Computing Signal Processing and Applications (PCSPA), Harbin, China, 17–19 September, 1201–1204.CrossRefGoogle Scholar
Xiang-Li, Z. and Jun, Y. (2017) Semi-bit Frequency Compensation Differential Combining Post-Correlation Processing for GNSS Weak Signal Environment. 2nd Asia-Pacific Conference on Intelligent Robot Systems (ACIRS), Wuhan, China, 16–18 June, 129136.CrossRefGoogle Scholar
Yichao, G., Jianmin, G., Pin, L., Hao, H. and Ran, T. (2016). A Code Doppler Compensation Algorithm in Acquisition for High Dynamic Spread Spectrum Signals. IEEE International Conference on Signal Processing Communications and Computing (ICSPCC), Hong Kong, China, 5–8 August, 1–5.Google Scholar
Zarrabizadeh, M. H. and Sousa, E. S. (1997). A differentially coherent PN code acquisition receiver for CDMA systems. IEEE Transactions on Communications, 45(11), 14561465.CrossRefGoogle Scholar
Zeng, D., Ou, S., Li, J., Sun, J., Yan, Y. and Li, H. (2015). Analysis and Comparison of Non-coherent and Differential Acquisition Integration Strategies. In: Sun, J., Liu, J., Fan, S. and Lu, X. (eds.). China Satellite Navigation Conference (CSNC) 2015 Proceedings: Volume I. Lecture Notes in Electrical Engineering, vol. 340. Berlin, Heidelberg: Springer, 163–176.CrossRefGoogle Scholar
Zhu, C. and Fan, X. (2015). A novel method to extend coherent integration for weak GPS signal acquisition. IEEE Communications Letters, 19(8), 13431346.CrossRefGoogle Scholar
Ziedan, N. I. (2006). GNSS Receivers for Weak Signals. Norwood, MA, USA: Artech House.Google Scholar
Ziedan, N. I. and Garrison, J. L. (2004) Unaided Acquisition of Weak GPS Signals Using Circular Correlation or Double-Block Zero Padding. In Position Location and Navigation Symposium, Monterey, USA, 26–29 April, 461–470.CrossRefGoogle Scholar