Polarization code decoding method for cyclic redundancy check assistance

Abstract

The invention relates to a polarization code decoding method for cyclic redundancy check assistance. When a polarization code is decoded, in all the routes with cyclic redundancy check values of corresponding bit estimation sequences of being zero from a root node to leaf nodes on a code tree corresponding to the polarization code, one route with maximum reliability metric value is searched by taking a list or stack as assistance for route search, and the bit estimation sequence corresponding to the route is output as a decoding result. The method comprises the following operation steps of: determining parameters according to a search assistance method, constructing an auxiliary structure of the decoding method, searching a candidate bit estimation sequence and executing cyclic redundancy check. By adopting the method disclosed by the invention, error correcting capability of a communication system which adopts the polarization code as channel coding is greatly improved, operation steps are simpler, and operation complexity is equivalent to or even lower than that of a Turbo code coding and decoding method used in a WCDMA (wideband code division multiple access) system, thus the method disclosed by the invention has a good practical prospect.

Description

technical field [0001] The invention relates to a polar code decoding method assisted by a cyclic redundancy check, which is used to solve the problem of errors in transmitted data due to channel interference to the communication process in a digital communication system; to be precise, it relates to a method using The invention relates to a method for assisting decoding by utilizing cyclic redundancy check information in an actual digital communication system in which polar code is used as an error correction code; it belongs to the technical field of channel coding of digital communication. Background technique [0002] Cyclic redundancy check is a channel error detection method, which has been widely used in practical digital communication systems. see figure 1 , before sending data, the message sender first uses the cyclic redundancy check module to check and calculate the original message bit sequence to obtain a check bit sequence. The cyclic redundancy check bit seq...

AI Technical Summary

Problems solved by technology

[0012] In short, the disadvantage of the existing technology is that the code length of the practical coding system cannot be infinitely long, and after the polarization operation is performed on a limited number of channels, there will still be some channels whose transmission performance is not particularly good or not particularly bad

Therefore, the anti-noise performance obtained by polar codes with finite code length under the existing decoding methods is not ideal

However, the existing decoding methods are all performed independently of the cyclic redundancy check, and the beneficial information of "the cyclic redundancy check value of the transmitted sequence is zero" is not used.

Images