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

FIELD: information technology.

SUBSTANCE: invention relates to a method of decoding low-density generator matrix codes (LDGC). The method of decoding involves adding L-K known filling bits into a received sequence R of code words and deleting code word symbols deleted in the channel from that sequence R to obtain Re. Rows corresponding to code word symbols deleted in the channel are also deleted from the matrix G_idgct obtained by transposing the LDGC generator matrix to obtain a matrix G_e. Transposition of columns of the matrix G_e is then performed in order to generate a matrix where A is a lower triangular square matrix of the order M, and D B record the transposition of columns corresponding to the relationship between G_e and G_a. Gaussian elimination is performed on matrix G_a to generate a matrix G* in which the first L rows make up an identity matrix, and transposition and summation operations are simultaneously performed on corresponding elements R_e in accordance with operations for transposing and summation of rows in the Gaussian elimination in order to generate Re. I'_t is then obtained from the relationship G_b ^∗I'_t = R'_e and inversion is carried out in I'_t to obtain O'_t; s_t is obtained from G_Idgct(0:L-1.0; L-1)O'_t=s_t and L-K known filling bits are deleted from s_t to obtain K information sequence bits.

EFFECT: easier decoding and considerably faster rate of decoding.

10 cl, 7 dwg