Strong Singleton-Like Bounds, Quasi-Perfect Codes and Distance-Optimal Codes in the Sum-Rank Metric

Chao Liu, Hao Chen, Qinqin Ji, Ziyan Xie, Dabin Zheng · 2026

Read Strong Singleton-Like Bounds, Quasi-Perfect Codes and Distance-Optimal Codes in the Sum-Rank Metric by Chao Liu, Hao Chen, Qinqin Ji, Ziyan Xie, Dabin Zheng (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-05581.txt.

Introduction

Chao Liu and 5 co-authors derive, in a 2026 coding theory paper, new bounds and constructions for codes in the sum-rank metric. This metric measures errors across several matrix blocks at once. Such codes serve multishot network coding, space-time coding, and distributed storage.

Starting from covering codes in the simpler Hamming metric, the authors bound code sizes, covering radii, and block-length functions. Several resulting Singleton-like bounds beat the classical bound when block lengths are large. They also build distance-optimal codes for small square matrices using cyclic codes, give infinite families of quasi-perfect codes, and construct longer almost-optimal codes. A Plotkin sum construction yields still more distance-optimal examples.

Catalog record

CREATORChao Liu, Hao Chen, Qinqin Ji, Ziyan Xie, Dabin Zheng
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-05581

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Strong Singleton-Like Bounds, Quasi-Perfect Codes and Distance-Optimal Codes in the Sum-Rank Metric Chao Liu, Hao Chen, Qinqin Ji, Ziyan Xie, Dabin Zheng Abstract Codes in the sum-rank metric have received many attentions in recent years, since they have wide applications in the multishot network coding, the space-time coding and the distributed storage. In this paper, by constructing covering codes in the sum-rank metric from covering codes in the Hamming metric, we derive new upper bounds on sizes, the covering radii and the block length functions of codes in the sum-rank metric. As applications, we present several strong Singleton-like bounds that are tighter than the classical Singleton-like bound when block lengths are large. In addition, we give the explicit constructions of the distance-optimal sum-rank codes of matrix sizes s × s s\times s and 2 × 2 2\times 2 with minimum sum-rank distance four respectively by using cyclic codes in the Hamming metric. More importantly, we present an infinite families of quasi-perfect q q -ary sum-rank codes with matrix sizes 2 × m 2\times m . Furthermore, we construct almost MSRD codes with larger block lengths and demonstrate how the Plotkin sum can be used to give more distance-optimal sum-rank codes. Intex terms: Covering code in the sum-rank metric, Strong Singleton-like bound, Distance-optimal code, Quasi-perfect code in the sum-rank metric. 1 Introduction 1.1 Codes in the Hamming metric and the sum-rank metric In this subsection, we recall some basic concepts on error-correcting codes in the Hamming metric and the sum-rank metric. Let {\mathbb{F}_{q}} be a finite field with q elements, where q is a prime power. For a vector {\bf a}=(a_{1},a_{2},\dots,a_{n})\in{\mathbb{F}}_{q}^{n} , its Hamming weight wt_{H}({\bf a}) is the cardinality of its support: supp({\bf a})=\{i\,:\,a_{i}\neq 0\}. The Hamming distance d_{H}({\bf a,b}) between \bf a and \bf b is defined as wt_{H}({\bf a}-{\bf b}) . An [n,k,d_{H}]_{q} linear code {\mathcal{C}} over {\mathbb{F}_{q}} is a k -dimensional subspace of {\mathbb{F}_{q}^{n}} with minimum Hamming distance d_{H} , where d_{H}={\rm min}\left\{d_{H}({\bf u},{\bf v})\,:\,{\rm for\ all}\ {\bf u}\neq{\bf v}\in{\mathcal{C}}\right\}. The minimum distance is bounded by the Singleton Bound, i.e., d_{H}\leq n-k+1 , see [ 34 ] . A linear code {\mathcal{C}} is called a maximum distance separable (MDS) code if and only if d_{H}({\mathcal{C}})=n-k+1 . MDS codes play an important role in cryptography and coding theory and have attracted lots of attention, involving the construction and non-equivalence. Reed-Solomon (RS) codes are a class of special MDS codes have been extensively studied, see [ 18 , 33 ] . For a code {\mathcal{C}} in the Hamming metric space {\mathbb{F}}_{q}^{n} , we define its covering radius by R_{H}({\mathcal{C}})=\underset{{\bf x}\in{\mathbb{F}_{q}^{n}}}{\rm max}\,\underset{\bf c\in{\mathcal{C}}}{\rm min}\{d_{H}({\bf x},{\bf c})\}. Then the Hamming balls B({\bf c},R_{H}({\mathcal{C}}))=\{{\bf x}\in{\mathbb{F}_{q}^{n}}\,:\,d_{H}({\bf x},{\bf c})\leq R_{H}({\mathcal{C}})\} centered at all codewords {\bf c}\in{\mathcal{C}} with radius R_{H}({\mathcal{C}}) cover the whole space {\mathbb{F}_{q}^{n}} , moreover, this radius is the smallest possible radius. Then {\mathcal{C}} is called a covering code with radius R_{H}({\mathcal{C}}) . We refer to the book [ 8 ] on this classical topic in coding theory. If a code {\mathcal{C}} satisfies R_{H}({\mathcal{C}})=\left\lfloor\frac{d_{H}({\mathcal{C}})-1}{2}\right\rfloor , then {\mathcal{C}} is called the perfect code [ 20 , 36 ] . If R_{H}({\mathcal{C}})=\left\lfloor\frac{d_{H}({\mathcal{C}})-1}{2}\right\rfloor+1 , then {\mathcal{C}} is called the quasi-perfect code [ 20 , 16 ] . It was proved that perfect codes have the same parameters as Hamming codes and Golay codes, see [ 8 , 36 ] . Quasi-perfect codes are ideal candidates with which there is no perfect code, see [ 16 ] . For a (n,M,d)_{q} codes, the Sphere packing bound [ 20 ] asserts that MV_{H}(q,\left\lfloor\frac{d-1}{2}\right\rfloor)\leq q^{n}, where V_{H}(q,r)=\sum\limits_{i=0}^{r}\left(\begin{array}[]{c}n\\ i\end{array}\right)(q-1)^{i} denotes the volume of the ball with the radius r in the Hamming metric space {\mathbb{F}_{q}^{n}} . If there is a (n,M,d)_{q} code, and there exists no code (n,M,d+1)_{q} , then code (n,M,d)_{q} is called distance-optimal. Codes in the sum-rank metric are the generalizations of codes in the Hamming metric and codes in the rank metric. They are widely applied in network coding, see [ 22 , 30 ] , space-time coding, see [ 19 , 35 ] , and coding for distributed storage, see [ 12 , 21 ] . For fundamental properties and constructions of sum-rank codes, we refer to [ 6 , 7 , 13 , 25 , 27 , 31 ] . Now, we recall some basic concepts and results on sum-rank codes. Let {\mathbb{F}}_{q}^{(n,m)} be the set of all n\times m matrices over {\mathbb{F}}_{q} , this is a linear space over {\mathbb{F}_{q}} of the dimension nm . Let n_{i}\leq m_{i} , i=1,2,\dots,t be 2t positive integers with m_{1}\geq m_{2}\geq\cdots\geq m_{t} , {\mathbb{F}_{q}^{(n_{1},m_{1}),(n_{2},m_{2}),\dots,(n_{t},m_{t})}}={\mathbb{F}_{q}^{(n_{1},m_{1})}}\oplus{\mathbb{F}_{q}^{(n_{2},m_{2})}}\oplus\cdots\oplus{\mathbb{F}_{q}^{(n_{t},m_{t})}} be the set of all {\bf x}=({\bf x}_{1},{\bf x}_{2},\dots,{\bf x}_{t}) , where {\bf x}_{i}\in{\mathbb{F}_{q}^{(n_{i},m_{i})}} , i=1,2,\dots,t , this is a linear space over {\mathbb{F}_{q}} of dimension \sum\limits_{i=1}^{t}n_{i}m_{i} . Its sum-rank weight is defined by wt_{sr}({\bf x})={\rm rank}({\bf x}_{1})+{\rm rank}({\bf x}_{2})+\cdots+{\rm rank}({\bf x}_{t}), and the sum-rank distance d_{sr}({\bf x},{\bf y}) between {\bf x},\ {\bf y} is defined as wt_{sr}({\bf x}-{\bf y}) for {\bf x},\ {\bf y}\in{\mathbb{F}_{q}^{(n_{1},m_{1}),\dots,(n_{t},m_{t})}} . Definition 1 . A q -ary sum-rank code {\mathcal{C}}\subset{\mathbb{F}_{q}^{(n_{1},m_{1}),\dots,(n_{t},m_{t})}} with block length t and matrix sizes n_{i}\times m_{i},\ i=1,\dots,t is a subset of the space {\mathbb{F}_{q}^{(n_{1},m_{1}),\dots,(n_{t},m_{t})}} , its minimum sum-rank distance is defined by d_{sr}({\mathcal{C}})={\rm min}\left\{d_{sr}({\bf x},{\bf y})\,:\,{\rm for\ all}\ {\bf x}\neq{\bf y}\in{\mathcal{C}}\right\}. It is clear that the sum-rank metric code {\mathcal{C}} is a Hamming metric error-correcting code if n_{i}=m_{i}=1,\ i=1,2,\dots,t . The basic goal of coding in the finite metric space {\mathbb{F}_{q}^{(n_{1},m_{1}),\dots,(n_{t},m_{t})}} endowed with sum-rank metric is to construct sum-rank codes with large sizes and large sum-rank distances. For some basic upper bounds, we refer to [ 6 ] . The Singleton-like bound for sum-rank codes was proved in [ 6 , 23 ] . If minimum sum-rank distance d_{sr} can be written uniquely as the form d_{sr}=\sum\limits_{i=1}^{j-1}n_{i}+\delta+1 , where 0\leq\delta\leq n_{j}-1 for 1\leq j\leq t . Then |{\mathcal{C}}|\leq q^{\sum\limits_{i=j}^{t}n_{i}m_{i}-m_{j}\delta}. The sum-rank code attaining this bound is called the maximum sum-rank distance (MSRD) code, when m_{1}=m_{2}=\cdots=m_{t}=m , this bound can be written by |{\mathcal{C}}|\leq q^{m(N-d_{sr}+1)}, where N=\sum\limits_{i=1}^{t}n_{i} . When n_{i}=m_{i}=1,\ i=1,\dots,t , it degenerates to the original Singleton bound for the Hamming metric codes. Similar to the case in the Hamming metric, the difference m(N-d_{sr}+1)-\log_{q}{|{\mathcal{C}}|} is called the Singleton defect of sum-rank code {\mathcal{C}} . A code with the Singleton defect at most two is called almost MSRD code. We have the following definition of covering radius in the sum-rank metric. Definition 2 . Let {\mathcal{C}}\subset{\mathbb{F}_{q}^{(n_{1},m_{1}),\dots,(n_{t},m_{t})}} be a code in the sum-rank metric, its covering radius R_{sr}({\mathcal{C}}) is the minimum radius such that the balls B({\bf c},R_{sr}({\mathcal{C}}))=\{{\bf x}\in{\mathbb{F}_{q}^{(n_{1},m_{1}),\dots,(n_{t},m_{t})}}\,:\,d_{sr}({\bf x},{\bf c})\leq R_{sr}({\mathcal{C}})\} centered at all codewords {\bf c}\in{\mathcal{C}} with radius R_{sr}({\mathcal{C}}) cover the whole space {\mathbb{F}_{q}^{(n_{1},m_{1}),\dots,(n_{t},m_{t})}} . Let V_{sr}(q,r) be the volume of the ball \{{\bf x}\in{\mathbb{F}_{q}^{(n_{1},m_{1}),\dots,(n_{t},m_{t})}}\,:\,d_{sr}({\bf x},{\bf 0})\leq r\} in the sum-rank metric space {\mathbb{F}_{q}^{(n_{1},m_{1}),\dots,(n_{t},m_{t})}} . For a sum-rank code {\mathcal{C}} with M codewords and minimum sum-rank distance d_{sr} , the Sphere packing bound in the sum-rank metric [ 6 ] asserts that MV_{sr}(q,\left\lfloor\frac{d_{sr}-1}{2}\right\rfloor)\leq q^{\sum\limits_{i=1}^{t}n_{i}m_{i}}. A sum-rank code in {\mathbb{F}_{q}^{(n_{1},m_{1}),\dots,(n_{t},m_{t})}} with M codewords and minimum sum-rank distance d_{sr} is called the distance-optimal if there exists no sum-rank code with M codewords and minimum sum-rank distance d_{sr}+1 . If this code {\mathcal{C}} satisfies MV_{sr}(q,\left\lfloor\frac{d_{sr}-1}{2}\right\rfloor)=q^{\sum\limits_{i=1}^{t}n_{i}m_{i}}, then this code is called perfect sum-rank code, and the whole space is the

Read the complete text