Sudan-decoding generalized geometric Goppa codes

Agnes Eileen Heydtmann

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    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
    Volume9
    Issue number3
    Pages (from-to)267-285
    ISSN1071-5797
    DOIs
    Publication statusPublished - 2003

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

    Cite this