Patent ID: 8438448

Claim:
A decoding method for low density generator matrix codes that decodes a received bit information sequence that is transmitted after encoding with LDGC, wherein the decoding method is implemented at a decoder, the decoding 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 R e , wherein K is the length of original information bits, L is the length of the information bits after filling; S2: deleting rows corresponding to the code word symbols erased by a channel from a transposed matrix G ldgct of an LDGC generator matrix, and getting G e ; wherein using WNum processing words to sequentially store all or part of same-position matrix elements of each row in G e , and each processing word is used for storing WWid matrix elements of G e ; S3: obtaining I t according to relation G e ×I t =R e ; S4: obtaining s t according to relation G ldgct (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 ; the G ldgct is a GF(2) field matrix of N+L−K rows and L columns, WWid is the word width of the processing word, WNum=ceil(P/WWid), and P is the number of matrix elements of each row in G e that are stored by using one bit of the processing word.