Skip to main content

A Quasi-Cyclic LDPC Code for GNSS Signal

  • Conference paper
  • First Online:
China Satellite Navigation Conference (CSNC) 2013 Proceedings

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 244))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Hu X, Tang Z et al (2009) Analysis on design principles of GPS and Galileo signal structure. Syst Eng Electron 31(10):2285–2293

    MathSciNet  Google Scholar 

  2. GPS Navstar Joint Program Office. Navstar GPS space segment/user segment L1C interfaces [S], Draft IS-GPS-800, 2006

    Google Scholar 

  3. Richardson TJ, Urbanke RL (2001) Efficient encoding of low-density parity-check codes. IEEE Trans Inform Theory 47(2):P638–P656

    Article  MathSciNet  Google Scholar 

  4. Shanbao H, Liu CH, Yiming L (2009) Application of LDPC codes in satellite navigation systems. Spacecraft Eng 18(3):72–76

    Google Scholar 

  5. 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

    Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yi Yang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics