Polar code coding/decoding method

Abstract

The invention belongs to the field of channel coding and specifically relates to a polar code coding / decoding method. According to the method, on the basis of a traditional CRC (Cyclic Redundancy Check) assisted SCL decoding method for a polar code and a segmented CRC assisted polar code coding / decoding structure, a segmented odd-even check and CRC jointly assisted polar code coding / decoding method is provided. According to the method, coding is carried out by employing a segmented odd-even check and CRC assisted information check structure at a coding side, thereby generating codons; a corresponding segmented odd-even check and CRC assisted polar code decoding method is designed at a decoding side; the segmented decoding check is carried out on the received codons; and under the condition that the performance loss is very little, the storage space of a decoder is greatly saved, thereby facilitating hardware realization of the polar code. According to the method, if the odd-even check or CRC check is failed after a first layer or a plurality of former layers of decoding is finished, direct feedback and retransmission can be carried out, and the retransmission does not need to be carried out after all decoding is finished, so the decoding delay can be reduced, thereby facilitating the application of the polar code in real-time communication.

Description

technical field [0001] The invention belongs to the field of channel coding, and in particular relates to a polar code coding and decoding method. Background technique [0002] Polar codes are a channel coding method proposed by Arikan Erdal in 2007. Under binary discrete memoryless channels, when the code length is infinite, polar codes are the only one that can be proven to achieve channel Encoding method of capacity. However, when the code length is finite, the SC decoding performance of polar codes is lower than that of existing Turbo codes and LDPC codes. In response to this problem, Ido Tal proposed the SCL decoding algorithm—that is, to improve performance by increasing the possible decoding paths of storage, but this kind of decoding path by increasing storage may waste a lot of registers, because in a complete decoding Most of the registers will be released without being accessed during the coding process, which leads to low register utilization and poor performan...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the problems of low register utilization rate and high CRC check delay in the existing SCL decoding algorithm, the present invention proposes a polar code encoding and decoding method jointly assisted by segmented parity check and CRC. At the encoding end, a segmented parity check and CRC information check structure is used for encoding to generate codewords, and at the decoding end, a decoding algorithm corresponding to the segmented parity check and CRC auxiliary polar code is designed. The code word of the code word is decoded and verified in segments, and the entire polar code decoding is not completed until the end of the last segment of decoding and verification

Images