Navigating through Noise Comparative Analysis of Using Convolutional Codes vs. Other Coding Methods in GPS Systems
Source abstract
Abstract
This research highlights the importance of error-correcting codes in ensuring secure and efficient data transmission over noisy channels. This paper aims to address the issue of limited information regarding the factors that contribute to the effectiveness of the implementation of Convolutional Codes in GPS systems. The research problem revolves around the insufficiency of scholarly sources elucidating the rationale behind the utilization of convolutional codes, specifically in GPS systems, rather than others. Through an in-depth analysis of these factors, this study strives to achieve a comprehensive understanding of the application of Convolutional Codes in GPS. To tackle this research problem, a novel methodology involving comparative analysis is employed. The coding techniques commonly used in satellite communication systems (such as BCH, LDPC, and turbo codes) are carefully examined and compared to the advantages and suitability of Convolutional codes and the Viterbi algorithm for GPS systems. Each coding technique is evaluated based on factors such as error detection and correction capabilities, bandwidth efficiency, computational complexity, and resilience to noise. The key findings of this study shed light on the unique advantages offered by Convolutional codes and the Viterbi algorithm for GPS systems. The analysis reveals that these coding techniques exhibit superior error detection and correction capabilities, efficient bandwidth utilization, and the ability to withstand noise in the GPS communication channel. The results also highlight the computational complexity associated with these techniques, providing valuable insights for the implementation of convolutional codes in GPS systems. Overall, this article contributes to the existing knowledge by providing a comprehensive understanding of the reasons behind the suitability of convolutional codes for GPS systems. The findings of this study serve as a resource for researchers, engineers, and practitioners in the field of satellite communication, aiding in the comprehensive understanding, advancement, and optimization of GPS system designs.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Error Correcting Code Techniques · Advanced Wireless Communication Techniques · Coding theory and cryptography
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Computer Technologies and Informatics, ETU “LETI” University, 197022 St. Petersburg, Russia
Funding
Ministry of Science and Higher Education of the Russian 128 Science Foundation
References (32)
Show source-provided references
1. Ripa, H., and Larsson, M. (2005). A Software Implemented Receiver for Satellite Based Augmentation Systems. [Master’s Thesis, Luleå University of Technology].
2. Wikipedia Contributors (2023, August 30). GPS Signals—Wikipedia, The Free Encyclopedia. Available online: https://en.wikipedia.org/wiki/GPSsignals.
3. Gao, Y., Cui, X., Lu, M., Li, H., and Feng, Z. (2012, January 15–19). The analysis and simulation of multipath error fading characterization in different satellite orbits. Proceedings of the China Satellite Navigation Conference (CSNC), Guangzhou, China.10.1007/978-3-642-29193-7_29 ↗
4. Analysing the orbit influence on multipath fading in global navigation satellite systems10.1049/iet-rsn.2013.0058 ↗
5. Morakis, J. (1998, January 28). A comparison of modified convolutional codes with sequential decoding and turbo codes. Proceedings of the 1998 IEEE Aerospace Conference Proceedings (Cat. No.98TH8339), Snowmass, CO, USA.
6. Comparative Performance Analysis of Block and Convolution Codes
7. Blind identification of convolutional codes based on deep learning10.1016/j.dsp.2021.103086 ↗
8. Comparative Performance Analysis of Block and Convolution Codes
9. Implementation of Convolutional Codes with Viterbi Decoding in Satellite Communication Link using Matlab Computational Software
10. Huang, F.H. (2010). Convolutional Codes, Springer.
11. Thamer (2023, June 09). Convolution Codes. Available online: https://uotechnology.edu.iq/dep-eee/lectures/4th/Communication/Information%20theory/4.pdf.
12. David, G., and Forney, J. (2023, June 11). The Viterbi Algorithm. PDF File. Available online: https://members.cbio.mines-paristech.fr/~jvert/svn/bibli/local/Forney1973Viterbi.pdf.
13. Ivaniš, P., and Drajić, D. (2017). Information Theory and Coding-Solved Problems, Springer.10.1007/978-3-319-49370-1 ↗
14. Dafesh, P., Valles, E., Hsu, J., Sklar, D., Zapanta, L., and Cahn, C. (2007, January 25–28). Data message performance for the future L1C GPS signal. Proceedings of the 20th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS 2007), Fort Worth, TX, USA.
15. Corraro, F., Ciniglio, U., Canzolino, P., Garbarino, L., Gaglione, S., and Nastro, V. (2009). Conference Proceedings of the European Navigation Conference (ENC), University of Naples.
16. Wikipedia Contributors (2023, July 31). Convolutional Code—Wikipedia, The Free Encyclopedia. Available online: https://en.wikipedia.org/wiki/Convolutional_code.
17. Dalal, D. (2023, June 01). Convolutional Coding and Viterbi Decoding Algorithm. Available online: https://www.academia.edu/6174160/Convolutional_Coding_And_Viterbi_Decoding_Algorithm.
18. Wikipedia Contributors (2023, July 31). BCH Code—Wikipedia, The Free Encyclopedia. Available online: https://en.wikipedia.org/wiki/BCH_code.
19. Wikipedia Contributors (2023, July 31). Turbo Code—Wikipedia, The Free Encyclopedia. Available online: https://en.wikipedia.org/w/index.php?title=Turbo_code&oldid=1106388136.
20. Al-Hraishawi, H., Chatzinotas, S., and Ottersten, B. (2021, January 14–23). Broadband non-geostationary satellite communication systems: Research challenges and key opportunities. Proceedings of the 2021 IEEE International Conference on Communications Workshops (ICC Workshops), Montreal, QC, Canada.10.1109/ICCWorkshops50388.2021.9473786 ↗
21. Error Correcting Codes for Satellite Communication Channels10.1147/rd.202.0168 ↗
22. Lee, J.S., and Thorpe, J. (2005, January 4–9). Memory-efficient decoding of LDPC codes. Proceedings of the International Symposium on Information Theory, ISIT 2005, Adelaide, Australia.10.1109/ISIT.2005.1523376 ↗
23. Wikipedia Contributors (2023, September 03). Low-Density Parity-Check Code—Wikipedia, The Free Encyclopedia. Available online: https://en.wikipedia.org/wiki/Low-density_parity-check_code.
24. Lahtonen, J. (2023, September 03). Convolutional Codes. Available online: https://www.karlin.mff.cuni.cz/~holub/soubory/ConvolutionalCodesJyrkiLahtonen.pdf.
25. Petac, E., and Alzoubaidi, A.R. (2004, January 18–21). Convolutional codes simulation using Matlab. Proceedings of the 2004 IEEE International Symposium on Signal Processing and Information Technology, Rome, Italy.
26. Kurkoski, B. (2023, July 05). Introduction to Low-Density Parity Check Codes. Available online: http://www.jaist.ac.jp/~kurkoski/teaching/portfolio/uec_s05/S05-LDPC%20Lecture%201.pdf.
27. Tahir, B., Schwarz, S., and Rupp, M. (2017, January 3–5). BER comparison between Convolutional, Turbo, LDPC, and Polar codes. Proceedings of the 2017 24th International Conference on teLecommunications (ICT), Limassol, Cyprus.10.1109/ICT.2017.7998249 ↗
28. Jiang, Y. (2022, January 14–16). Analysis of Bit Error Rate Between BCH Code and Convolutional Code in Picture Transmission. Proceedings of the 2022 3rd International Conference on Electronic Communication and Artificial Intelligence (IWECAI), Zhuhai, China.10.1109/IWECAI55315.2022.00023 ↗
29. (2023, September 03). FEC Codes bch Code. Available online: https://atlantarf.com/Error_Control.php.
30. Hrishikesan, S. (2023, September 15). Error Detecting and Correcting Codes in Digital Electronics. Available online: https://www.electronicsandcommunications.com/2018/11/error-detecting-and-correcting-codes-in.html.
31. Leung, O.H., Yue, C.W., Tsui, C.Y., and Cheng, R. (1999, January 16–17). Reducing power consumption of turbo code decoder using adaptive iteration with variable supply voltage. Proceedings of the 1999 International Symposium on Low Power Electronics and Design (Cat. No.99TH8477), San Diego, CA, USA.10.1145/313817.313836 ↗
32. MacKay, D.J. (2023, August 08). Information Theory, Inference, and Learning Algorithms. Available online: http://www.inference.org.uk/itprnn/book.pdf.