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:

    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)

    Striving toward a goal puts a more pleasing construction on our advance toward death.
    Mason Cooley (b. 1927)

    There’s no art
    To find the mind’s construction in the face:
    He was a gentleman on whom I built
    An absolute trust.
    William Shakespeare (1564–1616)