Decoding method for low density generator matrix code

Abstract

The present invention provides a method for decoding a low density generator matrix code (LDGC), applied for decoding transmitted original information bits encoded in LDGC code. The method comprises the following steps: A: deleting a part erased by a channel in a received code word sequence R filled by a known bit sequence to obtain an erased code word sequence Re, and deleting the rows corresponding to the erased part from a transposed matrix GIdgct of a generator matrix of the LDGC to obtain the erased generator matrix Ge; B: permuting columns of Ge such that an M-order square matrix with an element in the 0th row and 0th column being a vertex is a triangular matrix to obtain the permuted generator matrix Gf; and C: calculating the original information bits using Gf and Re.

Dependencies are inferred from the claim text.