Abstract
BCH codes have strict algebraic structure, and are easy to implement coding and decoding. As a class of code which is in-depth studied, BCH codes are widely used in all kinds of digital systems. When implementing coding of satellite navigation message, BCH coding speed has an important influence on the system performance. The traditional single-bit cyclic shift coding method is slow, and taking up much microprocessor processing time. After the analysis of the characteristics of linear block codes, a multi-bit BCH rapid coding method based on look-up table was proposed in this paper, which can be applied to arbitrary code length, and the processing time occupied by this method decrease significantly. The method was applied to the encoding process of navigation message in the BeiDou2 navigation signal simulator, and achieved a high performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tang, C., & Lei, J. (2003). The fundamental of information and coding. Changsha: Press of National University of Defense and Technology.
Liu, X., & Wang, F. (2003). A CRC quick algorithm of info sequence in any length. Microcontrollers & Embedded Systems, 10, 74–75.
Zhang, L., Lv, S., & Ma, X. (2004). CRC checking algorithm analysis and the C language Implementation (Natural Science Edition). Journal of Inner Mongolia Normal University, 33(1), 44–47.
Lian, S., Yan, L., & Sun, K. (2010). Design and simulation of correction and parity in ephemeris for BeiDou no. 2 navigation satellites. Computer Measurement & Control, 18(10), 2344–2347.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, P., Zhang, X., Mou, W., Ou, G. (2012). Rapid BCH Coding for Satellite Navigation Message Based on Look-Up Table. In: Sun, J., Liu, J., Yang, Y., Fan, S. (eds) China Satellite Navigation Conference (CSNC) 2012 Proceedings. Lecture Notes in Electrical Engineering, vol 161. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29193-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-29193-7_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29192-0
Online ISBN: 978-3-642-29193-7
eBook Packages: EngineeringEngineering (R0)