Segmented CRC assisted polar code encoding and decoding method

Abstract

The invention belongs to the field of channel encoding, and particularly relates to a polar code coding and decoding method with segmented cyclic redundancy check (Cyclic Redundancy Check, CRC) auxiliary check. According to the polar code coding and decoding method provided by the invention, certain information bits are sacrificed to check polar codes to improve the decoding performance, and assuming that the length of used CRC is K-k bits, the information is averagely divided into M segments by segmented CRC check, k / M bits of information and (K-k) / M bits of CRC check information constitute an information structure of each segment, as shown in Fig.2. The information bits are encoded and transmitted by a channel, finally, SCL decoding and check are carried out on the information received by a receiving end, and L maximum storage paths are available. The polar code coding and decoding method provided by the invention can be used for shortening the time delay, bringing great convenience for real-time communication, saving the memory space of a register and providing great convenience for hardware realization.

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 for subsection cyclic redundancy check code (Cyclic Redundancy Check, CRC) auxiliary check. Background technique [0002] Polar code is a channel coding method proposed by Arikan Erdal in 2007. Under binary discrete memoryless channels, when the code length is infinite, polar code is the only one that can be proven to achieve channel capacity. encoding method. 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, IdoTal 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 in the process will be released without b...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the problems of low register utilization rate and high CRC check delay under the existing SCL decoding algorithm, the present invention proposes a segmented CRC-assisted polar code encoding and decoding method, which uses a segmented CRC at the encoding end The information verification structure is encoded to generate codewords, and a decoding algorithm corresponding to the segmented CRC auxiliary polar code is designed at the decoding end, and the received codewords are segmented for decoding and verification until the last layer of decoding The entire polar code decoding and CRC check are completed only after the code verification is completed.

Images