Patent ID: 6694476
Filing Date: 2004-02-17
Classification: H03M

Abstract:
A method of performing semi-parallel encoding and decoding of a data stream comprised of k-symbol information words using an (n,k) non-systematic code, the method comprising:sequentially providing a plurality of sets of a plurality of information symbols to an encoder, each set of the sets of the plurality of information symbols being less than k symbols, each set of the sets of the plurality of information symbols being subsets of information symbols of a k-symbol information word; sequentially performing Galois field multiplication on each set of the sets of a plurality of information symbols to form sets of codeword symbols of an n-symbol codeword; sequentially generating n-k syndromes; determining an error locator polynomial using the n-k syndromes; and evaluating a plurality of roots of the error locator polynomial using a plurality of polynomial evaluators, each polynomial evaluator evaluating a plurality of the roots of the error locator polynomial.