Low-complexity progressive bit-flipping SC decoding method for polarization codes

Abstract

The invention discloses a low-complexity progressive bit-flipping SC decoding method for polarization codes, which decodes polarization coded information by using a progressive bit-flipping SC decoding algorithm, wherein the polarization coded information is obtained by firstly carrying out CRC coding and then carrying out polarization code coding on original information. According to the invention, the polarization code coding information is decoded for the first time by using the SC algorithm, CRC (Cyclic Redundancy Check) is performed on the decoding result, the decoding result is outputtedif the decoding result passes the check, otherwise, an error bit set is constructed by using an error bit positioning strategy, and then error bits in the set are flipped for an SC decoding try so asto correct error bits in the first SC decoding result. The method adopts an error bit combination deletion strategy to reduce the number of SC repeated decoding times in the decoding process withoutcausing loss in decoding effect; and compared with the traditional progressive bit-flipping SC algorithm, the method can effectively reduce the computation complexity and decoding delay of the decoding.

Description

technical field [0001] The invention relates to a polar code decoding method, in particular to a low-complexity polar code progressive bit-flip SC decoding method, which belongs to the technical field of channel coding and decoding. Background technique [0002] Polar codes were first proposed by Arikan at the International Information Theory ISIT Conference in 2008, and are the only coding methods that have been strictly proven to achieve channel capacity. At present, the error correction performance that polar codes can achieve exceeds the widely used Turbo codes and LDPC codes. On November 18, 2016, at the 3GPP RAN1#87 meeting held in Reno, Nevada, USA, after several rounds of technical discussions among representatives of participating companies, the International Organization for Mobile Communications Standardization 3GPP finally determined the 5G eMBB (Enhanced Mobile Broadband) scenario. The channel coding scheme, wherein polar code is selected as the coding scheme o...

AI Technical Summary

Problems solved by technology

The decoding effect of progressive bit flipping SC algorithm is comparable to the algorithm with the best decoding effect in SCList series, and its hardware complexity is only equivalent to that of SC algorithm, but it needs The SC algorithm is called multiple times for repeated decoding, so it has shortcomings in terms of computational complexity and decoding delay

Images