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

被引：6

作者：

Lee, Kang-Seok ^{[1
]}

Park, Hosung ^{[2
]}

No, Jong-Seon ^{[3
]}

机构：

[1] Samsung Elect Co Ltd, Hwasung 18448, Gyeonggi Do, South Korea

[2] Chonnam Natl Univ, Sch Elect & Comp Engn, Gwangju 61186, South Korea

[3] Seoul Natl Univ, Inst New Media & Commun, Dept Elect & Comp Engn, Seoul 08826, South Korea

来源：

ENTROPY | 2018年 / 20卷 / 09期

基金：

新加坡国家研究基金会;

关键词：

availability; distributed storage system (DSS); locality; locally repairable code (LRC);

D O I：

10.3390/e20090636

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

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.

引用

页数：9

共 19 条

[1] [Anonymous], LOCALLY REPAIRABLE C
[2] Bounds on the Size of Locally Recoverable Codes
Cadambe, Viveck R.
Mazumdar, Arya
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) : 5787 - 5794
[3] Network Coding for Distributed Storage Systems
Dimakis, Alexandros G.
Godfrey, P. Brighten
Wu, Yunnan
Wainwright, Martin J.
Ramchandran, Kannan
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) : 4539 - 4551
[4] El Rouayheb S., 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P1510, DOI 10.1109/ALLERTON.2010.5707092
[5] On the Locality of Codeword Symbols
Gopalan, Parikshit
Huang, Cheng
Simitci, Huseyin
Yekhanin, Sergey
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (11) : 6925 - 6934
[6] Kadhe S, 2016, IEEE INT SYMP INFO, P435, DOI 10.1109/ISIT.2016.7541336
[7] Block Access Token Renewal Scheme Based on Secret Sharing in Apache Hadoop
Kim, Su-Hyun
Lee, Im-Yeong
[J]. ENTROPY, 2014, 16 (08): : 4185 - 4198
[8] Construction of New Fractional Repetition Codes from Relative Difference Sets with λ=1
Kim, Young-Sik
Park, Hosung
No, Jong-Seon
[J]. ENTROPY, 2017, 19 (10):
[9] Kralevska K, 2016, INT SYM TURBO CODES, P280, DOI 10.1109/ISTC.2016.7593121
[10] Binary Locally Repairable Codes With Minimum Distance at Least Six Based on Partial t-Spreads
Nam, Mi-Young
Song, Hong-Yeop
[J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (08) : 1683 - 1686

← 1 2 →