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

Details:

   
TitleGroebner bases for linear codes over $GF(4)$.
Author(s) Mehwish Saleemi, Karl-Heinz Zimmermann
TypeArticle in Journal
AbstractA linear code over a prime field can be described by a binomial ideal in a polynomial ring given as the sum of a toric ideal and a nonprime ideal. A Groebner basis for such an ideal can be read off from a systematic generator matrix of the corresponding code. In this paper, a similar result will be presented for linear codes over $\GF(4)$. To this end, the extented alphabet $\GF(4)$ is dealt with by enlarging the polynomial ring.
KeywordsGroebner basis, linear code, binomial ideal, polynomial ring, toric ideal, nonprime ideal
ISSN1311-8080; 1314-3395/e
File
URL http://www.ijpam.eu/contents/2011-73-4/3/index.html
LanguageEnglish
JournalInt. J. Pure Appl. Math.
Volume73
Number4
Pages435--442
PublisherAcademic Publications, Sofia
Year2011
Edition0
Translation No
Refereed No
Webmaster