METHOD AND APPARATUS FOR ENCODING AND DECODING DATA

摘要

A structured parity-check matrix H is proposed, wherein H is an expansion of a base matrix H<SUB>b</SUB> and wherein H<SUB>b</SUB> comprises a section H<SUB>b1</SUB> and a section H<SUB>b2</SUB>, and wherein H<SUB>b2</SUB> comprises a first part comprising a column h<SUB>b</SUB> 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<SUB>b</SUB> uses identical submatrices for 1s in each column of the second part H'<SUB>b2</SUB>, and the expansion uses paired submatrices for an even number of 1s in h<SUB>b</SUB>.