Sudan-decoding generalized geometric Goppa codes

Agnes Eileen Heydtmann

    Research output: Contribution to journalJournal articleResearchpeer-review


    Generalized geometric Goppa codes are vector spaces of n-tuples with entries from different extension fields of a ground field. They are derived from evaluating functions similar to conventional geometric Goppa codes, but allowing evaluation in places of arbitrary degree. A decoding scheme for these codes based on Sudan's improved algorithm is presented and its error-correcting capacity is analyzed. For the implementation of the algorithm it is necessary that the so-called increasing zero bases of certain spaces of functions are available. A method to obtain such bases is developed.
    Original languageEnglish
    JournalFinite Fields and Their Applications
    Issue number3
    Pages (from-to)267-285
    Publication statusPublished - 2003


    Dive into the research topics of 'Sudan-decoding generalized geometric Goppa codes'. Together they form a unique fingerprint.

    Cite this