On Binomial Ideals associated to Linear Codes
Commutative Algebra
2014-01-14 v1 Information Theory
math.IT
Abstract
Recently, it was shown that a binary linear code can be associated to a binomial ideal given as the sum of a toric ideal and a non-prime ideal. Since then two different generalizations have been provided which coincide for the binary case. In this paper, we establish some connections between the two approaches. In particular, we show that the corresponding code ideals are related by elimination. Finally, a new heuristic decoding method for linear codes over prime fields is discussed using Gr\"obner bases.
Keywords
Cite
@article{arxiv.1401.2794,
title = {On Binomial Ideals associated to Linear Codes},
author = {N. Dück and K. -H. Zimmermann},
journal= {arXiv preprint arXiv:1401.2794},
year = {2014}
}