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 [J].

Cadambe, Viveck R. ;

Mazumdar, Arya .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) :5787-5794

[3] Network Coding for Distributed Storage Systems [J].

Dimakis, Alexandros G. ;

Godfrey, P. Brighten ;

Wu, Yunnan ;

Wainwright, Martin J. ;

Ramchandran, Kannan .

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 [J].

Gopalan, Parikshit ;

Huang, Cheng ;

Simitci, Huseyin ;

Yekhanin, Sergey .

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 [J].

Kim, Su-Hyun ;

Lee, Im-Yeong .

ENTROPY, 2014, 16 (08) :4185-4198

[8] Construction of New Fractional Repetition Codes from Relative Difference Sets with λ=1 [J].

Kim, Young-Sik ;

Park, Hosung ;

No, Jong-Seon .

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 [J].

Nam, Mi-Young ;

Song, Hong-Yeop .

IEEE COMMUNICATIONS LETTERS, 2017, 21 (08) :1683-1686

← 1 2 →