Patent ID: 8245106
Filing Date: 2012-08-14
Classification: H03M

Abstract:
1. A method for error correction and error detection of binary data that have been error correction encoded by an LDPC code the parity check matrix of which is equal to the result of the steps of: generating a first intermediate matrix comprising two rows of square, identically sized, binary sub-matrices, where the first row comprises p identity matrices of size p·p, and the second row comprises p increasing powers of a cyclic shift matrix of size p·p; generating from the first intermediate matrix a second intermediate matrix by removing m equidistant columns from each of the sub-matrices of the first intermediate matrix at column indices [r+2ri+i+q] modulo p, wherein i,m,p,q are integers, wherein i=0, . . . , m−1, wherein m,p,q,r are predefined such that p=m+2mr, and wherein column indices within the sub-matrices start with 0; generating a third intermediate matrix from the second intermediate matrix by deleting is those matrix rows from the first row of sub-matrices of the second intermediate matrix H2 which contain only zeros; prepending to the third intermediate matrix m−1 binary column vectors of height 2p−m having “1” elements in the middle rows of those row ranges where the 0-th power of the shift matrix juxtaposed to the 1st power of the shift matrix have row weight 2; the binary data being organized in words, the words comprising symbols, the method having the steps of: