Overview of Binary Locally Repairable Codes for Distributed Storage Systems

Young-Sik Kim, Chanki Kim, Jong-Seon No
2019 Electronics  
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,
more » ... ial 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.
doi:10.3390/electronics8060596 fatcat:zletmcs3g5g7rldozu3jjboly4