Searcharxiv⌕ Search

arXiv subjects

Mhammed Boulagouaz

Publications and source records attributed to Mhammed Boulagouaz.

3 recordsLinked to original sources

Characterizations and properties of principal $(f, σ, δ)$-codes over rings

Let $A$ be a ring with identity, $σ$ a ring endomorphism of $A$ that maps the identity to itself, $δ$ a $σ$-derivation of $A$, and consider the skew-polynomial ring $A[X;σ,δ]$. When $A$ is a finite field, a Galois ring, or a general ring, some fairly recent literature used $A[X;σ,δ]$ to construct new interesting codes (e.g. skew-cyclic and skew-constacyclic codes) that generalize their classical counterparts over finite fields (e.g. cyclic and constacyclic linear codes). This paper presents results concerning {\it principal} $(f, σ, δ)$-codes over a ring $A$, where $f\in A[X;σ,δ]$ is monic. We provide recursive formulas that compute the entries of both a generating matrix and a control matrix of such a code $\mathcal{C}$. When $A$ is a finite commutative ring with identity and $σ$ is a ring automorphism of $A$, we also give recursive formulas for the entries of a parity-check matrix of $\mathcal{C}$. Also in this case, with $δ=0$, we give a generating matrix of the dual $\mathcal{C}^\perp$, present a characterization of principal $σ$-codes whose duals are also principal $σ$-codes, and deduce a characterization of self-dual principal $σ$-codes. Some corollaries concerning principal $σ$-constacyclic codes are also given, and some highlighting examples are provided.

math.RA↗

Matrix-Product Codes over Commutative Rings and Constructions Arising from $(σ,δ)$-Codes

A well-known lower bound (over finite fields and some special finite commutative rings) on the Hamming distance of a matrix-product code (MPC) is shown to remain valid over any commutative ring $R$. A sufficient condition is given, as well, for such a bound to be sharp. It is also shown that an MPC is free when its input codes are all free, in which case a generating matrix is given. If $R$ is finite, a sufficient condition is provided for the dual of an MPC to be an MPC, a generating matrix for such a dual is given, and characterizations of LCD, self-dual, and self-orthogonal MPCs are presented. Finally, results of this paper are used along with previous results of the authors to construct novel MPCs arising from $(σ, δ)$-codes. Some properties of such constructions are also studied.

cs.IT↗

A Dedekind's Criterion over Valued Fields

Let $(K,ν)$ be an arbitrary-rank valued field, $R_ν$ its valuation ring, $K(α)/K$ a separable finite field extension generated over $K$ by a root of a monic irreducible polynomial $f\in R_ν[X]$. We give necessary and sufficient conditions for $R_ν[α]$ to be integrally closed. We further characterize the integral closedness of $R_ν[α]$ based on information about the valuations on $K(α)$ extending $ν$. Our results enhance and generalize some existing results in the relevant literature. Some applications and examples are also given.

math.NT↗