Next Article in Journal
A Denoising Method of Ship Radiated Noise Signal Based on Modified CEEMDAN, Dispersion Entropy, and Interval Thresholding
Next Article in Special Issue
Editorial of Energy-Efficient and Reliable Information Processing: Computing and Storage
Previous Article in Journal
Online Learned Siamese Network with Auto-Encoding Constraints for Robust Multi-Object Tracking
Previous Article in Special Issue
Discriminative Sparsity Graph Embedding for Unconstrained Face Recognition
Open AccessFeature PaperArticle

Overview of Binary Locally Repairable Codes for Distributed Storage Systems

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 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 locally repairable codes (LRCs); locality; availability; regeneration codes; distributed storage system; data center
Show Figures

Figure 1

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 Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop