Search papers, labs, and topics across Lattice.
This paper introduces a novel definition of locality for rank-metric codes, enabling efficient recovery of any element of the support without dependence on specific bases of vector spaces. By conducting a detailed analysis of code puncturing and shortening, the authors contrast their approach with previous work, highlighting significant differences in recovery capabilities. The study culminates in a Singleton-like bound for rank locally recoverable codes and demonstrates the optimality of a construction akin to classical Tamo-Barg codes with respect to this bound.
Locality in rank-metric codes can now achieve efficient recovery of any support element, challenging previous assumptions about dependence on basis choices.
In coding theory, local recovery enables the efficient recovery of some part of (lost) coded data by accessing only a small number of other data entries. Locality was mostly but intensively studied for the recovery of individual symbols, that is, in the context of the Hamming metric. In this work, we propose a new definition of locality for general rank-metric codes. This definition differs from a previous work of Kadhe, El Rouayheb, Duursma and Sprintson [IEEE Trans. Inf. Theory 2019], by allowing to efficiently recover any element of the support, and without relying on any choice of bases of the underlying vector spaces. Our work firstly relies on a precise study of code puncturing and shortening for codes viewed as spaces of linear maps. We then provide examples and general constructions, showing the difference between our notion and that of Kadhe et al. We then derive a Singleton-like bound for rank locally recoverable codes, and we finally prove that a construction similar to classical Tamo-Barg codes is optimal with respect to this bound.
