-
$q$-ary Sequential Locally Recoverable Codes from the Product Construction
Abstract: This work focuses on sequential locally recoverable codes (SLRCs), a special family of locally repairable codes, capable of correcting multiple code symbol erasures, which are commonly used for distributed storage systems. First, we construct an extended $q$-ary family of non-binary SLRCs using code products with a novel maximum number of recoverable erasures $t$ and a minimal repair alternativity… ▽ More
Submitted 15 January, 2024; originally announced January 2024.
-
arXiv:2310.15092 [pdf, ps, other]
Dihedral Quantum Codes
Abstract: We establish dihedral quantum codes of short block length, a class of CSS codes obtained by the lifted product construction. We present the code construction and give a formula for the code dimension, depending on the two classical codes that the CSS code is based on. We also give a lower bound on the code distance and construct an example of short dihedral quantum codes.
Submitted 16 May, 2024; v1 submitted 23 October, 2023; originally announced October 2023.
-
arXiv:2305.05763 [pdf, ps, other]
On the Number of $t$-Lee-Error-Correcting Codes
Abstract: We consider $t$-Lee-error-correcting codes of length $n$ over the residue ring $\mathbb{Z}_m := \mathbb{Z}/m\mathbb{Z}$ and determine upper and lower bounds on the number of $t$-Lee-error-correcting codes. We use two different methods, namely estimating isolated nodes on bipartite graphs and the graph container method. The former gives density results for codes of fixed size and the latter for any… ▽ More
Submitted 9 May, 2023; originally announced May 2023.
-
arXiv:2304.00627 [pdf, ps, other]
Distinguishing and Recovering Generalized Linearized Reed-Solomon Codes
Abstract: We study the distinguishability of linearized Reed-Solomon (LRS) codes by defining and analyzing analogs of the square-code and the Overbeck distinguisher for classical Reed-Solomon and Gabidulin codes, respectively. Our main results show that the square-code distinguisher works for generalized linearized Reed-Solomon (GLRS) codes defined with the trivial automorphism, whereas the Overbeck-type di… ▽ More
Submitted 2 April, 2023; originally announced April 2023.
Comments: 20 pages, published in the proceedings of CBCrypto 2022
-
arXiv:2212.09568 [pdf, ps, other]
On the Density of Codes over Finite Chain Rings
Abstract: We determine the asymptotic proportion of free modules over finite chain rings with good distance properties and treat the asymptotics in the code length n and the residue field size q separately. We then specialize and apply our technique to rank metric codes and to Hamming metric codes.
Submitted 19 December, 2022; originally announced December 2022.
-
The Subfield Metric and its Application to Quantum Error Correction
Abstract: We introduce a new weight and corresponding metric over finite extension fields for asymmetric error correction. The weight distinguishes between elements from the base field and the ones outside of it, which is motivated by asymmetric quantum codes. We set up the theoretic framework for this weight and metric, including upper and lower bounds, asymptotic behavior of random codes, and we show the… ▽ More
Submitted 23 May, 2024; v1 submitted 1 December, 2022; originally announced December 2022.
Journal ref: Journal of Algebra and Its Applications Vol. 23, No. 7 (2024) 2550063
-
arXiv:2211.05068 [pdf, ps, other]
Galois Hull Dimensions of Gabidulin Codes
Abstract: For a prime power $q$, an integer $m$ and $0\leq e\leq m-1$ we study the $e$-Galois hull dimension of Gabidulin codes $G_k(\boldsymbolα)$ of length $m$ and dimension $k$ over $\mathbb{F}_{q^m}$. Using a self-dual basis $\boldsymbolα$ of $\mathbb{F}_{q^m}$ over $\mathbb{F}_q$, we first explicitly compute the hull dimension of $G_k(\boldsymbolα)$. Then a necessary and sufficient condition of… ▽ More
Submitted 9 November, 2022; originally announced November 2022.
Comments: 5 pages
MSC Class: 95B05; 95B15; 95B60
-
arXiv:2208.10573 [pdf, ps, other]
Densities of Codes of Various Linearity Degrees in Translation-Invariant Metric Spaces
Abstract: We investigate the asymptotic density of error-correcting codes with good distance properties and prescribed linearity degree, including sublinear and nonlinear codes. We focus on the general setting of finite translation-invariant metric spaces, and then specialize our results to the Hamming metric, to the rank metric, and to the sum-rank metric. Our results show that the asymptotic density of co… ▽ More
Submitted 5 June, 2023; v1 submitted 22 August, 2022; originally announced August 2022.
Journal ref: Des. Codes Cryptogr. (2023)
-
arXiv:2106.09403 [pdf, ps, other]
Density of Free Modules over Finite Chain Rings
Abstract: In this paper we focus on modules over a finite chain ring $\mathcal{R}$ of size $q^s$. We compute the density of free modules of $\mathcal{R}^n$, where we separately treat the asymptotics in $n,q$ and $s$. In particular, we focus on two cases: one where we fix the length of the module and one where we fix the rank of the module. In both cases, the density results can be bounded by the Andrews-Gor… ▽ More
Submitted 8 February, 2022; v1 submitted 17 June, 2021; originally announced June 2021.
MSC Class: 13C10; 11T71; 11P84
-
On the Hardness of the Lee Syndrome Decoding Problem
Abstract: In this paper we study the hardness of the syndrome decoding problem over finite rings endowed with the Lee metric. We first prove that the decisional version of the problem is NP-complete, by a reduction from the $3$-dimensional matching problem. Then, we study the complexity of solving the problem, by translating the best known solvers in the Hamming metric over finite fields to the Lee metric o… ▽ More
Submitted 1 April, 2022; v1 submitted 27 February, 2020; originally announced February 2020.
Comments: Part of this work appeared as preliminary results in arXiv:2001.08425