Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

On the structure of monomial codes and their generalizations

View through CrossRef
In this paper, we are interested in monomial codes with associated vector $a=(a_0, a_1,\ldots, a_{n-1}),$ introduced in \cite{Maria2017}, and more generally in linear codes invariant under a monomial matrix $M=\diag(a_0, a_1,\ldots, a_{n-1}) P_{\sigma}$ where $\sigma$ is a permutation and $P_{\sigma}$ its associated permutation matrix.We discuss some connections between monomial codes and codes invariant under an arbitrary monomial matrix $M$. Next, we identify monomial codes with associated vector $a=(a_0,a_2,\ldots, a_{n-1})$ by the ideals of the polynomial ring $ R_{_{q,n}}:= \quot{{\Fq[x]}}{{\langle x^{n}-\prod_{i=0}^{n-1}a_i \rangle}},$ via a special isomorphism $\varphi_{_{\overline{a}}}$ which preserves the Hamming weight and differs from the classical isomorphism used in the case of cyclic codes and their generalizations. This correspondence leads to some basic characterizations of monomial codes such as generator polynomials, parity check polynomials, and others. Next, we focus on the structure of $\ell-$quasi-monomial ( $\ell-$QM) codes of length $n=m\ell,$ where on the one hand, we characterize them by the $ R_{_{q,m}}-$submodules of $ R_{_{q,m}}^{\ell}.$ On the other hand, $\ell-$QM codes are seen as additive monomial codes over the extension $\mathbb{F}_{q^{\ell}}/\Fq.$ So, as in the case of quasi-cyclic codes \cite{Guneri2018}, we characterize those codes that have $\mathbb{F}_{q^{\ell}}-$linear images with respect to a basis of the extension $ \mathbb{F}_{q^{\ell}}/\Fq,$ based on the CRT decomposition. Finally, we show that $\ell-$QM codes and additive monomial codes are asymptotically good.
Title: On the structure of monomial codes and their generalizations
Description:
In this paper, we are interested in monomial codes with associated vector $a=(a_0, a_1,\ldots, a_{n-1}),$ introduced in \cite{Maria2017}, and more generally in linear codes invariant under a monomial matrix $M=\diag(a_0, a_1,\ldots, a_{n-1}) P_{\sigma}$ where $\sigma$ is a permutation and $P_{\sigma}$ its associated permutation matrix.
We discuss some connections between monomial codes and codes invariant under an arbitrary monomial matrix $M$.
Next, we identify monomial codes with associated vector $a=(a_0,a_2,\ldots, a_{n-1})$ by the ideals of the polynomial ring $ R_{_{q,n}}:= \quot{{\Fq[x]}}{{\langle x^{n}-\prod_{i=0}^{n-1}a_i \rangle}},$ via a special isomorphism $\varphi_{_{\overline{a}}}$ which preserves the Hamming weight and differs from the classical isomorphism used in the case of cyclic codes and their generalizations.
This correspondence leads to some basic characterizations of monomial codes such as generator polynomials, parity check polynomials, and others.
Next, we focus on the structure of $\ell-$quasi-monomial ( $\ell-$QM) codes of length $n=m\ell,$ where on the one hand, we characterize them by the $ R_{_{q,m}}-$submodules of $ R_{_{q,m}}^{\ell}.
$ On the other hand, $\ell-$QM codes are seen as additive monomial codes over the extension $\mathbb{F}_{q^{\ell}}/\Fq.
$ So, as in the case of quasi-cyclic codes \cite{Guneri2018}, we characterize those codes that have $\mathbb{F}_{q^{\ell}}-$linear images with respect to a basis of the extension $ \mathbb{F}_{q^{\ell}}/\Fq,$ based on the CRT decomposition.
Finally, we show that $\ell-$QM codes and additive monomial codes are asymptotically good.

Related Results

$\theta$-Generalized monomial codes
$\theta$-Generalized monomial codes
In this paper we generalize cyclic codes to another more large linear codes, that is $\theta$-monomial codes. It is shown that for a $\theta$-monomial code, its Euclidean and $e$-G...
Decoding of block and convolutional codes in rank metric
Decoding of block and convolutional codes in rank metric
Décodage des codes en bloc et des codes convolutifs en métrique rang Les code en métrique rang attirent l’attention depuis quelques années en raison de leur applica...
Linear codes invariant under cyclic endomorphisms
Linear codes invariant under cyclic endomorphisms
In this paper, we study linear codes invariant under a cyclic endomorphism [Formula: see text] called [Formula: see text]-cyclic codes. Since every cyclic endomorphism can be repre...
The Psychological Nature of Generalizations
The Psychological Nature of Generalizations
<p>The article analyzes the fundamental problem, known in philosophy as the problem of universals, and in psychology as the problem of the essence and types of generalization...
Analyse et construction de codes LDPC non-binaires pour des canaux à evanouissement
Analyse et construction de codes LDPC non-binaires pour des canaux à evanouissement
Au cours des 15 dernières années, des progrès spectaculaires dans l'analyse et la conception des codes définis par des graphes bipartites et dé-codables par des algorithmes itérati...
Distance properties of polar codes : theory and applications
Distance properties of polar codes : theory and applications
Propriétés de distance des codes polaires : théorie et applications Les codes correcteurs d'erreurs sont essentiels pour garantir des transmissions de données fiabl...
Low Correlation Codes for Sonar Systems
Low Correlation Codes for Sonar Systems
<p>Sonar is a vital technology for the detection of objects in the water. Sonarsystems have been redefined over many decades, but research is still beingconducted into optima...
New Quantum Codes using Monomial Matrix over Hermitian Dual-Containing Matrix Product Codes
New Quantum Codes using Monomial Matrix over Hermitian Dual-Containing Matrix Product Codes
Quantum error correction (QEC) is beneficial for ensuring reliable quantum computation and communication by addressing the susceptibility of quantum states to errors from decoheren...

Back to Top