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

Details:

   
TitleList decoding codes on Garcia–Stictenoth tower using Gröbner basis
Author(s) M. Prem, Kripasindhu Sikdar
TypeArticle in Journal
AbstractAn account of the interpolation and the root-finding steps of list decoding of one-point codes is given. The interpolation step is reduced to the problem of finding the minimal element of the Gröbner basis of a submodule of a free module over a polynomial ring of one variable. The procedure for root-finding of the interpolation polynomial going modulo a large degree place is described from the tower point of view.
KeywordsGröbner basis, One-point codes, Function fields, Towers, List decoding
ISSN0747-7171
URL http://www.sciencedirect.com/science/article/pii/S074771710800179X
LanguageEnglish
JournalJournal of Symbolic Computation
Volume44
Number12
Pages1657 - 1661
Year2009
NoteGröbner Bases in Cryptography, Coding Theory, and Algebraic Combinatorics
Edition0
Translation No
Refereed No
Webmaster