Abstract
Considering that modernized GPS L1C signal utilizes random constructed LDPC as the FEC coding scheme, it’s a waste of storage resources because of the irregularity of the parity-check matrix, though owning superb error-control performance. This paper proposed a constructing algorithm for Quasi-Cyclic LDPC code which is suitable for GNSS signal, it avoids the existence of short cycle with the length of 4 in the Tanner graph from the beginning, by limiting the cross-correlation values of sparse sequences. Better performance can be achieved by making the parity-check matrix sparser. Using 802.11n protocol as a reference, parity-check part is double diagonal, which makes the encoding process possible directly with parity-check matrix. Simulation results show this LDPS code performs slightly better than what GPS L1C uses, lower encoding and decoding complexity makes it more suitable for GNSS.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hu X, Tang Z et al (2009) Analysis on design principles of GPS and Galileo signal structure. Syst Eng Electron 31(10):2285–2293
GPS Navstar Joint Program Office. Navstar GPS space segment/user segment L1C interfaces [S], Draft IS-GPS-800, 2006
Richardson TJ, Urbanke RL (2001) Efficient encoding of low-density parity-check codes. IEEE Trans Inform Theory 47(2):P638–P656
Shanbao H, Liu CH, Yiming L (2009) Application of LDPC codes in satellite navigation systems. Spacecraft Eng 18(3):72–76
Qian H, Li GX, Chang J (2011) Application of quasi-cycle low-density parity check codes with high performance to satellite navigation signals. J Comput Appl 31(4):1145–1147
Wang Y, Yedidia JS, Draper SC (2008) Construction of high-girth QC-LDPC codes. 2008 5th International Symposium on Turbo Codes and Related Topics, Lausanne, 2008, pp 181–185
Li Z, Chen L, Zeng L et al (2006) Efficient encoding of qusai-cyclic low-density parity-check codes. IEEE Trans Comm 54(1):P71–P81
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Y., Liu, C., Zhang, X. (2013). A Quasi-Cyclic LDPC Code for GNSS Signal. In: Sun, J., Jiao, W., Wu, H., Shi, C. (eds) China Satellite Navigation Conference (CSNC) 2013 Proceedings. Lecture Notes in Electrical Engineering, vol 244. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37404-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-37404-3_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37403-6
Online ISBN: 978-3-642-37404-3
eBook Packages: EngineeringEngineering (R0)