Efficient encoding of LDPC codes using structured parity-check matrices

摘要

A structured parity-check matrix H is proposed, wherein H is an expansion of a base matrix H b and wherein H b comprises a section H b1 and a section H b2 , and wherein H b2 comprises a first part comprising a column h b having an odd weight greater than 2, and a second part comprising matrix elements for row i, column j equal to 1 for i = j , 1 for i = j+1, and 0 elsewhere. The expansion of the base matrix H b uses identical submatrices for 1s in each column of the second part H ' b2 , and the expansion uses paired submatrices for an even number of 1s in h b .