This chapter presents material about syndrome decoding and list decoding of AG codes. The syndrome decoding of AG codes is viewed in terms of Sakata's generalization of the Berlekamp-Massey algorithm and Feng and Rao's majority voting scheme. Their list-decoding is viewed following Sudan's ideas and some variations. © 2009 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Leonard, D. A. (2009). A tutorial on AG code decoding from a Gröbner basis perspective. In Gröbner Bases, Coding, and Cryptography (pp. 187–196). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-93806-4_11
Mendeley helps you to discover research relevant for your work.