Extended Product and Integrated Interleaved Codes

被引：11

作者：

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

共 50 条

[21] Decoding of Generalized Three-Layer Integrated Interleaved Codes
Zhang, Xinmiao
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2424 - 2428
[22] Multiple-Layer Integrated Interleaved Codes: A Class of Hierarchical Locally Recoverable Codes
Blaum, Mario
IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (08) : 5098 - 5111
[23] Parallel decoding of interleaved single parity check turbo product codes
Chen, YN
Parhi, KK
2002 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, 2002, : 27 - 32
[24] A 124-Gb/s Decoder for Generalized Integrated Interleaved Codes
Li, Wenjie
Lin, Jun
Wang, Zhongfeng
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2019, 66 (08) : 3174 - 3187
[25] Systematic Encoder of Generalized Three-Layer Integrated Interleaved Codes
Zhang, Xinmiao
ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
[26] Integrated Parallel Interleaved Concatenation for Lowering Error Floors of LDPC Codes
Kokubun, Naoaki
Uchikawa, Hironori
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 3013 - 3017
[27] Interleaved Reed-Solomon Codes versus Interleaved Hermitian Codes
Armand, Marc A.
IEEE COMMUNICATIONS LETTERS, 2008, 12 (10) : 779 - 781
[28] On the performance and implementation issues of interleaved single parity check turbo product codes
Chen, Y
Parhi, KK
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2005, 39 (1-2): : 35 - 47
[29] On the Performance and Implementation Issues of Interleaved Single Parity Check Turbo Product Codes
Yanni Chen
Keshab K. Parhi
Journal of VLSI signal processing systems for signal, image and video technology, 2005, 39 : 35 - 47
[30] Efficient Nested Key Equation Solver Architectures for Generalized Integrated Interleaved Codes
Zhang, Xinmiao
2020 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2020,

← 1 2 3 4 5 →