Rapid BCH Coding for Satellite Navigation Message Based on Look-Up Table

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.