Polar code-repeat code cascade error correction coding method

Abstract

The present invention discloses a polar code-repeat code cascade error correction coding method. At a transmit end, the repeat code is used as an outside code, and the polar code is used as an inside code; and a decoder of a receive end uses a correction successive cancellation list (SCL) decoding algorithm to decode. In terms of correction performance, the frame error rate performance of the coding method provided in the present invention is highly stronger than the polar code frame error rate performance of the SCL decoding algorithm or a cyclical redundancy check (CRC)-aided SCL decoding algorithm, and the frame error rate far exceeds the unsurpassed maximum likelihood limit of the SCL decoding algorithm. In terms of engineering implementation, the outside code uses the repeat code, the storage complexity of the outside code coder is very low, the coding is simple, the correction SCL decoding algorithm is adopted for decoding, bit determining of the inside code-polar code and bit determining of the outside code-repeat code are performed jointly, and the decoding complexity is not increased compared with that of the original SCL decoding algorithm and the CRC-aided SCL decoding algorithm, so that the engineering is easy to implement.

Description

technical field [0001] The invention belongs to the technical field of error correction coding, and more specifically relates to an error correction coding method in which polar codes and repetition codes are concatenated. 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 the num...

AI Technical Summary

Problems solved by technology

However, for non-concatenated polar codes with short and medium code lengths using the SCL decoding algorithm, there is still a large gap between the error correction performance and the Shannon limit, and this gap cannot be made up by increasing the number of paths alone

[0003] In the traditional polar code concatenation method, the concatenated LDPC (Low Density Parity Check, Low Density Parity Check) code is not suitable for the SCL decoding algorithm due to the characteristics of the concatenated code obtained. As far as the code is concerned, its error correction performance is not significantly improved; the cascaded CRC (Cyclical Redundancy Check, cyclic redundancy check) code requires an additional CRC check circuit, which will bring a certain hardware overhead; therefore, these traditional solutions are all To some extent, the engineering application of polar codes is limited

Images