English
Related papers

Related papers: On Some Classes of $\mathbb{Z}_{2}\mathbb{Z}_{4}-$…

200 papers

MDS codes have diverse practical applications in communication systems, data storage, and quantum codes due to their algebraic properties and optimal error-correcting capability. In this paper, we focus on a class of linear codes and…

Information Theory · Computer Science 2024-01-09 Yansheng Wu , Ziling Heng , Chengju Li , Cunsheng Ding

The covering radius of a subset $C$ of the symmetric group $\mathrm{S}_n$ is the maximal Hamming distance of an element of $\mathrm{S}_n$ from $C$. This note determines the covering radii of the finite projective general linear groups. It…

Combinatorics · Mathematics 2017-06-05 Binzhou Xia

We give a complete classification of self-dual completely regular codes with covering radius $\rho \leq 3$. For $\rho=1$ the results are almost trivial. For $\rho=2$, by using properties of the more general class of uniformly packed codes…

Information Theory · Computer Science 2024-09-17 J. Borges , V. A. Zinoviev

In this paper, we mainly study the theory of linear codes over the ring $R =\mathbb{Z}_4+u\mathbb{Z}_4+v\mathbb{Z}_4+uv\mathbb{Z}_4$. By the Chinese Remainder Theorem, we have $R$ is isomorphic to the direct sum of four rings…

Information Theory · Computer Science 2016-01-19 Ping Li , Xuemei Guo , Shixin Zhu

The list-decodable code has been an active topic in theoretical computer science.There are general results about the list-decodability to the Johnson radius and the list-decoding capacity theorem. In this paper we show that rates,…

Information Theory · Computer Science 2022-05-31 Hao Chen

We study the structure of linear codes over the ring $B_k$ which is defined by $\mathbb{F}_{p^r}[v_1,v_2,\ldots,v_k]/\langle v_i^2=v_i,~v_iv_j=v_jv_i \rangle_{i,j=1}^k.$ In order to study the codes, we begin with studying the structure of…

Information Theory · Computer Science 2018-01-18 Irwansyah , Djoko Suprijanto

In this paper, we describe linear and cyclic codes over the rings of the form $R_{s,p}=\mathbb{Z}_{p}[u]/\left( f\left(u\right) /\left( u-s\right) \right)$, where $p$ is a prime number and $f\left( u\right) =u^{p}-u$, with $s\in…

Information Theory · Computer Science 2026-05-28 Cristina Flaut , Bianca Liana Bercea-Straton

A code $C$ is called $\mathbb{Z}_p\mathbb{Z}_{p^2}$-linear if it is the Gray image of a $\mathbb{Z}_p\mathbb{Z}_{p^2}$-additive code. For any prime number $p$ larger than $3$, the bounds of the rank of $\mathbb{Z}_p\mathbb{Z}_{p^2}$-linear…

Information Theory · Computer Science 2022-07-27 Xiaoxiao Li , Minjia Shi , Shukai Wang

In this paper we introduce the notion of cyclic ($f(t),\sigma,\delta$)-codes for $f(t)\in \Ore$. These codes generalize the $\theta$-codes as introduced by D. Boucher, F. Ulmer, W. Geiselmann \cite{BGU}. We construct generic and control…

Rings and Algebras · Mathematics 2013-04-25 M. Boulagouaz , A. Leroy

We obtain a classification of the completely regular codes with covering radius 1 and the second eigenvalue in the Hamming graphs H(3,q) up to q and intersection array. Due to works of Meyerowitz, Mogilnykh and Valyuzenich, our result…

Combinatorics · Mathematics 2024-03-06 Ivan Mogilnykh , Anna Taranenko , Konstantin Vorob'ev

We give a classification, up to finite cover, of flat compact complete Hermite-Lorentz manifolds up to complex dimension 4.

Differential Geometry · Mathematics 2019-05-14 Bianca Barucchieri

Linear codes with complementary-duals (LCD) are linear codes that intersect with their dual trivially. Multinegacirculant codes of index $2$ that are LCD are characterized algebraically and some good codes are found in this family. Exact…

Information Theory · Computer Science 2017-03-10 Adel Alahmadi , Cem Güneri , Buket Özkaya , Hatoon Shoaib , Patrick Solé

An alternative permutation decoding method is described which can be used for any binary systematic encoding scheme, regardless whether the code is linear or not. Thus, the method can be applied to some important codes such as Z2Z4-linear…

Information Theory · Computer Science 2013-03-18 José Joaquín Bernal , Joaquim Borges , Cristina Fernández-Córdoba , Mercè Villanueva

In this work, we study a class of skew cyclic codes over the ring $R:=\mathbb{Z}_4+v\mathbb{Z}_4,$ where $v^2=v,$ with an automorphism $\theta$ and a derivation $\Delta_\theta,$ namely codes as modules over a skew polynomial ring…

Information Theory · Computer Science 2024-01-25 Djoko Suprijanto , Hopein Christofen Tang

Let $\ell>0$ be a square-free integer congruent to 3 mod 4 and $\O_K$ the ring of integers of the imaginary quadratic field $K=Q(\sqrt{-\ell})$. Codes $C$ over rings $\O_K / p \O_K$ determine lattices $\Lambda_\ell (C) $ over $K$. If $ p…

Algebraic Geometry · Mathematics 2012-09-05 T. Shaska , C. Shor , G. Wijesiri

The $\mathbb{Z}_2\mathbb{Z}_4\mathbb{Z}_8$-additive codes are subgroups of $\mathbb{Z}_2^{\alpha_1} \times \mathbb{Z}_4^{\alpha_2} \times \mathbb{Z}_8^{\alpha_3}$, and can be seen as linear codes over $\mathbb{Z}_2$ when…

Information Theory · Computer Science 2023-01-24 Dipak K. Bhunia , Cristina Fernández-Córdoba , Mercè Villanueva

We completely determine the second covering radius for binary primitive double-error-correcting BCH codes. As part of this process, we provide a lower bound on the second covering radius for binary primitive BCH codes correcting more than…

Information Theory · Computer Science 2024-09-17 Lev Yohananov , Moshe Schwartz

Linear Complementary Dual codes (LCD) are binary linear codes that meet their dual trivially. We construct LCD codes using orthogonal matrices, self-dual codes, combinatorial designs and Gray map from codes over the family of rings $R_k$.…

Information Theory · Computer Science 2015-06-08 Steven T. Dougherty , Jon-Lark Kim , Buket Ozkaya , Lin Sok , Patrick Solé

We study covering codes of permutations with the $\ell_\infty$-metric. We provide a general code construction, which uses smaller building-block codes. We study cyclic transitive groups as building blocks, determining their exact covering…

Information Theory · Computer Science 2017-03-03 Ronen Karni , Moshe Schwartz

In this paper, we define a new concept of numerical range $W_{o}(\cdot)$ and prove its basic results. We also define the numerical radius $\omega_{o}(\cdot)$ and prove that $$\omega_{o}(T)\leq||| T|||\leq 2\omega_{o}(T).$$

Operator Algebras · Mathematics 2018-11-05 Marzieh Mehrazin , Maryam Amyari , Mohsen Erfanian Omidvar