Patent ID: 8281209

Claim:
An encoding method for Low Density Generator Matrix Codes, LDGC, comprising the following steps: step 1, constructing an LDGC mother code set using a plurality of LDGC with code rate R 0 and different code lengths, wherein the LDGC mother code set has a uniform base matrix G b uniform ={(g i,j b ) uniform } k b ×n b , R 0 = k b n b , k b is the number of rows in the base matrix, and n b is the number of columns in the base matrix; step 2, obtaining length L of an intermediate variable according to a relationship between length K of an information bit sequence to be encoded in the LDGC mother code set and length L of the intermediate variable; step 3, obtaining an expanding factor z for processing the base matrix using the length of the intermediate variable and the number of rows in the base matrix; step 4, processing the base matrix using the expanding factor to obtain a binary generator matrix Gtmp wherein the front L rows and the front L columns of the binary generator matrix compose a triangular matrix; step 5, modifying the binary generator matrix to obtain a modified binary generator matrix; and step 6, taking a matrix G ldgc composed of L rows and the front N+L−K columns of the modified binary generator matrix as a generator matrix of the information bit sequence to encode the information bit sequence.