English

Gr\"obner Bases for Schubert Codes

Information Theory 2017-07-25 v2 math.IT

Abstract

We consider the problem of determining Gr\"obner bases of binomial ideals associated with linear error correcting codes. Computation of Gr\"obner bases of linear codes have become a topic of interest to many researchers in coding theory because of its several applications in decoding and error corrections. In this paper, Gr\"obner bases of linear codes associated to Grassmann varieties and Schubert varieties over a binary field have been obtained. We also use them to study the decoding of binary Schubert codes.

Keywords

Cite

@article{arxiv.1707.02199,
  title  = {Gr\"obner Bases for Schubert Codes},
  author = {Arunkumar R. Patil and Nitin S. Darkunde},
  journal= {arXiv preprint arXiv:1707.02199},
  year   = {2017}
}

Comments

Corrected typos. Matrices are added at appropriate places

R2 v1 2026-06-22T20:40:48.135Z