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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
C\subset\mathbb {F} _2^ n $. The method is adapted from some of the techniques related to …