Backend
Reed-Solomon Codes with Optimal Repair Bandwidth: A Basis-Transformation Approach
arXiv math.IT0 views
arXiv:2601.10685v4 Announce Type: replace Abstract: Maximum distance separable (MDS) codes are widely used in distributed storage, but naively repairing a single failure in an $(n,k)$ MDS code requires downloading the full contents of $k$ surviving nodes. Minimum storage regenerating (MSR) codes, introduced by Dimakis et al., minimize repair bandwidth while preserving the MDS property by contacting $d>k$ helper nodes and downloading only a fraction of each helper. For scalar MDS codes, Guruswami and Wootters established a linear repair framework, and Tamo, Ye, and Barg subsequently gave the first explicit Reed-Solomon (RS) codes achieving the MSR point. Their construction yields RS-MSR codes with subpacketization $\ell=s\prod_{i=1}^n p_i$, where $s=d+1-k$ and the distinct primes $p_i$ satisfy $p_i\equiv 1\pmod{s}$. In this paper, we show that this congruence condition is not intrinsic to the RS repair problem. We develop a basis-transformation approach to the construction of repair-enabling subspaces. The approach consists of three deterministic operations -- Euclidean Square Partition, Transposition, and Column Aggregation -- which construct the required repair-enabling subspaces directly from the standard monomial basis of the repair field. Consequently, we obtain RS-MSR codes with subpacketization $\ell=s\prod_{i=1}^n p_i$ for arbitrary distinct primes $p_i>s$. For fixed $s$, this improves the subpacketization of the Tamo--Ye--Barg construction by a factor asymptotic to $\varphi(s)^{n+\mathrm{o}(n)}$, where $\varphi(\cdot)$ denotes Euler's totient function.
Source:https://arxiv.org/abs/2601.10685PreviousGenerative Site-Specific Beamforming for Next-Generation Spatial IntelligenceNextDerivation Depth as an Information Metric: Axioms, Coding Theorems, and Storage--Computation Tradeoffs
Related posts

How I built a music companion that plays in your own culture
0dev.to AI
Tencent Cloud And OmniOps Team Up To Keep Saudi Data Home
0dev.to AI
Databricks Now Gets Stripe Payments In Seconds So Paid Features Unlock Instantly
0dev.to AI
Simon Willison Flags Census Shift That Could Break AI Trend
0dev.to AI
Clean a Text File in the Browser: Line Endings, Trailing Spaces and Blank Lines
0dev.to WebDev
Change Text Case in the Browser: What the Eight Styles Do to Apostrophes and Digits
0dev.to WebDev