Patent ID: 7617442

Claim:
A method, comprising: generating GRS (Generalized Reed-Solomon) code that includes a plurality of codewords, wherein: each codeword of the GRS code includes a plurality of codeword elements; the pluralities of codeword elements corresponding to all codewords of the GRS code form a subset of a first non-zero elements set of a Galois field that includes a predetermined finite number of non-zero elements; and each codeword element of each codeword of the plurality of codewords is a product of one element of a second non-zero elements set and a resultant generated from one degree 1 polynomial function of the plurality of degree 1 polynomial functions evaluated at one element of the location set; mapping each element of each codeword of the plurality of codewords of the GRS code according to a CSI (Cyclic Shifted Identity) mapping thereby generating a plurality of CSI sub-matrices; arranging the plurality of CSI sub-matrices thereby generating a LDPC (Low Density Parity Check) matrix that corresponds to an LDPC code; and employing the LDPC matrix when processing an LDPC coded signal.