4 papers · 1 filter
Linear Code Conversion in the Merge Regime: General Bounds and Reed-Muller Constructions
Anina Gruica, Benjamin Jany, Stanislav Kruglik
Erasure codes are a core component of most existing large-scale distributed storage systems, ensuring reliability against node failures. Recent work has shown that adapting code pa…
Convertible Codes for Data and Device Heterogeneity
Anina Gruica, Benjamin Jany, Stanislav Kruglik
Distributed storage systems must handle both data heterogeneity, arising from non-uniform access demands, and device heterogeneity, caused by time-varying node reliability. In this…
The Star Product of Uniformly Random Codes
Johan Vester Dinesen, Ragnar Freij-Hollanti, Camilla Hollanti +2
We consider the problem of determining the expected dimension of the star product of two uniformly random linear codes that are not necessarily of the same dimension. We use a corr…
LRCs: Duality, LP Bounds, and Field Size
Anina Gruica, Benjamin Jany, Alberto Ravagnani
We develop a duality theory of locally recoverable codes (LRCs) and apply it to establish a series of new bounds on their parameters. We introduce and study a refined notion of wei…