Constructions and Properties of Linear Locally Repairable Codes

被引：28

作者：

Ernvall, Toni ^{[1
,2
]}

Westerback, Thomas ^{[2
]}

Freij-Hollanti, Ragnar ^{[3
]}

Hollanti, Camilla ^{[2
]}

机构：

[1] Turku Univ, Dept Math & Stat, FI-20014 Turku, Finland

[2] Aalto Univ, Dept Math & Syst Anal, POB 11100, FI-00076 Aalto, Finland

[3] Aalto Univ, Dept Commun & Networking, POB 13000, FI-00076 Aalto, Finland

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2016年 / 62卷 / 03期

基金：

芬兰科学院;

关键词：

Codes; data storage systems; DISTRIBUTED STORAGE; REGENERATING CODES; POINTS; MBR; MSR;

D O I：

10.1109/TIT.2015.2512864

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, locally repairable codes with all-symbol locality are studied. Methods to modify already existing codes are presented. It is also shown that, with high probability, a random matrix with a few extra columns guaranteeing the locality property is a generator matrix for a locally repairable code with a good minimum distance. The proof of the result provides a constructive method to find locally repairable codes. Finally, constructions of three infinite classes of optimal vector-linear locally repairable codes over a small alphabet independent of the code size are given.

引用

页码：1129 / 1143

页数：15

共 23 条

[1]

[Anonymous], CODES LOCAL REGENERA

[2]

Cadambe V, 2013, INT SYMP NETW COD

[3] Quasi-Uniform Codes and Their Applications [J].

Chan, Terence H. ;

Grant, Alex ;

Britz, Thomas .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (12) :7915-7926

[4] 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

[5]

Ernvall T., 2014, PROC 4 INT C WIRELES, P1

[6] Codes Between MBR and MSR Points With Exact Repair Property [J].

Ernvall, Toni .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (11) :6993-7005

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

[8]

Goparaju S, 2014, IEEE INT SYMP INFO, P676, DOI 10.1109/ISIT.2014.6874918

[9] Pyramid codes: Flexible schemes to trade space for access efficiency in reliable data storage systems [J].

Huang, Cheng ;

Chen, Minghua ;

Li, Jin .

SIXTH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS, PROCEEDINGS, 2007, :79-+

[10]

Oggier F, 2011, IEEE INFOCOM SER, P1215, DOI 10.1109/INFCOM.2011.5934901

← 1 2 3 →