Overview of Binary Locally Repairable Codes for Distributed Storage Systems
Young-Sik Kim 
1
Department of Information and Communication Engineering, Chosun University, Gwangju 61452, Korea
2
Department of Electrical and Computer Engineering, Institute of New Media and Communications, Seoul National University, Seoul 08826, Korea
*
Author to whom correspondence should be addressed.
Electronics 2019, 8(6), 596; https://doi.org/10.3390/electronics8060596
Received: 9 April 2019 / Revised: 20 May 2019 / Accepted: 22 May 2019 / Published: 28 May 2019
(This article belongs to the Special Issue Energy-Efficient and Reliable Information Processing: Computing and Storage)
This paper summarizes the details of recently proposed binary locally repairable codes (BLRCs) and their features. The construction of codes over a small alphabet size of symbols is of particular interest for efficient hardware implementation. Therefore, BLRCs are highly noteworthy because no multiplication is required during the encoding, decoding, and repair processes. We explain the various construction approaches of BLRCs such as cyclic code based, bipartite graph based, anticode based, partial spread based, and generalized Hamming code based techniques. We also describe code generation methods based on modifications for linear codes such as extending, shorting, expurgating, and augmenting. Finally, we summarize and compare the parameters of the discussed constructions.
View Full-Text
Keywords:
locally repairable codes (LRCs); locality; availability; regeneration codes; distributed storage system; data center
▼
Show Figures
Figure 1
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
MDPI and ACS Style
Kim, Y.-S.; Kim, C.; No, J.-S. Overview of Binary Locally Repairable Codes for Distributed Storage Systems. Electronics 2019, 8, 596.
Show more citation formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
