Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleFGLM-like decoding: from Fitzpatrick
Author(s) Eleonora Guerrini, Anna Rimoldi
TypeBook, Chapter in Book, Conference Proceeding
AbstractMany decoding problems in algebraic coding theory can be solved by the computation of a suitable Gröbner basis. The Gröbner basis can often be computed via the FGLM algorithm or a related algorithm (like the Buchberger–Möller algorithm). In this tutorial we describe how this has been done in the literature from a historical point of view, starting from Fitzpatrick’s seminal 1995 paper, and covering recent developments for list decoding.
KeywordsFGLM, Gröbner basis, Algebraic coding theory, Decoding, List decoding
ISBN978-3-540-93805-7/hbk; 978-3-5
URL http://link.springer.com/chapter/10.1007%2F978-3-540-93806-4_12
PublisherBerlin: Springer
Translation No
Refereed No