2015/01/18 by Anyu Wang, Zhifang Zhang, Wang, Anyu +1
Computer Science · #Advanced Data Storage Technologies #Caching and Content Delivery #Error Correcting Code Techniques #FOS: Computer and information sciences #Information Theory (cs.IT)
paper · pdf · doi:10.48550/arxiv.1501.04264
openalex publication_date 2015/01/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The ith coordinate of an (n,k) code is said to have locality r and availability t if there exist t disjoint groups, each containing at most r other coordinates that can together recover the value of the ith coordinate. This property is particularly useful for codes for distributed storage systems because it permits local repair and parallel accesses of hot data. In this paper, for any positive integers r and t, we construct a binary linear code of length \binomr+tt which has locality r and availability t for all coordinates. The information rate of this code attains (r)/(r+t), which is always higher than that of the direct product code, the only known construction that can achieve arbitrary locality and availability.