Patent ID: 7178080
Filing Date: 2007-02-13
Classification: H03M,H04L

Abstract:
1. A method of decoding a data stream encoded according to a low density parity check (LDPC) code; wherein the LDPC code is represented by a macro matrix having zero-valued and non-zero-valued entries arranged in block rows and block columns and in which each zero-valued entry corresponds to a p×p zero-valued matrix and each non-zero-valued entry corresponds to a p×p permutation matrix that has at most a single “1” entry in each row and each column and “0” entries elsewhere to define a parity check matrix, wherein the block columns of the macro matrix are grouped so that at most one column has a “1” entry in any row, and wherein the columns of the parity check matrix correspond to input nodes and the rows of the parity check matrix correspond to parity check sums; the method comprising the steps of: