Abstract
Low-Density Parity-Check (LDPC) Code has become one of the best coding technologies at present because of its low complexity iterative decoding algorithm and its performance with further close to the Shannon limit. Non-binary LDPC codes designed in high order Galois fields have shown better potential than binary LDPC codes with the same code length and code rate, therefore it was applied for the navigation message encoding in BeiDou satellite navigation system (BDS). The navigation message contains time information, ephemeris parameters, clock correction terms and so forth, which is necessary for navigation solution. As the synchronization head was not encoded, it is hard to deal with data synchronization and navigation data decoding when the navigation receiver works at a low Signal-to-Noise Ratio (SNR). Aiming at this problem, we present a synchronization scheme for BDS B2a signal by utilizing the information from the process of decoding. The synchronizer is based on syndrome checks using the decoding result of the Extended Min-Sum (EMS) algorithm. Ratios of satisfaction of all check restrictions are computed firstly, and then the boundary value is obtained through MonteCarlo method. Simulation results show that the proposed algorithm performs well at relatively low SNR compared with traditional method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
MacKay, D.J., Neal, R.M.: Near Shannon limit performance of low density parity check codes. Electron. Lett. 32(18), 1645–1646 (1996)
Pfletschinger, S., Mourad, A., Lopez, E., Declercq, D., Bacci, G.: Performance evaluation of non-binary LDPC codes on wireless channels. In: Proceedings of ICT Mobile Summit, pp. 1–8, Santander, June 2009
Kim, H., Jones, C.R., Villasenor, J.D.: Pilotless frame synchronization for LDPC-coded transmission systems. IEEE Trans. Signal Process. 56(7), 2865–2874 (2008)
Lee, D.U., Kim, H., Jones, C.R., Villasenor, J.D.: Pilotless frame synchronization via LDPC code constraint feedback. IEEE Commun. Lett. 11(8), 683–685 (2007)
Wymeersch, H., Moeneclaey, M.: ML frame synchronization for turbo and LDPC codes. In: Proceedings of International Symposium on DSP and Communications Systems, pp. 9–14, December 2003
Matsumoto, W., Imai, H.: Blind synchronization with enhanced sum-product algorithm for low-density parity-check codes. In: The 5th International Symposium on Wireless Personal Multimedia Communications, vol. 3, pp. 966–970. IEEE, October 2002
Sodha, J.: Check node LDPC decoder synchronisation. Int. J. Electron. Lett. 4(3), 287–295 (2016)
Stefanovic, C., Vukobratovic, D., Bajic, D.: Low-complexity list-based frame synchronization for LDPC coded transmission. In: 2009 IEEE International Conference on Communications, pp. 1–5. IEEE, June 2009
Imad, R., Poulliat, C., Houcke, S.: Frame synchronization techniques for non-binary LDPC codes over GF (q). In: 2010 IEEE Global Telecommunications Conference GLOBECOM 2010, pp. 1–6. IEEE, December 2010
Declercq, D., Fossorier, M.: Decoding algorithms for nonbinary LDPC codes over GF (q). IEEE Trans. Commun. 55(4), 633–643 (2007)
Boutillon, E., Conde-Canencia, L., Al Ghouwayel, A.: Design of a GF (64)-LDPC decoder based on the EMS algorithm. IEEE Trans. Circuits Syst. I: Regul. Pap. 60(10), 2644–2656 (2013)
Li, Z.X., Wu, N., Wang, H., Zhao, H.J., Kuang, J.M.: Code-aided frame synchronization based on LDPC code constraints. Beijing Ligong Daxue Xuebao/Trans. Beijing Inst. Technol. 35(3), 294–298 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jiang, B., Chen, L., Pan, H., Liu, Y., Chen, J., Guo, S. (2020). Frame Synchronization Method for BDS B2a Signal Under the Constraint of Non-binary LDPC Code. In: Sun, J., Yang, C., Xie, J. (eds) China Satellite Navigation Conference (CSNC) 2020 Proceedings: Volume I. CSNC 2020. Lecture Notes in Electrical Engineering, vol 650. Springer, Singapore. https://doi.org/10.1007/978-981-15-3707-3_47
Download citation
DOI: https://doi.org/10.1007/978-981-15-3707-3_47
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3706-6
Online ISBN: 978-981-15-3707-3
eBook Packages: EngineeringEngineering (R0)