Beruflich Dokumente
Kultur Dokumente
org/wiki/Goppa_code
Goppa code
From Wikipedia, the free encyclopedia
Contents
1 Construction
2 Function code
3 Residue code
4 References
5 External links
Construction
Traditionally, an AG-code is constructed from a non-singular projective curve X
over a finite field by using a number of fixed distinct -rational points
Let G be a divisor on X, with a support that consists of only rational points and
that is disjoint from the Pi's. Thus ∩ supp(G) = Ø
There are two main types of AG-codes that can be constructed using the above
information.
Function code
The function code (or dual code) with respect to a curve X, a divisor G and the set
is constructed as follows.
Let , be a divisor, with the Pi defined as above. We
1 of 4 05/20/11 16:37
Goppa code - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Goppa_code
usually denote a Goppa code by C(D,G). We now know all we need to define the
Goppa code:
for L(G) over , the corresponding Goppa code in is spanned over by the
vectors
Therefore
where f is defined by .
The following shows how the parameters of the code relate to classical
parameters of linear systems of divisors D on C (cf. Riemann–Roch theorem for
more). The notation l(D) means the dimension of L(D).
Proof A
Since
2 of 4 05/20/11 16:37
Goppa code - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Goppa_code
div(f) > D
since
(G doesn't “fix” the problems with the − D, so f must do that instead.) It follows
that
Proof B
To show that , suppose the Hamming weight of α(f) is d. That
means that f(Pi) = 0 for n − d Pis, say . Then
, and
deg(div(f)) = 0,
we get
so
. Q.E.D.
Residue code
The residue code can be defined as the dual of the function code, or as the
residue of some functions at the Pi's.
References
Key One Chung, Goppa Codes, December 2004, Department of Mathematics,
3 of 4 05/20/11 16:37
Goppa code - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Goppa_code
External links
An undergraduate thesis on Algebraic Geometric Coding Theory
(http://commons.wikimedia.org
/wiki/File:Algebraic_Geometric_Coding_Theory.pdf)
Goppa Codes by Key One Chung (http://orion.math.iastate.edu/linglong
/Math690F04/Goppa%20codes.pdf)
Retrieved from "http://en.wikipedia.org/wiki/Goppa_code"
Categories: Coding theory | Algebraic curves | Finite fields
4 of 4 05/20/11 16:37