Patent ID: 6718508
Filing Date: 2004-04-06
Classification: H03M

Abstract:
A method of error correction encoding of source data elements, comprising the steps of:a) determining a set of quadratic residues of p and storing the set of quadratic residues of p in a memory, where p is a prime number>3; b) determining if (pâˆ’1)/2 is an element of the set of quadratic residues of p; c) selecting one or more sets of skew parameters based on the determination of the element; d) forming symbol subsets based upon the rows, columns and one or more skew mapping paths through a 3-dimensional array; e) applying parity constraints to the symbol subsets to form a parity check matrix; and, f) generating a composite code generator matrix from the parity check matrix and encoding the source data elements with the composite code generator matrix to provide a code word.