Coding method, coding device, decoding method and decoding device for low density generator matrix code

Abstract

The present invention discloses a coding method, a coding device, a decoding method and a decoding device for low density generator matrix codes. Wherein the coding method includes: constructing the mother code set of the low density generator matrix code using P low density generator matrix codes of different code lengths at a code rate R, wherein the mother code set of the low density generator matrix code has a uniform basic matrix G, where kis the row number of the basic matrix and nis the column number of the basic matrix; obtaining the length L of an intermediate variable according to the relationship between the length K of the information bit sequence to be coded in the mother code set of the low density generator matrix code and the length L of the intermediate variable; obtaining an expansion factor zfor processing the basic matrix using the length L of the intermediate variable and the row number kof the basic matrix, and obtaining a generator matrix Gby modifying and expanding the basic matrix using the expansion factor z; and coding the information bit sequence to be coded using a matrix G(1:L,1:N+L−K) comprised of L rows and the first N+L−K columns of the generator matrix.