Gröbner bases and combinatorics for binary codes

M Borges-Quintana, MA Borges-Trenard… - Applicable Algebra in …, 2008 - Springer
In this paper we introduce a binomial ideal derived from a binary linear code. We present
some applications of a Gröbner basis of this ideal with respect to a total degree ordering. In …

Computing coset leaders and leader codewords of binary codes

M Borges-Quintana, MA Borges-Trenard… - Journal of Algebra …, 2015 - World Scientific
In this paper we use the Gröbner representation of a binary linear code to give efficient
algorithms for computing the whole set of coset leaders, denoted by and the set of leader …

Computing Gröbner bases associated with lattices.

I Álvarez-Barrientos… - … in Mathematics of …, 2016 - search.ebscohost.com
We specialize Möller's algorithm to the computation of Gröbner bases related to lattices. We
give the complexity analysis of our algorithm. Then we provide experiments showing that our …

An algebraic view to gradient descent decoding

MB Quintana, MAB Trenard… - 2010 IEEE …, 2010 - ieeexplore.ieee.org
There are two gradient descent decoding procedures for binary codes proposed
independently by Liebler and by Ashikhmin and Barg. Liebler in his paper mentions that …

A combinatorial commutative algebra approach to complete decoding

I Márquez Corbella - 2013 - uvadoc.uva.es
Esta tesis pretende explorar el nexo de unión que existe entre la estructura algebraica de
un código lineal y el proceso de descodificación completa. Sabemos que el proceso de …

Gröbner Representations of Binary Matroids

M Borges-Quintana, MA Borges-Trenard… - … Symposium on Applied …, 2009 - Springer
Several constructions in binary linear block codes are also related to matroid theory topics.
These constructions rely on a given order in the ground set of the matroid. In this paper we …

Trial Set and Gröbner Bases for Binary Codes

M Borges-Quintana, MA Borges-Trenard… - … of Computer Algebra …, 2017 - Springer
In this work, we show the connections between trial sets and Gröbner bases for binary
codes, which give characterizations of trial sets in the context of Gröbner bases and …

Computing coset leaders of binary codes

M Borges-Quintana, MA Borges-Trenard… - arXiv preprint arXiv …, 2010 - arxiv.org
We present an algorithm for computing the set of all coset leaders of a binary code $\mathcal
C\subset\mathbb {F} _2^ n $. The method is adapted from some of the techniques related to …

[PDF][PDF] CERTIFICA

ELM Mora - 2008 - dspace.utpl.edu.ec
Los avances científicos y tecnológicos han supuesto cambios muy rápidos. Se suceden de
forma acelerada, no dando lugar a que el hombre pueda interiorizarlos y adaptarse a las …