Next Article in Journal
Comparative Performance Analysis of a Simplified Curzon-Ahlborn Engine
Previous Article in Journal
Detailed Fluctuation Theorems: A Unifying Perspective
Open AccessArticle

New Binary Locally Repairable Codes with Locality 2 and Uneven Availabilities for Hot Data

1
Samsung Electronics, Co. Ltd., Hwasung, Gyeonggi-do 18448, Korea
2
School of Electronics and Computer Engineering, Chonnam National University, Gwangju 61186, Korea
3
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.
Entropy 2018, 20(9), 636; https://doi.org/10.3390/e20090636
Received: 26 July 2018 / Revised: 18 August 2018 / Accepted: 23 August 2018 / Published: 25 August 2018
(This article belongs to the Section Information Theory, Probability and Statistics)
In this paper, a new family of binary LRCs (BLRCs) with locality 2 and uneven availabilities for hot data is proposed, which has a high information symbol availability and low parity symbol availabilities for the local repair of distributed storage systems. The local repair of each information symbol for the proposed codes can be done not by accessing other information symbols but only by accessing parity symbols. The proposed BLRCs with k = 4 achieve the optimality on the information length for their given code length, minimum Hamming distance, locality, and availability in terms of the well-known theoretical upper bound. View Full-Text
Keywords: availability; distributed storage system (DSS); locality; locally repairable code (LRC) availability; distributed storage system (DSS); locality; locally repairable code (LRC)
Show Figures

Figure 1

MDPI and ACS Style

Lee, K.-S.; Park, H.; No, J.-S. New Binary Locally Repairable Codes with Locality 2 and Uneven Availabilities for Hot Data. Entropy 2018, 20, 636.

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
Search more from Scilit
 
Search
Back to TopTop