Articles producció científicaEnginyeria Informàtica i Matemàtiques

Unique Decoding of Plane AG Codes via Interpolation

  • Identification data

    Identifier:  imarina:5128046
    Handle: https://hdl.handle.net/20.500.11797/imarina5128046
    Authors:  Lee, K; Bras-Amorós, M; O'Sullivan, ME
    Abstract:
    We present a unique decoding algorithm of algebraic geometry (AG) codes on plane curves, Hermitian codes in particular, from an interpolation point of view. The algorithm successfully corrects errors of weight up to half of the order bound on the minimum distance of the AG code. It is the first decoding algorithm to combine some features of the interpolation-based list decoding with the performance of the syndrome decoding with the majority voting scheme. The regular structure of the algorithm allows a straightforward parallel implementation.

  • Others:

    Link to the original source: https://ieeexplore.ieee.org/document/6142081
    APA: Lee, K; Bras-Amorós, M; O'Sullivan, ME (2012). Unique Decoding of Plane AG Codes via Interpolation. IEEE TRANSACTIONS ON INFORMATION THEORY, 58(6), 3941-3950. DOI: 10.1109/TIT.2012.2182757
    Paper original source: IEEE TRANSACTIONS ON INFORMATION THEORY. 58 (6): 3941-3950
    Article's DOI: 10.1109/TIT.2012.2182757
    Journal publication year: 2012-06-01
    Entity: Universitat Rovira i Virgili
    Paper version: info:eu-repo/semantics/acceptedVersion
    Record's date: 2026-05-09
    URV's Author/s: Bras Amoros, Maria
    Department: Enginyeria Informàtica i Matemàtiques
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Publication Type: Journal Publications
    Author, as appears in the article.: Lee, K; Bras-Amorós, M; O'Sullivan, ME
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    Thematic Areas: Mathematics, applied, Library and information sciences, Information systems, Engineering, electrical & electronic, Engenharias iv, Computer science, theory & methods, Computer science, information systems, Computer science applications, Ciencias sociales, Ciência da computação, Astronomia / física
    Author's mail: maria.bras@urv.cat

  • Keywords:

    Interpolation decoding
    Grbner bases
    Algebraic geometry (ag) codes
    Computer Science Applications
    Computer Science
    Information Systems
    Theory & Methods
    Engineering
    Electrical & Electronic
    Library and Information Sciences
    Mathematics
    Applied
    Engenharias iv
    Ciencias sociales
    Ciência da computação
    Astronomia / física

  • Documents:

    DocumentPrincipal

  • Cerca a google

    Search to google scholar