Articles producció científica> Enginyeria Informàtica i Matemàtiques

A Decoding Approach to Reed-Solomon Codes from Their Definition

  • Dades identificatives

    Identificador: imarina:5132042
    Autors:
    Bras-Amorós M
    Resum:
    Because of their importance in applications and their quite simple definition, Reed-Solomon codes can be explained in any introductory course on coding theory. However, decoding algorithms for Reed-Solomon codes are far from being simple and it is difficult to fit them in introductory courses for undergraduates. We introduce a new decoding approach, in a self-contained presentation, which we think may be appropriate for introducing error correction of Reed-Solomon codes to nonexperts. In particular, we interpret Reed-Solomon codes by means of the degree of the interpolation polynomial of the code words and from this derive a decoding algorithm. Compared to the classical algorithms, our algorithm appears to arise more naturally from definitions and to be easier to understand. It is related to the Peterson-Gorenstein-Zierler algorithm (see [10 Gorenstein, D., Zierler, N. (1961). A class of error-correcting codes in pm symbols. J. Soc. Indust. Appl. Math. 9: 207-214. [Google Scholar]] and [20 Peterson, W. W. (1960). Encoding and error-correction procedures for the Bose-Chaudhuri codes.
  • Altres:

    Autor segons l'article: Bras-Amorós M
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: Bras Amoros, Maria
    Resum: Because of their importance in applications and their quite simple definition, Reed-Solomon codes can be explained in any introductory course on coding theory. However, decoding algorithms for Reed-Solomon codes are far from being simple and it is difficult to fit them in introductory courses for undergraduates. We introduce a new decoding approach, in a self-contained presentation, which we think may be appropriate for introducing error correction of Reed-Solomon codes to nonexperts. In particular, we interpret Reed-Solomon codes by means of the degree of the interpolation polynomial of the code words and from this derive a decoding algorithm. Compared to the classical algorithms, our algorithm appears to arise more naturally from definitions and to be easier to understand. It is related to the Peterson-Gorenstein-Zierler algorithm (see [10 Gorenstein, D., Zierler, N. (1961). A class of error-correcting codes in pm symbols. J. Soc. Indust. Appl. Math. 9: 207-214. [Google Scholar]] and [20 Peterson, W. W. (1960). Encoding and error-correction procedures for the Bose-Chaudhuri codes.
    Àrees temàtiques: Mathematics (miscellaneous) Mathematics (all) Mathematics Matemática / probabilidade e estatística General mathematics Ciência da computação
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    Adreça de correu electrònic de l'autor: maria.bras@urv.cat
    Identificador de l'autor: 0000-0002-3481-004X
    Data d'alta del registre: 2024-09-07
    Versió de l'article dipositat: info:eu-repo/semantics/acceptedVersion
    Enllaç font original: https://www.tandfonline.com/doi/abs/10.1080/00029890.2018.1420333?journalCode=uamm20
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: American Mathematical Monthly. 125 (4): 320-338
    Referència de l'ítem segons les normes APA: Bras-Amorós M (2018). A Decoding Approach to Reed-Solomon Codes from Their Definition. American Mathematical Monthly, 125(4), 320-338. DOI: 10.1080/00029890.2018.1420333
    DOI de l'article: 10.1080/00029890.2018.1420333
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2018
    Tipus de publicació: Journal Publications
  • Paraules clau:

    Mathematics,Mathematics (Miscellaneous)
    Mathematics (miscellaneous)
    Mathematics (all)
    Mathematics
    Matemática / probabilidade e estatística
    General mathematics
    Ciência da computação
  • Documents:

  • Cerca a google

    Search to google scholar