Showing 1–5 of 5 results for author: Borges-Quintana, M

Complete Gröbner basis for lattice codes

Authors: I. Álvarez-Barrientos, M. Borges-Quintana, M. A. Borges Trenard, E. Martínez Moro, J. A. Ornella

Abstract: In this work, two algorithms are developed related to lattice codes. In the first one, an extended complete Gröbner basis is computed for the label code of a lattice. This basis supports all term orderings associated with a total degree order offering information about de label code of the lattice. The second one is a decoding algorithm that uses an extended complete Gröbner basis of the label cod… ▽ More In this work, two algorithms are developed related to lattice codes. In the first one, an extended complete Gröbner basis is computed for the label code of a lattice. This basis supports all term orderings associated with a total degree order offering information about de label code of the lattice. The second one is a decoding algorithm that uses an extended complete Gröbner basis of the label code of the lattice for monomial reduction, this provides all the lattice vectors that constitute candidates for the solution of the Close Vector Problem for a given vector. △ Less

Submitted 21 February, 2023; originally announced February 2023.

On the weak order ideal associated to linear codes

Authors: M. Borges-Quintana, M. A. Borges-Trenard, E. Martinez-Moro

Abstract: In this work we study a weak order ideal associated with the coset leaders of a non-binary linear code. This set allows the incrementally computation of the coset leaders and the definitions of the set of leader codewords. This set of codewords has some nice properties related to the monotonicity of the weight compatible order on the generalized support of a vector in $\mathbb F_q^n$ which allow u… ▽ More In this work we study a weak order ideal associated with the coset leaders of a non-binary linear code. This set allows the incrementally computation of the coset leaders and the definitions of the set of leader codewords. This set of codewords has some nice properties related to the monotonicity of the weight compatible order on the generalized support of a vector in $\mathbb F_q^n$ which allow us to describe a test set, a trial set and the set of zero neighbours of a linear code in terms of the leader codewords. △ Less

Submitted 17 May, 2017; originally announced May 2017.

Comments: arXiv admin note: substantial text overlap with arXiv:1411.7493

On zero neighbours and trial sets of linear codes

Authors: Mijail Borges-Quintana, Miguel Angel Borges-Trenard, Edgar Martinez-Moro

Abstract: In this work we study the set of leader codewords of a non-binary linear code. This set has some nice properties related to the monotonicity of the weight compatible order on the generalized support of a vector in $\mathbb F_q^n$. This allows us to describe a test set, a trial set and the set zero neighbours in terms of the leader codewords. In this work we study the set of leader codewords of a non-binary linear code. This set has some nice properties related to the monotonicity of the weight compatible order on the generalized support of a vector in $\mathbb F_q^n$. This allows us to describe a test set, a trial set and the set zero neighbours in terms of the leader codewords. △ Less

Submitted 27 November, 2014; originally announced November 2014.

Comments: Submitted to IEEE Trans. Inf. Th

Computing coset leaders and leader codewords of binary codes

Authors: M. Borges-Quintana, M. A. Borges-Trenard, I. Márquez-Corbella, E. Martínez-Moro

Abstract: In this paper we use the Gröbner representation of a binary linear code $\mathcal C$ to give efficient algorithms for computing the whole set of coset leaders, denoted by $\mathrm{CL}(\mathcal C)$ and the set of leader codewords, denoted by $\mathrm L(\mathcal C)$. The first algorithm could be adapted to provide not only the Newton and the covering radius of $\mathcal C$ but also to determine the… ▽ More In this paper we use the Gröbner representation of a binary linear code $\mathcal C$ to give efficient algorithms for computing the whole set of coset leaders, denoted by $\mathrm{CL}(\mathcal C)$ and the set of leader codewords, denoted by $\mathrm L(\mathcal C)$. The first algorithm could be adapted to provide not only the Newton and the covering radius of $\mathcal C$ but also to determine the coset leader weight distribution. Moreover, providing the set of leader codewords we have a test-set for decoding by a gradient-like decoding algorithm. Another contribution of this article is the relation stablished between zero neighbours and leader codewords. △ Less

Submitted 3 November, 2014; v1 submitted 23 November, 2012; originally announced November 2012.

MSC Class: 94B05; 13P10

Computing coset leaders of binary codes

Authors: M. Borges-Quintana, M. A. Borges-Trenard, E. Martinez-Moro

Abstract: 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 the computation of Gröbner representations associated with codes. The algorithm provides a Gröbner representation of the binary code and the set of coset leaders $\mathrm{CL}(\mathcal C)$. Its efficiency stands of th… ▽ More 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 the computation of Gröbner representations associated with codes. The algorithm provides a Gröbner representation of the binary code and the set of coset leaders $\mathrm{CL}(\mathcal C)$. Its efficiency stands of the fact that its complexity is linear on the number of elements of $\mathrm{CL}(\mathcal C)$, which is smaller than exhaustive search in $\mathbb{F}_2^n$. △ Less

Submitted 27 January, 2010; originally announced January 2010.

Comments: Submitted to Designs, Codes and Cryptography