Goppa Code - Construction

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

:= {P1, P2, ..., Pn} ⊂ X ( ) on X.

Let G be a divisor on X, with a support that consists of only rational points and that is disjoint from the 's. Thus ∩ supp(G) = Ø

By the Riemann-Roch theorem, there is a unique finite-dimensional vector space, with respect to the divisor G. The vector space is a subspace of the function field of X.

There are two main types of AG-codes that can be constructed using the above information.

Read more about this topic:  Goppa Code

Famous quotes containing the word construction:

    “When the leaders choose to make themselves bidders at an auction of popularity, their talents, in the construction of the state, will be of no service. They will become flatterers instead of legislators; the instruments, not the guides, of the people.”
    —Edmund Burke (1729–1797)

    “No real “vital” character in fiction is altogether a conscious construction of the author. On the contrary, it may be a sort of parasitic growth upon the author’s personality, developing by internal necessity as much as by external addition.”
    —T.S. (Thomas Stearns)

    “No construction stiff working overtime takes more stress and straining than we did just to stay high.”
    —Gus Van Sant, U.S. screenwriter and director, and Dan Yost. Bob Hughes (Matt Dillon)