Searcharxiv⌕ Search

arXiv subjects

Edgar Martínez-Moro

Publications and source records attributed to Edgar Martínez-Moro.

At least 19 recordsLinked to original sources

Annihilator and twisted Euclidean duality for quasi-polycyclic codes

Let $f\in\mathbb F_q[x]$ be a monic polynomial of degree $m$ with $f(0)\ne 0$, and let $\mathcal R=\mathbb F_q[x]/\langle f\rangle$. Under coefficient expansion, a quasi-polycyclic (QP) code of index $n$ corresponds to an $\mathcal R$-submodule of $\mathcal R^n$. In this paper, we study QP codes with respect to the annihilator duality. We show that this form is non-degenerate and that the annihilator dual of a QP code is again a QP code. We also give an equivalent description of the dual in terms of the $\mathcal R$-valued dot product, which leads to self-orthogonality criteria. We determine the Gram matrix of the annihilator form and obtain an explicit formula for its determinant. In coefficient coordinates, this shows that the annihilator dual can be viewed as a twisted Euclidean dual. Using this description, we characterize when a coordinatewise $\mathbb F_q$-linear map converts annihilator duality into ordinary Euclidean duality. For squarefree $f$, we show that annihilator duality decomposes into ordinary Euclidean duality on the components arising from the Chinese Remainder Theorem. This gives simple criteria for self-orthogonal, self-dual, dual-containing, and complementary-dual QP codes. We show how the annihilator dual interacts with the Hamming weight enumerator and compute the MacWilliams transform associated with that duality. Finally, we apply these results to Calderbank--Shor--Steane and Steane-enlarged quantum-code constructions over $\mathcal R$ and, when a suitable duality-preserving coordinate map exists, over $\mathbb F_q$. This gives binary and ternary stabilizer codes with minimum-distance lower bounds matching the best known bounds, most of which arise from rings $\mathcal R$ that are not fields.

cs.IT↗

Skew polycyclic over finite chain rings associated to trinomials

This work studies skew polycyclic codes over finite chain rings defined by central trinomials. For this class of codes, we investigate Hamming equivalence in the non-commutative (skew) setting. We introduce an equivalence relation on the defining trinomials and demonstrate that it admits a group-theoretic characterization in terms of a group of binomials equipped with the Schur multiplication. We determine the conditions under which skew polycyclic codes are Hamming equivalent to those defined by the specific trinomial $x^n-(x^\ell+1)$. This reduces the classification problem for these codes, up to Hamming equivalence, to a canonical case. Finally, we determine the size of the corresponding equivalence class using the decomposition of the unit group of the underlying chain ring.

cs.IT↗

Twisted and Twisted Linearized Reed--Solomon Codes, LCD and ACD MDS constructions

We investigate a natural subfamily of twisted linearized Reed--Solomon (TLRS) codes in the sum-rank metric, where the twist is applied only to the constant term. We establish a simple necessary and sufficient condition for these codes to be linear complementary dual (LCD): the twisting parameter \(η\) must satisfy \(η^2 \neq -1\) in the underlying field. This criterion is independent of the evaluation subgroup, the dimension parameter, and the twisting exponent (subject only to a mild restriction on the code length). Furthermore, we construct infinite families of additive twisted linearized Reed--Solomon codes that are simultaneously additive complementary dual (ACD) and maximum distance separable (MDS) over quadratic extensions \(\mathbb{F}_{q^2}\), with respect to the trace-Hermitian inner product. These codes are explicit and achieve optimal parameters for all admissible lengths.

cs.IT↗

Twisted group algebras of faithful split metacyclic groups $C_p \rtimes C_m$ over finite fields

Let $\mathbb{F}_\ell$ be a finite field with $\ell$ elements and let $G = C_p \rtimes C_m$ be a faithful split metacyclic group. In this paper, we develop a complete theory for the twisted group algebra $\mathbb{F}_\ell^αG$. Using the Lyndon--Hochschild--Serre spectral sequence, we prove that the second cohomology group of $G$ is isomorphic to $\mathbb{F}_\ell^\times/(\mathbb{F}_\ell^\times)^m$, and we show that all twisting occurs only on the $C_m$ factor. We determine the primitive central idempotents by analyzing the combined action of the Frobenius automorphism and the group action on the character group of $C_p$. Using crossed product theory and the structure of finite fields, we obtain the complete Wedderburn decomposition of $\mathbb{F}_\ell^αG$ into matrix algebras over explicitly determined fields $\mathbb{F}_{\ell^{d_j}}$. Finally, the irreducible projective representations of $G$ over $\mathbb{F}_\ell$ are also determined.

math.RA↗

The Schur product of evaluation codes and its application to CSS-T quantum codes and private information retrieval

In this work, we study the componentwise (Schur) product of monomial-Cartesian codes by exploiting its correspondence with the Minkowski sum of their defining exponent sets. We show that $ J$-affine variety codes are well suited for such products, generalizing earlier results for cyclic, Reed-Muller, hyperbolic, and toric codes. Using this correspondence, we construct CSS-T quantum codes from weighted Reed-Muller codes and from binary subfield-subcodes of $ J$-affine variety codes, leading to codes with better parameters than previously known. Finally, we present Private Information Retrieval (PIR) constructions for multiple colluding servers based on hyperbolic codes and subfield-subcodes of $ J$-affine variety codes, and show that they outperform existing PIR schemes.

cs.IT↗

Duality on group algebras over finite chain rings: applications to additive group codes

Given a finite group $G$ and an extension of finite chain rings $S|R$, one can consider the group rings $\mathscr{S} = S[G]$ and $\mathscr{R} = R[G]$. The group ring $\mathscr{S}$ can be viewed as an $R$-bimodule, and any of its $R$-submodules naturally inherits an $R$-bimodule structure; in the framework of coding theory, these are called \emph{additive group codes}, more precisely a (left) additive group code of is a linear code which is the image of a (left) ideal of a group algebra via an isomorphism which maps $G$ to the standard basis of $S^n$, where $n=|G|$. In the first part of the paper, the ring extension $S|R$ is studied, and several $R$-module isomorphisms are established for decomposing group rings, thereby providing a characterization of the structure of additive group codes. In the second part, we construct a symmetric, nondegenerate trace-Euclidean inner product on $\mathscr{S}$. Two additive group codes $\mathcal{C}$ and $\mathcal{D}$ form an \emph{additive complementary pair} (ACP) if $\mathcal{C} + \mathcal{D} = \mathscr{S}$ and $\mathcal{C} \cap \mathcal{D} = \{0\}$. For two-sided ACPs, we prove that the orthogonal complement of one code under the trace-Euclidean duality is precisely the image of the other under an involutive anti-automorphism of $\mathscr{S}$, linking coding-theoretical ACPs with module orthogonal direct-sum decompositions, representation theory, and the structure of group algebras over finite chain rings.

cs.IT↗

Trace duality and additive complementary pairs of additive cyclic codes over finite chain rings

This paper investigates the algebraic structure of additive complementary pairs of cyclic codes over a finite commutative ring. We demonstrate that for every additive complementary pair of additive cyclic codes, both constituent codes are free modules. Moreover, we present a necessary and sufficient condition for a pair of additive cyclic codes over a finite commutative ring to form an additive complementary pair. Finally, we construct a complementary pair of additive cyclic codes over a finite chain ring and show that one of the codes is permutation equivalent to the trace dual of the other.

cs.IT↗

On polycyclic linear and additive codes associated to a trinomial over a finite chain ring

In this paper, we investigate polycyclic codes associated with a trinomial of arbitrary degree $n$ over a finite chain ring $ R.$ We extend the concepts of $ n $-isometry and $ n $-equivalence known for constacyclic codes to this class of codes, providing a broader framework for their structural analysis. We describe the classes of $n$-equivalence and compute their number, significantly reducing the study of trinomial codes over $R$. Additionally, we examine the special case of trinomials of the form $ x^n - a_1x - a_0 \in R[x] $ and analyze their implications. Finally, we consider the extension of our results to certain trinomial additive codes over $ R.$

cs.IT↗

On decoding hyperbolic codes

This work studies several decoding algorithms for hyperbolic codes. We use some previous ideas to describe how to decode a hyperbolic code using the largest Reed-Muller code contained in it or using the smallest Reed-Muller code that contains it. A combination of these two algorithms is proposed when hyperbolic codes are defined by polynomials in two variables. Then, we compare hyperbolic codes and Cube codes (tensor product of Reed-Solomon codes) and propose decoding algorithms of hyperbolic codes based on their closest Cube codes. Finally, we adapt to hyperbolic codes the Geil and Matsumoto's generalization of Sudan's list decoding algorithm.

cs.IT↗

Galois hulls of constacyclic codes over affine algebra rings

Let $\mathcal A$ the affine algebra given by the ring $\mathbb{F}_q[X_1,X_2,\ldots,X_\ell]/ I$, where $I$ is the ideal $\langle t_1(X_1), t_2(X_2), \ldots, t_\ell(X_\ell) \rangle$ with each $t_i(X_i)$, $1\leq i\leq \ell$, being a square-free polynomial over $\mathbb{F}_q$. This paper studies the $k$-Galois hulls of $λ$-constacyclic codes over $\mathcal A$ regarding their idempotent generators. For this, first, we define the $k$-Galois inner product over $\mathcal A$ and find the form of the generators of the $k$-Galois dual and the $k$-Galois hull of a $λ$-constacyclic code over $\mathcal A$. Then, we derive a formula for the $k$-Galois hull dimension of a $λ$-constacyclic code. Further, we provide a condition for a $λ$-constacyclic code to be $k$-Galois LCD. Finally, we give some examples of the use of these codes in constructing entanglement-assisted quantum error-correcting codes.

cs.IT↗

On general self-orthogonal matrix-product codes associated with Toeplitz matrices

In this paper, we present four constructions of {general} self-orthogonal matrix-product codes associated with Toeplitz matrices. The first one relies on the {dual} of a known {general} dual-containing matrix-product code; the second one is founded on {a specific family of} matrices, where we provide an efficient algorithm for generating them {on the basis of Toeplitz matrices} and {it has an interesting application in producing new non-singular by columns quasi-unitary matrices}; and the last two ones are based on the utilization of certain special Toeplitz matrices. Concrete examples and detailed comparisons are provided. As a byproduct, we also find an application of Toeplitz matrices, which is closely related to the constructions of quantum codes.

cs.IT↗

$(σ,δ)$-polycyclic codes in Ore extensions over rings

In this paper, we study the algebraic structure of $(σ,δ)$-polycyclic codes, defined as submodules in the quotient module $S/Sf$, where $S=R[x,σ,δ]$ is the Ore extension ring, $f\in S$, and $R$ is a finite but not necessarily commutative ring. We establish that the Euclidean duals of $(σ,δ)$-polycyclic codes are $(σ,δ)$-sequential codes. By using $(σ,δ)$-Pseudo Linear Transformation, we define the annihilator dual of $(σ,δ)$-polycyclic codes. Then, we demonstrate that the annihilator duals of $(σ,δ)$-polycyclic codes maintain their $(σ,δ)$-polycyclic nature. Furthermore, we classify when two $(σ,δ)$-polycyclic codes are Hamming isometrical equivalent. By employing Wedderburn polynomials, we introduce simple-root $(σ,δ)$-polycyclic codes. Subsequently, we define the $(σ, δ)$-Mattson-Solomon transform for this class of codes and we address the problem of decomposing these codes by using the properties of Wedderburn polynomials.

cs.IT↗

Single Server Private Information Retrieval Protocols With Codes Over Rings

A Private Information Retrieval (PIR) protocol based on coding theory for a single server is proposed. It provides computational security against linear algebra attacks, addressing the main drawback of previous PIR proposals based on coding theory. The approach involves two types of codes each one over a different ring, an inner non-free linear code that will be used as a distinguisher of some elements added to the query matrix, and an outer code that will be used for generating the query matrix. Moreover, it only uses modular arithmetic at the server level and the recovering stage if the base ring chosen for the inner code is $\mathbb Z_m$.

cs.IT↗

On $\ell$-MDS codes and a conjecture on infinite families of $1$-MDS codes

The class of $\ell$-maximum distance separable ($\ell$-MDS) codes {is a} generalization of maximum distance separable (MDS) codes {that} has attracted a lot of attention due to its applications in several areas such as secret sharing schemes, index coding problems, informed source coding problems, and combinatorial $t$-designs. In this paper, for $\ell=1$, we completely solve a conjecture recently proposed by Heng $et~al.$ (Discrete Mathematics, 346(10): 113538, 2023) and obtain infinite families of $1$-MDS codes with general dimensions holding $2$-designs. These later codes are also been proven to be optimal locally recoverable codes. For general {positive integers} $\ell$ and $\ell'$, we construct new $\ell$-MDS codes from known $\ell'$-MDS codes via some classical propagation rules involving the extended, expurgated, and $(u,u+v)$ constructions. Finally, we study some general results including characterization, weight distributions, and bounds on maximum lengths of $\ell$-MDS codes, which generalize, simplify, or improve some known results in the literature.

cs.IT↗

On LCP codes over a mixed ring alphabet

In this paper, we introduce a standard generator matrix for mixed-alphabet linear codes over finite chain rings. Furthermore, we show that, when one has a linear complementary pair (LCP) of mixed-alphabet linear codes, both codes are weakly-free. Additionally, we establish that any mixed-alphabet product group code is separable. Thus, if one has a pair $\{C, D\}$ of mixed-alphabet product group codes over a finite chain ring that forms a LCP, it follows that $C$ and the Euclidean dual of $D$ are permutation equivalent.

cs.IT↗

On the generalized Hamming weights of hyperbolic codes

A hyperbolic code is an evaluation code that improves a Reed-Muller because the dimension increases while the minimum distance is not penalized. We give the necessary and sufficient conditions, based on the basic parameters of the Reed-Muller, to determine whether a Reed-Muller coincides with a hyperbolic code. Given a hyperbolic code, we find the largest Reed-Muller containing the hyperbolic code and the smallest Reed-Muller in the hyperbolic code. We then prove that similarly to Reed-Muller and Cartesian codes, the $r$-th generalized Hamming weight and the $r$-th footprint of the hyperbolic code coincide. Unlike Reed-Muller and Cartesian, determining the $r$-th footprint of a hyperbolic code is still an open problem. We give upper and lower bounds for the $r$-th footprint of a hyperbolic code that, sometimes, are sharp.

cs.IT↗