2021/11/05 by Shu Liu, Chaoping Xing, Liu, Shu +1
Computer Science · #Advanced Data Storage Technologies #Caching and Content Delivery #Coding theory and cryptography #FOS: Computer and information sciences #Information Theory (cs.IT)
paper · pdf · doi:10.48550/arxiv.2111.03244
openalex publication_date 2021/11/05 · openalex created_date 2021/11/22 · openalex updated_date 2026/07/28
Maximally recoverable local reconstruction codes (MR LRCs for short) have received great attention in the last few years. Various constructions have been proposed in literatures. The main focus of this topic is to construct MR LRCs over small fields. An (N=nr,r,h,\Gd)-MR LRC is a linear code over finite field \F_ℓ of length N, whose codeword symbols are partitioned into n local groups each of size r. Each local group can repair any \Gd erasure errors and there are further h global parity checks to provide fault tolerance from more global erasure patterns. MR LRCs deployed in practice have a small number of global parities such as h=O(1). In this parameter setting, all previous constructions require the field size ℓ =Ωh (Nh-1-o(1)). It remains challenging to improve this bound. In this paper, via subspace direct sum systems, we present a construction of MR LRC with the field size ℓ= O(N^h-2+\frac1h-1-o(1)). In particular, for the most interesting cases where h=2,3, we improve previous constructions by either reducing field size or removing constraints. In addition, we also offer some constructions of MR LRCs for larger global parity h that have field size incomparable with known upper bounds. The main techniques used in this paper is through subspace direct sum systems that we introduce. Interestingly, subspace direct sum systems are actually equivalent to \Fq-linear codes over extension fields. Based on various constructions of subspace direct sum systems, we are able to construct several classes of MR LRCs.