Decoding algebraic geometry codes by a key equation (Q1587770)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Decoding algebraic geometry codes by a key equation
scientific article

    Statements

    Decoding algebraic geometry codes by a key equation (English)
    0 references
    5 August 2001
    0 references
    The paper deals with the decoding problem for general algebraic-geometric codes. Effective decoding can be done by solving key equations, generalizing ideas of Berlekamp-Mattey and Feng-Rao. A new decoding algorithm is proposed which improves both the decoding capacity and the complexity, with the only further assumption that there is an extra rational point on the curve which is not used in the construction of the algebraic-geometric codes. A central role is played by Duursma's majority coset scheme.
    0 references
    decoding
    0 references
    algebraic-geometric codes
    0 references
    Duursma's majority coset scheme
    0 references
    0 references

    Identifiers