English

On a Grobner bases structure associated to linear codes

Commutative Algebra 2007-05-23 v1 Combinatorics

Abstract

We present a structure associated to the class of linear codes. The properties of that structure are similar to some structures in the linear algebra techniques into the framework of the Gr\"obner bases tools. It allows to get some insight in the problem of determining whether two codes are permutation equivalent or not. Also an application to the decoding problem is presented, with particular emphasis on the binary case.

Keywords

Cite

@article{arxiv.math/0506045,
  title  = {On a Grobner bases structure associated to linear codes},
  author = {M. Borges-Quintana and M. Borges-Trenard and E. Martinez-Moro},
  journal= {arXiv preprint arXiv:math/0506045},
  year   = {2007}
}

Comments

Subbmited to International Mathematics Research Notices