vix.ing · top · new · best · stats · spec

On a Grobner bases structure associated to linear codes

2005/06/02 by M. Borges-Quintana, Borges-Quintana, M., M. Borges-Trenard +3
Mathematics · #13P10 #94B05 #Combinatorics (math.CO) #Commutative Algebra (math.AC) #FOS: Mathematics #math.AC #math.CO #msc:13P10 #msc:94B05

paper · pdf · doi:10.48550/arxiv.math/0506045

Subbmited to International Mathematics Research Notices

arxiv created 2005/06/02 · arxiv updated 2009/12/01

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öbner 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.

Related