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 …

Gradient-descent decoding of one-step majority-logic decodable codes

A Yatribi, M Belkasmi, F Ayoub - Physical Communication, 2020 - Elsevier
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 …

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 …

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 …

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 …

[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 …

[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 …

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 …

[PDF][PDF] EFFICIENT COMPUTATION OF THE SET OF CODEWORDS OF MINIMAL SUPPORT

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 …

[引用][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