METHOD AND APPARATUS FOR ENCODING LOW-DENSITY GENERATOR MATRIX CODE Russian patent published in 2012 - IPC H03M13/11 

FIELD: information technology.

SUBSTANCE: method involves the following steps: S102, constructing a generator matrix G_idgc of L rows and N+L-K columns, where the square matrix G_idgc (1:L, 1:L) of L rows and first L columns of the given matrix is an upper or lower triangular matrix, K, L, N are positive whole numbers and K<L<N; S104 adding L-K known slack bits into the sequence of information bits of length K requiring encoding, generating a sequence of information bits m of length L; S106, in accordance with the equation G_idgc (1:L, 1:L)=m, using the square matrix G_idgc (1:L, 1:L) of L rows and first L columns of this matrix, and the sequence of information bits m of length L, a temporary variable I is generated, while for C=I × G_idgc, the temporary variable I is encoded using the matrix G_idgc, an encoded sequence of length N+L-K is generated; S108, the L-K added known slack bits are removed from the encoded sequence of length N+L-K, an encoded sequence of length N is then generated.

EFFECT: supporting encoding of any length of an information block with optimum code characteristics.

15 cl, 9 dwg