Patent ID: 8291288

Claim:
A method for encoding the Low Density Generator Matrix Code (LDGC), comprising the following steps: constructing a generator matrix G ldgc with L rows and N+Lâˆ’K columns, wherein, an phalanx G ldgc (1:L, 1:L) consisting of L rows and the first L columns of the generator matrix G ldgc being an upper triangular matrix or a lower triangular matrix, the K, L and N being positive integers, and K<L<N; adding Lâˆ’K known bits to a K-length information bit sequence that is to be encoded, and generating an information bit sequence m with a length of L; according to IÃ—G ldgc (1:L, 1:L)=m, using the phalanx G ldgc (1:L, 1:L) consisting of L rows and the first L columns of the generator matrix G ldgc and the information bit sequence m with a length of L, generating an intermediate variable I, and according to C=IÃ—G ldgc , using the generator matrix G ldgc to encode the intermediate variable I, and generating an encoding sequence with a length of N+Lâˆ’K; and deleting Lâˆ’K known bits from the encoding sequence with a length of N+Lâˆ’K, and generating an encoding sequence with a length of N.