Patent ID: 8527830

Claim:
An encoding method executed by an encoding device for Low Density Generator matrix Codes, LDGC, comprising the following steps: step 1, constructing, by using a processor, an LDGC mother code set using P LDGC, wherein P denotes there are total P LDGC in the LDGC mother set, with code rate R 0 and different code lengths, wherein the LDGC mother code set has a uniform basic matrix G b uniform , R 0 =k b /n b , k b denotes the number of rows in the basic matrix, and n b denotes the number of columns in the basic matrix; step 2, obtaining length L of a intermediate variant according to length K of an information bit sequence to be encoded in the LDGC mother code set; step 3, modifying and expanding the basic matrix to obtain a generator matrix G ldgc using the length L of the intermediate variant and the number k b of rows in the basic matrix; and step 4, encoding the information bit sequence to be encoded using a matrix G ldgc (1:L, 1:N+L−K) composed of L rows and the front N+L−K columns of the generator matrix, wherein N denotes the length of the encoded information, K denotes the length of the information bit sequence.