On the ideal associated to a linear code
I Márquez-Corbella, E Martínez-Moro… - arXiv preprint arXiv …, 2012 - arxiv.org
This article aims to explore the bridge between the algebraic structure of a linear code and
the complete decoding process. To this end, we associate a specific binomial ideal …
the complete decoding process. To this end, we associate a specific binomial ideal …
Gradient-descent decoding of one-step majority-logic decodable codes
In this paper, a new low-complexity gradient-descent based iterative majority-logic decoder
(GD-MLGD) is proposed for decoding One-Step Majority-Logic Decodable (OSMLD) codes …
(GD-MLGD) is proposed for decoding One-Step Majority-Logic Decodable (OSMLD) codes …
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 …
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 …
Decomposition of modular codes for computing test sets and Graver basis
I Márquez-Corbella, E Martínez-Moro - Mathematics in Computer Science, 2012 - Springer
In order to obtain the set of codewords of minimal support for codes defined over Z _q, one
can compute a Graver basis of the ideal associated to such codes. The main aim of this …
can compute a Graver basis of the ideal associated to such codes. The main aim of this …
[PDF][PDF] Gröbner bases for perfect binary linear codes
N Dück, KH Zimmermann - International Journal of Pure and Applied …, 2014 - risc.jku.at
There is a deep connection between linear codes and combinatorial designs. Combinatorial
designs can give rise to linear codes and vice versa. In particular, perfect codes always hold …
designs can give rise to linear codes and vice versa. In particular, perfect codes always hold …
[PDF][PDF] Singleton codes
N Dück, KH Zimmermann - International journal of pure and applied …, 2014 - risc.jku.at
Each linear code can be described by a so-called code ideal. In order to utilize this ideal,
Gröbner bases are required. Since many results depend on the chosen term order …
Gröbner bases are required. Since many results depend on the chosen term order …
Message passing soft decoding of linear block codes over arbitrary finite fields
TK Moon, JH Gunther - 2013 IEEE Digital Signal Processing …, 2013 - ieeexplore.ieee.org
In this paper, soft-input/soft-output decoding of an arbitrary linear block error correction code
over any finite field is performed by transforming an algebraic description of the decoding …
over any finite field is performed by transforming an algebraic description of the decoding …
[PDF][PDF] EFFICIENT COMPUTATION OF THE SET OF CODEWORDS OF MINIMAL SUPPORT
I MÁRQUEZ-CORBELLA, E MARTÍNEZ-MORO - singacom.uva.es
In order to obtain the set of codewords of minimal support of codes defined over Zq we must
compute a Graver basis of the ideal associated to such codes, see [9]. The main aim of this …
compute a Graver basis of the ideal associated to such codes, see [9]. The main aim of this …
[引用][C] On the computation of the weight distribution of linear codes over finite fields
I Bouyukliev, S Bouyuklieva, T Maruta, P Piperkov - arXiv preprint arXiv:1809.07090, 2018