Decoding method of bch code

Abstract

The invention provides a BCH code decoding method. According to the invention, a hard decision vector is extended to N hard decision vectors to be erased, and the erasing bit operation is performed onthe hard decision vectors to be erased, therefore, the performance is improved compared with the traditional hard decision decoding; and whether to terminate the decoding process is decided by meansof the consistency decision of the established decoding vector and the codeword obtained by performing hard decision decoding on the decoding vector on the non-erased position, therefore, the averagenumber of the vectors to be decoded is reduced, and the complexity is reduced and the decoding speed is improved compared with the soft decision; therefore, the tradeoff between the decoding performance and the implementation complexity is well realized.

Description

technical field [0001] The invention relates to the technical field of decoding, in particular to a decoding method of a BCH code. Background technique [0002] At present, the Beidou satellite navigation system can continuously provide positioning, navigation and timing services for China and its neighboring countries. For satellite navigation receivers, the accuracy of the navigation message is very important, which directly determines the positioning accuracy of the receiver. In order to reduce the bit error rate of the Beidou satellite navigation system, the navigation message uses BCH coding as a forward error correction coding. [0003] For now, the decoding methods of the BCH encoding of the Beidou satellite navigation system are divided into two categories: hard-decision decoding and soft-decision decoding. Although hard-decision decoding is simple and easy to design and implement, its performance is very poor, and it can only correct one error bit. When the receiv...

AI Technical Summary

Problems solved by technology

Although hard-decision decoding is simple and easy to design and implement, its performance is very poor, and it can only correct one error bit. When the received codeword has more than two error bits, the decoding result will generate more errors. It can be seen that the coding gain of hard-decision decoding is relatively small, and it is only suitable for occasions where the channel noise is relatively low

Soft-decision decoding has been widely studied as the decoding method of BCH codes in the Beidou navigation system. Compared with hard-decision decoding, it has a high coding gain, but the implementation complexity of soft-decision decoding is high, and the hardware implementation cost is relatively large.

Images