Hybrid of check matrix construction algorithm based on iteration coding algorithm

Abstract

In order to ensure the reliability, stability and high transmission rate of fifth-generation mobile communication technology(5G), this paper proposes a hybrid check matrix construction algorithm based on iterative coding algorithm with linear coding complexity. Firstly, this paper improves the traditional iterative coding algorithm and makes it suitable for non-binary low density parity check(NB-LDPC) codes. Then it adopts backward iterative method to change the coding scheme and the structure of the check matrix so that the progressive edge growth(PEG) algorithm has a lower triangular structure and uses it as the base matrix. Finally, a QC-LDPC algorithm with a lower triangular structure is used to generate a cyclic shift matrix and a finite field coefficient matrix. At the same time, the effect of the short loop is eliminated, and an optimal check matrix is selected from the algorithm. Simulation results show that the non-binary LDPC code constructed by the hybrid construction algorithm not only has linear coding and storage complexity, but also has strong error correction capability.

Keywords

• 5G
• complexity
• NB-LDPC code
• iterative encoding algorithm
• hybrid construction algorithm