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 条

[31] Decoding of concatenated codes with interleaved outer codes
Justesen, J
Thommesen, C
Hoholdt, T
2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 329 - 329
[32] A Low-Complexity Decoder for Turbo Product Codes Based on Extended Hamming Codes
Wang, Yaqi
Lin, Jun
Wang, Zhongfeng
2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2018, : 99 - 103
[33] A low complexity decoding algorithm for extended turbo product codes
Xu, Changlong
Liang, Ying-Chang
Leon, Wing Seng
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (01) : 43 - 47
[34] Interleaved Prange: A New Generic Decoder for Interleaved Codes
Porwal, Anmoal
Holzbaur, Lukas
Liu, Hedongliang
Renner, Julian
Wachter-Zeh, Antonia
Weger, Violetta
POST-QUANTUM CRYPTOGRAPHY (PQCRYPTO 2022), 2022, 13512 : 69 - 88
[35] Decoding of Interleaved Alternant Codes
Holzbaur, Lukas
Liu, Hedongliang
Neri, Alessandro
Puchinger, Sven
Rosenkilde, Johan
Sidorenko, Vladimir
Wachter-Zeh, Antonia
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) : 8016 - 8033
[36] Interleaved CRC for Polar Codes
Hui, Dennis
Breschel, Michael
Blankenship, Yufei
2018 IEEE 87TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2018,
[37] On interleaved rank metric codes
Sidorenko, Vladimir
Li, Wenhui
Kramer, Gerhard
PROCEEDINGS OF THE 2020 SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ALGEBRAIC AND COMBINATORIAL CODING THEORY (ACCT 2020): PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ACCT 2020, 2020, : 128 - 134
[38] Efficient Nested Key Equation Solver for Short Generalized Integrated Interleaved BCH Codes
Xie, Zhenshan
Zhang, Xinmiao
2022 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 22), 2022, : 2067 - 2071
[39] Low-Latency Nested Decoding for Short Generalized Integrated Interleaved BCH Codes
Xie, Zhenshan
Tang, Yok Jye
Zhang, Xinmiao
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2022, 30 (10) : 1563 - 1567
[40] Interleaved Concatenations of Polar Codes With BCH and Convolutional Codes
Wang, Ying
Narayanan, Krishna R.
Huang, Yu-Chih
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (02) : 267 - 277

← 1 2 3 4 5 →