Explicit Constructions of Sum-Rank Metric Codes from Quadratic Kummer Extensions
Yunlong Zhu, Chang-An Zhao · 2025
Read Explicit Constructions of Sum-Rank Metric Codes from Quadratic Kummer Extensions by Yunlong Zhu, Chang-An Zhao (2025) 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-2506-18653.txt.
Introduction
Yunlong Zhu and Chang-An Zhao construct new error-correcting codes in this two thousand twenty-five paper. Their codes use the sum-rank metric, a way of measuring errors suited to network and storage systems. Known constructions in this metric are few, and their parameters are hard to pin down. The authors draw codes from algebraic function fields, a rich source in coding theory. They use quadratic extensions of those fields to build two general families.
Their codes run longer than earlier ones at the same quality. Dimensions and minimum distances are worked out in closed form. An example built on elliptic fields shows the method in action. The paper also studies how the codes behave as they grow. Coding theorists are the audience.
Catalog record
| CREATOR | Yunlong Zhu, Chang-An Zhao |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-18653
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Explicit Constructions of Sum-Rank Metric Codes from Quadratic Kummer Extensions Yunlong Zhu, Chang-An Zhao Abstract This paper presents new constructions of sum-rank metric codes derived from algebraic function fields, while the existing results about such codes remain limited. A central challenge in this field involves the determination of parameters. We address this challenge through quadratic Kummer extensions, and propose two general constructions of 2 × 2 2\times 2 sum-rank codes. The novel sum-rank metric code constructions derived from algebraic function fields demonstrate superior code lengths compared to conventional coding paradigms, particularly when contrasted with linearized Reed-Solomon codes under equivalent code parameter constraints. We also establish explicit parameters including dimensions and minimum distances of our codes. Finally, an illustrative example through elliptic function fields is constructed for validating the theoretical framework. Index terms: Sum-rank metric codes, algebraic geometry codes, function fields, elliptic curves. I Introduction Algebraic function fields over finite fields provide a foundational framework for Hamming-metric code construction [ 15 ] . Unified methodological frameworks are constructed through exploitation of algebraic structures inherent in function fields, enabling simultaneous characterization of both minimum distance parameters and dual code invariants [ 41 ] . Specifically, a linear [n,k] Hamming metric code C over \mathbb{F}_{q} is a k -dimensional subspace of \mathbb{F}_{q}^{n} with minimum Hamming distance d_{H}:=\min_{c_{1}\neq c_{2}}\{wt_{H}(c_{1}-c_{2})\mid c_{1},c_{2}\in C\}, where wt_{H} counts non-zero coordinate positions. Classical algebraic geometry (AG) codes are constructed by evaluating functions in Riemann-Roch spaces at rational places, enabling explicit determination of code parameters. For a linear [n,k,d_{H}] code C , the Singleton bound asserts that d_{H}\leq n-k+1. When the equality holds, this code is called a maximum distance separable (MDS) code. Reed-Solomon (RS) codes [ 18 ] , derived from rational function fields \mathbb{F}_{q}(x)/\mathbb{F}_{q} with x transcendental over \mathbb{F}_{q} , represent prominent Hamming metric MDS codes. Their maximal length of q+1 over \mathbb{F}_{q} coincides with the main conjecture of MDS codes. Very recently, sum-rank metric codes have attracted significant attention due to applications in multishot network coding [ 22 , 24 , 31 , 35 ] , space-time coding [ 40 ] , and distributed storage [ 23 , 25 ] . For more applications and details, we refer the reader to [ 27 ] . The basic definitions are given as follows. Definition I.1 . Given s\geq 1 and positive integers n_{1},\ldots,n_{s},m_{1},\ldots,m_{s} with n_{i}\leq m_{i} and m_{1}\geq m_{2}\cdots\geq m_{s} , denote \Pi:=\Pi_{q}(m_{1}\times n_{1}|\cdots|m_{s}\times n_{s})=\bigoplus_{i=1}^{s}\mathbb{F}_{q}^{m_{i}\times n_{i}} where \mathbb{F}_{q}^{m_{i}\times n_{i}} denotes the space of m_{i}\times n_{i} matrices over \mathbb{F}_{q} . Note that \Pi forms an \mathbb{F}_{q} -linear space of dimension \sum_{i=1}^{s}m_{i}n_{i} . The sum-rank weight of X:=(X_{1},\ldots,X_{s})\in\Pi is defined as wt_{sr}(X):=\sum\limits_{i=1}^{s}rank(X_{i}). The sum-rank distance between X,Y\in\Pi is d_{sr}(X,Y)=wt_{sr}(X-Y). The sum-rank weight and distance induce a metric on \Pi . We formally define a linear sum-rank metric code as follows. Definition I.2 . A linear sum-rank metric code C_{sr} is an \mathbb{F}_{q} -linear subspace of \Pi with minimum sum-rank distance d_{sr}(C):=\min_{X\neq Y}\{wt_{sr}(X-Y)|X,Y\in\Pi\}. For notational conciseness, we adopt the convention of referring to sum-rank metric codes as sum-rank codes throughout this work. The sum-rank code framework constitutes a natural generalization of classical coding systems: (i) When configured with block uniformity parameters n_{i}=m_{i}=1 for all 1\leq i\leq s , these codes precisely recover the Hamming metric codes of length s through coordinate-wise symbol comparison; (ii) In the monolithic regime where s=1 , the construction collapses to the original rank-metric codes introduced by Delsarte [ 12 ] . This multifunctional parametrization reveals the intrinsic capacity of the codes to interpolate between symbol-level and matrix-level error protection strategies. The theoretical landscape of sum-rank codes is underpinned by three foundational pillars as established in prior research: 1. Structural Properties : Code duality mechanisms and weight enumerator analysis [ 1 , 5 ] 2. Distance Bounds : Fundamental limitations including Singleton-type and Johnson-type bounds [ 37 ] 3. Decoding Thresholds : Characterization of list-decoding capacity regions [ 2 ] The Singleton bound for sum-rank codes was provided in [ 5 ] and [ 25 ] . For the general case, let j and \delta be the unique integers satisfying d-1=\sum_{i=1}^{j-1}n_{i}+\delta with 0\leq\delta\leq n_{j}-1 . Then |C|\leq q^{\sum_{i=j}^{s}m_{i}n_{i}-m_{j}\delta}. A code C\subset\Pi attaining this bound is called maximum sum-rank distance (MSRD) . For the special case n_{1}=\cdots=n_{s}=n and m_{1}=\cdots=m_{s}=m , this bound is of the form |C|\leq q^{m(sn-d_{sr}+1)}. Throughout this paper, we focus on sum-rank metric codes with these uniform parameters. Constructions of “good” sum-rank metric codes can be found in [ 1 , 6 , 7 , 9 , 23 , 26 , 28 , 29 , 30 , 33 , 34 ] . A standard technique constructs C as a classical Hamming metric code of length sn over \mathbb{F}_{q^{m}} and then applies rank metric code constructions to each n -length block. This ensures that the dimension \kappa of C over \mathbb{F}_{q^{m}} satisfies d_{sr}+\kappa\leq sn+1 , matching the Singleton bound for the Hamming metric. Moreover, efficient algorithms over \mathbb{F}_{q^{m}} can be employed for decoding sum-rank metric codes, see [ 3 , 10 , 16 , 39 ] . One of the most prominent rank metric codes is the Gabidulin code, constructed using linearized polynomials over \mathbb{F}_{q^{m}} , see [ 13 , 14 , 19 , 21 , 32 ] . Among sum-rank codes, linearized Reed-Solomon codes [ 23 ] represent the most extensively investigated families to date, see [ 8 , 17 , 20 , 33 , 38 ] . Gabidulin codes and linearized RS codes are maximum rank distance (MRD) and MSRD respectively, serving as rank metric and sum-rank metric analogues of RS codes. Motivations While existing algebraic geometric constructions [ 9 , 28 ] for sum-rank metric codes are non-trivial, most results are constructed using towers of function fields as illustrated in Figure 1 . In [ 4 ] , E. Berardini and X. Caruso established the first geometric construction of sum-rank metric codes. Their approach employs the Ore polynomial ring [ 36 ] over an extension field derived from the completion of F at specified places and subsequently develops the theory of Riemann-Roch spaces over this ring. This framework enables them to introduce linearized algebraic geometry codes and presents explicit constructions of sum-rank metric codes with parameters consistent with classical algebraic geometry codes. A principal motivation for constructing codes via algebraic function fields lies in their ability to provide numerous evaluation places bounded by the Hasse-Weil bound with higher genus. Consequently, codes with long lengths can be constructed over small finite fields. Classical algebraic geometry codes are known to asymptotically surpass the Gilbert-Varshamov (GV) bound [ 43 ] . Recent work [ 37 ] demonstrates that random linear sum-rank metric codes attain the asymptotic GV-like bound with high probability. This raises a natural question: whether sum-rank codes derived from algebraic geometry also possess parameters surpassing the GV bound. F/\mathbb{F}_{q^{m}} \mathbb{F}_{q^{m}}(x)/\mathbb{F}_{q^{m}} \mathbb{F}_{q}(x)/\mathbb{F}_{q} P_{1},\ldots,P_{n},\ldots,P_{sn},P_{i}\in F/\mathbb{F}_{q^{m}} {\bf c_{1},\ldots,c_{s},c_{i}}\in\mathbb{F}_{q^{m}}^{n} X_{1},\ldots,X_{s},X_{i}\in\Pi Hamming metric rank metric Fig. 1: Tower of function field extensions. Our contributions In contrast to the construction in [ 4 ] , we propose an alternative method to construct sum-rank metric codes via function fields. The key tool of our construction is the local integral basis of a place in function field extensions. Specifically, let \mathcal{O}_{P} be the valuation ring at a place P of F/\mathbb{F}_{q} ,