Efficient Low-Complexity Encoding and Decoding Algorithms for Global Navigation Satellite Systems

Authors

  • Chaitra Shivappa Department of Electronics and Communication Engineering, Don Bosco Institute of Technology, Bengaluru, Karnataka, India
  • Nataraj Kanathur Ramaswamy Department of Electronics and Communication Engineering, Don Bosco Institute of Technology, Bengaluru, Karnataka, India
  • Rakshitha Channarayapatna Mullegowda Department of Computer Science and Engineering, Don Bosco Institute of Technology, Bengaluru, Karnataka, India
  • Rekha Kanathur Ramaswamy Department of Electronics and Communication Engineering, SJB Institute of Technology, Bengaluru, Karnataka, India
  • Mallikarjunaswamy Srikantaswamy Department of Electronics and Communication Engineering, JSS Academy of Technical Education, Bengaluru, Karnataka, India
Volume: 15 | Issue: 4 | Pages: 25499-25506 | August 2025 | https://doi.org/10.48084/etasr.11457

Received: 13 April 2025 | Revised: 22 May 2025 and 26 May 2025 | Accepted: 1 June 2025 | Online: 2 August 2025


Corresponding author: Mallikarjunaswamy Srikantaswamy

Abstract

Global Navigation Satellite Systems (GNSS) are a crucial technology that provides accurate Positioning, Navigation, and Timing (PNT) data, which is significantly important in various applications such as aviation, autonomous vehicles, and smart transportation, among others. Concerning limitations of current GNSS implementations include the computational complexities in the encoding and decoding processes. Conventional methods, such as Forward Error Correction (FEC) and Turbo Codes (TC), require significant computational resources, leading to inefficiencies such as increased power consumption and longer processing times, particularly in real-time applications. These issues limit GNSS performance, especially in systems that need fast and accurate data transmission. This study addresses these challenges by proposing an Efficient, Low-Complexity Encoding and Decoding Algorithm (ELCEDA) to decrease computational burden without compromising data accuracy. ELCEDA uses advanced techniques, such as LDPC and SDA, to optimize signal processing. The proposed approach yields enhanced results, reducing the computation time by 0.30%, decreasing the power consumption by 0.25%, and even reducing the error rate to 0.15%, ensuring reliable PNT data. These features make ELCEDA a promising solution to improve the efficiency and effectiveness of GNSS in modern technological applications, particularly in mobile and battery-powered devices.

Keywords:

efficient encoding, Global Navigation Satellite Systems (GNSS), low-complexity decoding, Low Density Parity Check (LDPC), signal processing, power efficiency, real-time application

Downloads

Download data is not yet available.

References

C. Fernandez-Prades, L. L. Presti, and E. Falletti, "Satellite Radiolocalization From GPS to GNSS and Beyond: Novel Technologies and Applications for Civil Mass Market," Proceedings of the IEEE, vol. 99, no. 11, pp. 1882–1904, Nov. 2011. DOI: https://doi.org/10.1109/JPROC.2011.2158032

F. Huang et al., "Assessment of FY-3E GNOS-II GNSS-R Global Wind Product," IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 15, pp. 7899–7912, 2022. DOI: https://doi.org/10.1109/JSTARS.2022.3205331

X. Wang and X. He, "Evaluation of Multisignal and Multiorbit Multipath Reflectometry of BeiDou Navigation Satellite System," IEEE Geoscience and Remote Sensing Letters, vol. 20, pp. 1–5, 2023. DOI: https://doi.org/10.1109/LGRS.2023.3319011

W. Zhang et al., "Precise Real-Time Navigation of the LT-1A Satellite Based on New BDS-3 B1C/B2a Signals," IEEE Sensors Journal, vol. 24, no. 6, pp. 8551–8562, Mar. 2024. DOI: https://doi.org/10.1109/JSEN.2024.3361493

V. Pushpalatha, P. B. Mallikarjuna, H. N. Mahendra, S. Rama Subramoniam, and S. Mallikarjunaswamy, "Land use and land cover classification for change detection studies using convolutional neural network," Applied Computing and Geosciences, vol. 25, Feb. 2025, Art. no. 100227. DOI: https://doi.org/10.1016/j.acags.2025.100227

K. H. Shankara, K. H. Shankara, M. Srikantaswamy, S. Nagaraju, and S. Nagaraju, "An efficient load-balancing in machine learning-based DC-DC conversion using renewable energy resources," IAES International Journal of Artificial Intelligence (IJ-AI), vol. 14, no. 1, Feb. 2025, Art. no. 307. DOI: https://doi.org/10.11591/ijai.v14.i1.pp307-316

R. T. Ioannides, T. Pany, and G. Gibbons, "Known Vulnerabilities of Global Navigation Satellite Systems, Status, and Potential Mitigation Techniques," Proceedings of the IEEE, vol. 104, no. 6, pp. 1174–1194, Jun. 2016. DOI: https://doi.org/10.1109/JPROC.2016.2535898

W. Jiang, D. Liu, B. Cai, C. Rizos, J. Wang, and W. Shangguan, "A Fault-Tolerant Tightly Coupled GNSS/INS/OVS Integration Vehicle Navigation System Based on an FDP Algorithm," IEEE Transactions on Vehicular Technology, vol. 68, no. 7, pp. 6365–6378, Jul. 2019. DOI: https://doi.org/10.1109/TVT.2019.2916852

L. Liu, Y. J. Morton, Y. Wang, and K. B. Wu, "Arctic TEC Mapping Using Integrated LEO-Based GNSS-R and Ground-Based GNSS Observations: A Simulation Study," IEEE Transactions on Geoscience and Remote Sensing, vol. 60, pp. 1–10, 2022. DOI: https://doi.org/10.1109/TGRS.2021.3138692

T. Zhang, S. Liu, Q. Chen, X. Feng, and X. Niu, "Carrier-Phase-Based Initial Heading Alignment for Land Vehicular MEMS GNSS/INS Navigation System," IEEE Transactions on Instrumentation and Measurement, vol. 71, pp. 1–13, 2022. DOI: https://doi.org/10.1109/TIM.2022.3208646

S. Cheng, F. Wang, G. Li, and J. Geng, "Single-Frequency Multi-GNSS PPP-RTK for Smartphone Rapid Centimeter-Level Positioning," IEEE Sensors Journal, vol. 23, no. 18, pp. 21553–21561, Sep. 2023. DOI: https://doi.org/10.1109/JSEN.2023.3301658

Q. Zhang, H. Lin, L. Ding, Q. Chen, T. Zhang, and X. Niu, "RANSAC-Based Fault Detection and Exclusion Algorithm for Single-Difference Tightly Coupled GNSS/INS Integration," IEEE Transactions on Intelligent Vehicles, vol. 9, no. 2, pp. 3986–3997, Feb. 2024. DOI: https://doi.org/10.1109/TIV.2023.3342274

X. Meng, H. Tan, P. Yan, Q. Zheng, G. Chen, and J. Jiang, "A GNSS/INS Integrated Navigation Compensation Method Based on CNN–GRU + IRAKF Hybrid Model During GNSS Outages," IEEE Transactions on Instrumentation and Measurement, vol. 73, pp. 1–15, 2024. DOI: https://doi.org/10.1109/TIM.2024.3369131

Q. Chen, H. Lin, J. Kuang, Y. Luo, and X. Niu, "Rapid Initial Heading Alignment for MEMS Land Vehicular GNSS/INS Navigation System," IEEE Sensors Journal, vol. 23, no. 7, pp. 7656–7666, Apr. 2023. DOI: https://doi.org/10.1109/JSEN.2023.3247587

T. Zhang, M. Yuan, L. Wang, H. Tang, and X. Niu, "A Robust and Efficient IMU Array/GNSS Data Fusion Algorithm," IEEE Sensors Journal, vol. 24, no. 16, pp. 26278–26289, Aug. 2024. DOI: https://doi.org/10.1109/JSEN.2024.3418383

X. Gong et al., "High-Precision Orbit Determination of the Small TJU-1 Satellite Using GPS, GLONASS, and BDS," IEEE Sensors Journal, vol. 23, no. 12, pp. 13340–13350, Jun. 2023. DOI: https://doi.org/10.1109/JSEN.2023.3272923

X. Li, R. Ma, H. Cai, Y. M. Pan, and X. Y. Zhang, "High-Gain Dual-Band Aperture-Shared CP Patch Antenna With Wide AR Beamwidth for Satellite Navigation System," IEEE Antennas and Wireless Propagation Letters, vol. 22, no. 8, pp. 1888–1891, Aug. 2023. DOI: https://doi.org/10.1109/LAWP.2023.3268653

S. Thazeen, S. Mallikarjunaswamy, G. K. Siddesh, and N. Sharmila, "Conventional and Subspace Algorithms for Mobile Source Detection and Radiation Formation," Traitement du Signal, vol. 38, no. 1, pp. 135–145, Feb. 2021. DOI: https://doi.org/10.18280/ts.380114

A. C. Savitha, J. M. N., and S. S. Mallikarjuna, "Development of Energy Efficient and Secure Routing Protocol for M2M Communication," International Journal of Performability Engineering, vol. 18, no. 6, 2022, Art. no. 426. DOI: https://doi.org/10.23940/ijpe.22.06.p5.426-433

T. N. Manjunath, S. Mallikarjunaswamy, M. Komala, N. Sharmila, and K. S. Manu, "An efficient hybrid reconfigurable wind gas turbine power management system using MPPT algorithm," International Journal of Power Electronics and Drive Systems (IJPEDS), vol. 12, no. 4, Dec. 2021, Art. no. 2501. DOI: https://doi.org/10.11591/ijpeds.v12.i4.pp2501-2510

W. Wei and J. Kim, "Modeling and Analysis of Chaos-based Spread Spectrum Scheme using Irregular LDPC Code and Non-Coherent 16-DCSK under Fading and Jamming," Engineering, Technology & Applied Science Research, vol. 9, no. 6, pp. 5080–5087, Dec. 2019. DOI: https://doi.org/10.48084/etasr.3232

S. K. Nimmakayala and B. S. S. I. D. Vemuri, "Analysis of Ionospheric Scintillations using GPS and NavIC Combined Constellation," Engineering, Technology & Applied Science Research, vol. 13, no. 3, pp. 10936–10940, Jun. 2023. DOI: https://doi.org/10.48084/etasr.5863

Downloads

How to Cite

[1]
C. Shivappa, N. K. Ramaswamy, R. C. Mullegowda, R. K. Ramaswamy, and M. Srikantaswamy, “Efficient Low-Complexity Encoding and Decoding Algorithms for Global Navigation Satellite Systems”, Eng. Technol. Appl. Sci. Res., vol. 15, no. 4, pp. 25499–25506, Aug. 2025.

Metrics

Abstract Views: 142
PDF Downloads: 182

Metrics Information

License

Copyright (c) 2025 Chaitra Shivappa, Nataraj Kanathur Ramaswamy, Rakshitha Channarayapatna Mullegowda, Rekha Kanathur Ramaswamy, Mallikarjunaswamy Srikantaswamy

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors who publish with this journal agree to the following terms:

- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.