Channel encoding adapted to error bursts
AssigneeCanon Kabushiki Kaisha
InventorsPhilippe Piret, Frédéric Lehobey, Philippe Le Bars
Life of this patent
Estimating the term…
Abstract
A method of encoding information symbols comprises a step in which a word v, orthogonal to a matrix H, the element Hαβ of which is equal to the value taken by some monomial hα=YjXi at the point Pβ of some locating set, is associated with every block of k information symbols belonging to a Galois field Fq. The method chooses the set of monomials hα so as to define codes which can be decoded with an algorithm by aggregates of low complexity, and which provides a very good error correction capability, in particular for channels in which the errors tend to occur in bursts. Devices and apparatuses adapted to implement this method are also disclosed.
Claims4
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.
An encoding device comprising:
- choosing means for 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 means for 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 means for 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 means for 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 means for 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 means for encoding information symbols into a codeword belonging to the second algebraic geometric code on the basis of the parity check matrix.
A computer-readable medium storing a computer program containing instruction codes which, when executed by a computer, perform 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.
Dependencies are inferred from the claim text.