Locality and Availability of Array Codes Constructed From Subspaces

DOI10.1109/TIT.2018.2876421zbMATH Open1431.94169arXiv1701.07501OpenAlexW2896312646MaRDI QIDQ5223958FDOQ5223958

Authors: Natalia Silberstein, Tuvi Etzion, Moshe Schwartz 

Publication date: 19 July 2019

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: Ever-increasing amounts of data are created and processed in internet-scale companies such as Google, Facebook, and Amazon. The efficient storage of such copious amounts of data has thus become a fundamental and acute problem in modern computing. No single machine can possibly satisfy such immense storage demands. Therefore, distributed storage systems (DSS), which rely on tens of thousands of storage nodes, are the only viable solution. Such systems are broadly used in all modern internet-scale systems. However, the design of a DSS poses a number of crucial challenges, markedly different from single-user storage systems. Such systems must be able to reconstruct the data efficiently, to overcome failure of servers, to correct errors, etc. Lots of research was done in the last few years to answer these challenges and the research is increasing in parallel to the increasing amount of stored data. The main goal of this paper is to consider codes which have two of the most important features of distributed storage systems, namely, locality and availability. Our codes are array codes which are based on subspaces of a linear space over a finite field. We present several constructions of such codes which are $q$-analog to some of the known block codes. Some of these codes possess independent intellectual merit. We examine the locality and availability of the constructed codes. In particular we distinguish between two types of locality and availability, node vs.~symbol, locality and availability. To our knowledge this is the first time that such a distinction is given in the literature.

Full work available at URL: https://arxiv.org/abs/1701.07501

Recommendations

• Codes With Locality in the Rank and Subspace Metrics
• On subspace codes
• Subspace code constructions
• A family of codes with variable locality and availability
• Construction of subspace codes through linkage
• Locality of optimal binary codes
• Scattered subspaces and related codes
• The minimum locality of linear codes
• Binary subspace codes in small ambient spaces
• Construction of optimal constant-dimension subspace codes

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Other types of codes (94B60)

Cited In (5)

• Functional repair codes: a view from projective geometry
• Some new constructions of optimal linear codes and alphabet-optimal \((r, \delta)\)-locally repairable codes
• Codes With Locality in the Rank and Subspace Metrics
• The group structures of automorphism groups of elliptic curves over finite fields and their applications to optimal locally repairable codes
• Two classes of optimal LRCs with information \((r, t)\)-locality

This page was built for publication: Locality and Availability of Array Codes Constructed From Subspaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5223958)