List Decoding of Locally Repairable Codes

被引：0

作者：

Holzbaur, Lukas ^{[1
]}

Wachter-Zeh, Antonia ^{[1
]}

机构：

[1] Tech Univ Munich, Inst Commun Engn, Munich, Germany

来源：

2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2018年

关键词：

locally repairable codes; list decoding; Tamo-Barg codes; REED-SOLOMON;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

We show that locally repairable codes (LRCs) can be list decoded efficiently beyond the Johnson radius for a large range of parameters by utilizing the local error correction capabilities. The new decoding radius is derived and the asymptotic behavior is analyzed. We give a general list decoding algorithm for LRCs that achieves this radius along with an explicit realization for a class of LRCs based on Reed-Solomon codes (Tamo-Barg LRCs). Further, a probabilistic algorithm for unique decoding of low complexity is given and its success probability analyzed.

引用

下载

页码：1331 / 1335

页数：5

共 50 条

[31] List decoding of turbo codes
Narayanan, KR
Stuber, GL
IEEE TRANSACTIONS ON COMMUNICATIONS, 1998, 46 (06) : 754 - 762
[32] Locally Repairable Codes with Heterogeneous Locality Constraints
Chen, Qi
Tang, Chunming
Lin, Zhiqiang
2018 IEEE INFORMATION THEORY WORKSHOP (ITW), 2018, : 255 - 259
[33] Some Results on Optimal Locally Repairable Codes
Hao, Jie
Xia, Shu-Tao
Chen, Bin
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 440 - 444
[34] Locally repairable codes from combinatorial designs
Yu Zhang
Haibin Kan
Science China Information Sciences, 2020, 63
[35] A Connection Between Locally Repairable Codes and Exact Regenerating Codes
Ernvall, Toni
Westerhack, Thomas
Freij-Hollanti, Ragnar
Hollanti, Camilla
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 650 - 654
[36] On the Single-Parity Locally Repairable Codes with Multiple Repairable Groups
Lu, Yanbo
Liu, Xinji
Xia, Shutao
INFORMATION, 2018, 9 (11):
[37] Cyclic Linear Binary Locally Repairable Codes
Huang, Pengfei
Yaakobi, Eitan
Uchikawa, Hironori
Siegel, Paul H.
2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
[38] On binary locally repairable codes with distance four
Li, Ruihu
Yang, Sen
Rao, Yi
Fu, Qiang
Finite Fields and their Applications, 2021, 72
[39] Locally Repairable Codes from Cyclic Codes and Generalized Quadrangles
Fu, Qiang
Li, Ruihu
Guo, Luobin
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (07) : 947 - 950
[40] Security for Minimum Storage Regenerating Codes and Locally Repairable Codes
Kadhe, Swanand
Sprintson, Alex
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1028 - 1032

← 1 2 3 4 5 →