Construction method for special structure protograph QC-LDPC code based on Pascal's triangle

Abstract

The invention relates to a construction method for a special structure protograph QC-LDPC code based on a Pascal's triangle, and belongs to the technical field of channel coding research. The method utilizes the Pascal's triangle to construct a matrix, and specifically comprises the following steps of constructing a weight matrix of the protograph, namely a base matrix Hbase; performing anticlockwise rotation by using the Pascal's triangle structure to acquire an S matrix; filling elements in the S matrix into the weight matrix Hbase of the protograph according to a rule to acquire a base matrix H of the protograph; extending the protograph base matrix H via a zero matrix and a unit matrix to acquire a check matrix, and providing a fast iterative coding algorithm of the codon according tothe structure of H. The base matrix has a quasi bidiagonal structure, avoids four rings and can achieve fast coding, is reduced in coding complexity, and has better iterative decoding performance without significant error floors.

Description

technical field [0001] The invention belongs to the technical field of channel coding research, and relates to a method for constructing a special structure protograph QC-LDPC code based on Yang Hui triangle. Background technique [0002] With the development of science and technology, informatization has become a major trend in the development of today's era. In this wave of informatization, communication technology is playing an increasingly important role. The core problem of communication system design is how to reduce information transmission errors as much as possible while ensuring the information transmission rate. With the continuous development of the information age, new communication services and information services have been continuously innovated, and users' higher requirements for communication quality and transmission rate have further promoted the development of communication technology and the rapid development of channel coding technology. Quasi-cyclic ...

AI Technical Summary

Problems solved by technology

In 2003, Lin Shu and others proposed a large number of structured QC-LDPC code construction methods based on the idea of ​​multiplying groups, adding groups and subgroups in the Galois field, and proposed several types of QC-LDPC codes based on Euclidean geometry and projective geometry. Construction methods of structured QC-LDPC codes; the QC-LDPC codes constructed by these methods have certain quasi-cyclic characteristics, so they have better convergence speed and good error correction performance during decoding, and can save a lot of The storage space is convenient for hardware implementation, but limited by the specific algebraic structure, the choice of code length and code rate is not flexible enough

Prototype graph QC-LDPC code based on Dayan sequence uses Dayan sequence to fill the base matrix, but the code word encoding complexity is too high, which is not conducive to hardware implementation

QC-LDPC code based on BIBD and original model graph, the code length is constrained and cannot be flexibly selected

Images