Patent ID: 7461329
Filing Date: 2008-12-02
Classification: H03M

Abstract:
1. An encoding method comprising the steps of: choosing a first algebraic geometric code defined on an algebraic curve represented by an equation of two variables, and each symbol of the first algebraic geometric code belonging to a Galois field; classifying monomials associated with the first algebraic geometric code into a first plurality of subsets of monomials based on respective orders of one of the two variables; constituting a second plurality of subsets of monomials by adding at least one monomial to at least one subset of the first plurality of subsets of monomials and removing at least one monomial from at least one subset of the first plurality of subsets of monomials; defining a locating set for a second algebraic geometric code by choosing separate elements of the number identical to the length of the second algebraic geometric code from a product set of the Galois field; generating a parity check matrix of the second algebraic geometric code by taking values of the second plurality of subsets of monomials at the locating set for the second algebraic geometric code; and encoding information symbols into a codeword belonging to the second algebraic geometric code on the basis of the parity check matrix.