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

FIELD: information technology.

SUBSTANCE: decoding is performed for a received sequence of data bits which are transmitted after LDGC encoding, said method comprising: S1: filling L-K known bits in a received code word sequence R and deleting code word symbols erased by a channel in R, and getting Re; S2: deleting rows corresponding to the code word symbols erased by a channel from a transposed matrix G_idgct of an LDGC generator matrix, and getting Ge; S3: obtaining I_t according to the relationship G_e×I_t=R_e; S4: obtaining s_t according to the relationship G_idgct(0:L-1.0:L-1)×I_t=s_t, and getting an original information sequence of K bits by deleting the filled L-K known bits from s_t.

EFFECT: reducing memory consumption of a decoder, increasing the rate of decoding, thereby allowing LDGC to be flexibly used in a high-speed communication network.

10 cl, 7 dwg