A Polar Code-Based Concatenated Error Correction Coding and Decoding Method and System

Abstract

The invention discloses a concatenated error correction coding and decoding method based on a polarization code and belongs to the technical field of error correction coding and decoding. The method comprises steps that at the transmitting end, an outer encoder first encodes an information sequence into which the fixed bit is inserted, and obtains the outer code word; the outer code word is used as an input sequence of the polarization code encoder, the polarization code is encoded, and the concatenated code word is obtained; and a receiver decoder uses a combined SCL decoding algorithm to perform decoding. Meanwhile, the invention also discloses a concatenated error correction coding and decoding system based on the polarization code. The frame error rate performance of the coding method provided by the technical scheme of the invention significantly exceeds the performance of the frame error rate of the polarization code under the SCL decoding algorithm or the CRC-aided SCL decoding algorithm; and the outer encoder is extremely low in storage complexity and operation complexity, and the coding is simple. The decoding complexity of the combined SCL decoding algorithm adopted by the invention is not increased compared with the original SCL decoding algorithm or the CRC-aided SCL decoding algorithm, so that the engineering realization is benefited.

Description

technical field [0001] The invention belongs to the technical field of error correction coding and decoding, and more particularly relates to a polar code-based concatenated error correction coding and decoding method and system. Background technique [0002] Polar coding is a new type of coding scheme close to the Shannon limit. The complexity of its coding and decoding algorithm is low, which is beneficial to engineering realization. The simulation results show that the polar code SCL (Successive Cancellation List, continuous elimination list) decoding algorithm in Under the lower complexity O(L·Nlog(N)) (L is the number of paths, N is the code length), the error correction capability can reach that of the maximum likelihood decoder. However, for non-concatenated polar codes with short and medium code lengths using SCL decoding algorithm, there is still a large gap between its error correction performance and the Shannon limit, and this gap cannot be made up by increasing ...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the above defects or improvement needs of the prior art, the present invention provides a polar code-based concatenated error correction encoding and decoding method and system, the purpose of which is to implement a simple and effective system using only a few logic gate circuits and shift registers The outer encoder improves the error correction performance of the polar code under the SCL decoding algorithm with a lower encoding complexity of the outer code, thereby solving the problem of using the SCL decoding algorithm or CRC in the traditional polar code concatenation method. -Aided SCL decoding algorithm has limited error correction performance or technical problems with complex hardware design

Images