LDPC constructing method with short ring or low duplicate code

Abstract

The invention discloses an algebraic construction method of LDPC (Low Density Parity Check) code based on cyclic matrixes; design parameters of cyclic matrixes are adjusted by short-loop check and minimum code weight check, which are nonnegative prime numbers a and b meeting two constraint conditions, and dimension q of an identity matrix, wherein the magnitude of dimension q of a shift identity matrix and whether the error rate characteristics of the designed LDPC code are influenced by prime numbers. The invention solves the problems of short-loop and low code coincident code word appearing in the existing QC LDPC code design. The method can check the existence of low code coincident code word in the designed code, thereby checking the existence of 4-loop. An irregular quasi-cyclic LDPC code structure disclosed by the invention divides the check matrix H into two submatrixes A and B, the nonsingular structure of the submatrix A is disclosed, and a matrix is generated by the two submatrixes A and B. Direct linear coding is carried out by generating the matrix. The embodiment validates the efficiency and good bit rate performance of the method disclosed by the invention.

Description

technical field [0001] The invention relates to the field of communication and electronic systems, in particular to a method for constructing LDPC codes in channel error correction codes. Background technique [0002] In recent years, the development of communication technology is changing with each passing day. As an irreplaceable basic technology in communication system, channel coding has made great progress in theoretical research and practical application. The research and implementation of Low Density Parity Check Codes (LDPC codes) is another major progress in the field of error correction coding after Turbo codes. The excellent performance of LDPC codes and its good application prospects in reliable information transmission and magnetic storage technology have attracted great attention from academic circles and IT industries all over the world, and become a research hotspot in the field of channel coding today. [0003] The full name of LDPC is Low Density Parity Ch...

AI Technical Summary

Problems solved by technology

However, the parity check matrix of the general quasi-cyclic LDPC code is not full rank, and the generator matrix of the same rank cannot be obtained

Although DVB-S2 uses a double-diagonal matrix as a sub-matrix in the parity check matrix, which can make the parity check matrix full rank, the double-diagonal matrix will lead to low code repetition and reduce the error correction ability of LDPC codes.

Images