On the Locality and Availability of Linear Codes Based on Finite Geometry

被引：2

作者：

Shen, Lin-Zhi ^{[1
]}

Fu, Fang-Wei ^{[1
]}

Guang, Xuan ^{[2
]}

机构：

[1] Nankai Univ, Chern Inst Math, Tianjin 300071, Peoples R China

[2] Nankai Univ, Sch Math Sci, Tianjin 300071, Peoples R China

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2015年 / E98A卷 / 11期

基金：

中国国家自然科学基金;

关键词：

locality; availability; finite geometry;

D O I：

10.1587/transfun.E98.A.2354

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Linear codes with locality r and availability t have a wide application in distribution storage because they permit local repair and parallel accesses of hot data. In this letter, the locality and availability of some linear codes based on finite geometry are given. According to these results, we give some linear codes that have higher rate than known codes with the same locality and availability.

引用

页码：2354 / 2355

页数：2

共 12 条

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

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

[3]

MacWilliams F., 1978, The Theory of Error-Correcting Codes, V2nd

[4]

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

[5]

Papailiopoulos DS, 2012, IEEE INFOCOM SER, P2801, DOI 10.1109/INFCOM.2012.6195703

[6]

Rawat AS, 2014, IEEE INT SYMP INFO, P681, DOI 10.1109/ISIT.2014.6874919

[7]

Tamo I, 2014, IEEE INT SYMP INFO, P691, DOI 10.1109/ISIT.2014.6874921

[8] A Family of Optimal Locally Recoverable Codes [J].

Tamo, Itzhak ;

Barg, Alexander .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (08) :4661-4676

[9]

Tamo I, 2013, IEEE INT SYMP INFO, P1814, DOI 10.1109/ISIT.2013.6620540

[10] Codes on finite geometries [J].

Tang, H ;

Xu, J ;

Lin, S ;

Abdel-Ghaffar, KAS .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (02) :572-596

← 1 2 →