Polar code encoding and decoding method and device

Abstract

An embodiment of the present application provides a Polar encoding method, including: performing CRC encoding on an information block to obtain a CRC-encoded encoded block with a length of B, wherein the length of the CRC is Lcrc, the length of the information block is K, and B=K+Lcrc; Interleaving the coded block after CRC coding, the Lpc CRC bits in the interleaved coded block are located between the bits of the information block, and each CRC bit in the Lpc CRC bits is located after all the bits it checks, Wherein Lpc is an integer greater than 0 and less than Lcrc; the coded block after the interleaving is mapped to information bits, the frozen bits are set to an agreed fixed value, and the information bits and the frozen bits are Polar encoded to obtain a Polar encoded codeword; Wherein the position of the information bit is the position corresponding to the B polarized channels with the best reliability; the position of the frozen bit is the position corresponding to the remaining N-B polarized channels, and N is the Polar code mother code length . This encoding method can further improve the performance of CA‑Polar codes.

Description

technical field [0001] Embodiments of the present invention relate to the field of wireless communication, and more specifically, to a method and device for encoding and decoding Polar encoding. Background technique [0002] Communication systems usually use channel coding to improve the reliability of data transmission and ensure the quality of communication. Polar codes (English: Polar codes) proposed by Turkish professor Arikan are the first good codes that can theoretically prove that they can reach Shannon capacity and have low encoding and decoding complexity. Polar code is a linear block code whose coding matrix is ​​G N , the encoding process is in Is a binary row vector with a length of N (that is, the mother code length); G N is an N×N matrix, and defined as log 2 N matrix F 2 The Kronecker product of . [0003] the above matrix [0004] In the encoding process of traditional Polar codes, Some of the bits in are used to carry information, called i...

AI Technical Summary

Problems solved by technology

If in the middle node of CA-SCL decoding, the correct path is deleted due to poor metric value, the subsequent CRC check cannot improve the performance of SCL decoding

Images