Extended Product and Integrated Interleaved Codes

被引：12

作者：

Blaum, Mario ^{[1
]}

Hetzler, Steven R. ^{[1
]}

机构：

[1] IBM Corp, Almaden Res Ctr, Div Res, San Jose, CA 95120 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2018年 / 64卷 / 03期

关键词：

Erasure-correcting codes; product codes; Reed-Solomon (RS) codes; generalized concatenated codes; integrated interleaving; MDS codes; PMDS codes; maximally recoverable codes; local and global parities; heavy parities; locally recoverable (LRC) codes; DECODER ERROR-PROBABILITY; REED-SOLOMON CODES; RECOVERABLE CODES; LOCALITY; SYSTEMS;

D O I：

10.1109/TIT.2017.2789299

中图分类号：

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

学科分类号：

0812 ;

摘要：

A new class of codes, Extended Product (EPC) Codes, consisting of a product code with a number of extra parities added, is presented and applications for erasure decoding are discussed. An upper bound on the minimum distance of EPC codes is given, as well as constructions meeting the bound for some relevant cases. A special case of EPC codes, Extended Integrated Interleaved (EII) codes, which naturally unify Integrated Interleaved (II) codes and product codes, is defined and studied in detail. It is shown that EII codes often improve the minimum distance of II codes with the same rate, and they enhance the decoding algorithm by allowing decoding on columns as well as on rows. It is also shown that EII codes allow for encoding II codes with an uniform distribution of the parity symbols.

引用

页码：1497 / 1513

页数：17

共 44 条

[31]

Plank J. S., 2013, P 11 USENIX C FIL ST, P95

[32] Sector-Disk (SD) Erasure Codes for Mixed Failure Modes in RAID Systems [J].

Plank, James S. ;

Blaum, Mario .

ACM TRANSACTIONS ON STORAGE, 2014, 10 (01)

[33]

Prakash N., 2012, Proceedings of the 2012 IEEE International Symposium on Information Theory - ISIT, P2776, DOI 10.1109/ISIT.2012.6284028

[34]

Rawat A. S., 2014, LOCALITY AVAILABILIT

[35] Optimal Locally Repairable and Secure Codes for Distributed Storage Systems [J].

Rawat, Ankit Singh ;

Koyluoglu, Onur Ozan ;

Silberstein, Natalia ;

Vishwanath, Sriram .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (01) :212-236

[36] XORing Elephants: Novel Erasure Codes for Big Data [J].

Sathiamoorthy, Maheswaran ;

Asteris, Megasthenis ;

Papailiopoulos, Dimitris ;

Dimakis, Alexandros G. ;

Vadali, Ramkumar ;

Chen, Scott ;

Borthakur, Dhruba .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (05) :325-336

[37] Optimal Locally Repairable Linear Codes [J].

Song, Wentu ;

Dau, Son Hoang ;

Yuen, Chau ;

Li, Tiffany Jing .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2014, 32 (05) :1019-1036

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

Tamo, Itzhak ;

Barg, Alexander .

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

[39] A novel method for combining algebraic decoding and iterative processing [J].

Tang, Xiangyu ;

Koetter, Ralf .

2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, :474-+

[40] Repair Locality With Multiple Erasure Tolerance [J].

Wang, Anyu ;

Zhang, Zhifang .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (11) :6979-6987

← 1 2 3 4 5 →