An Error Correction Coding Method Concatenated with Polar Code and Multi-bit Parity Check Code

Abstract

The invention discloses a polarization code and multi-bit even parity check code cascaded error correction coding method. The method comprises the steps: a transmitting end encoder utilizes a multi-bit even parity check code as an outer code, and utilizes a polarization code as an inner code; a receiving end decoder decodes by utilizing a modified successive cancellation list (SCL) decoding algorithm. On the aspect of error correction performance, comparing with the prior art utilizing middle-short code length non-cascaded polarization codes of the SCL decoding algorithm, the polarization code and multi-bit even parity check code cascaded error correction coding method has the advantages that frame error rate performance of a system can be remarkably improved, and a maximum likelihood bound (ML Bound), which cannot be broken through by the SCL decoding algorithm, can be remarkably broken through. On the aspect of engineering realization, according to the polarization code and multi-bit even parity check code cascaded error correction coding method, the outer code utilizes the multi-bit even parity check code, which is simple to code; the modified SCL decoding algorithm is utilized to decode, bit decision and even parity check are combined to be carried out in a decoding process, and compared with the original SCL decoding algorithm, the method provided by the invention does not increase the decoding complexity, and facilitates the engineering realization.

Description

technical field [0001] The present invention belongs to the field of error correction coding, and more specifically, belongs to a cascading system design scheme for improving the error correction performance of a polar code SCL decoding algorithm, specifically a polar code and a multi-bit parity code cascade Error Correction Coding Method. Background technique [0002] Polar coding is proposed as a new coding scheme close to the Shannon limit, and it has been extensively studied because of its perfect theory and relatively low-complexity encoding and decoding algorithms, which are beneficial to engineering implementation. After the polar code SCL (Successive Cancellation List, continuous cancellation list) decoding algorithm is proposed, the simulation results show that the decoding algorithm has a lower complexity O(L N log(N)) (L is the number of paths, N is the code length ), the decoding error correction capability can reach that of the maximum likelihood decoder. Howe...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the above defects or improvement needs of the prior art, the present invention proposes an error correction coding method in which polar codes and multi-bit parity codes are concatenated, the purpose is to reduce coding complexity, facilitate engineering implementation, and without significant improvement In the case of decoding complexity and storage complexity, the error correction performance of the polar code under the SCL decoding algorithm is significantly improved, and the performance is significantly better than the decoding performance of the maximum likelihood decoder

Images