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 条
  • [1] Improved Erasure List Decoding Locally Repairable Codes Using Alphabet-Dependent List Recovery
    Zeh, Alexander
    Wachter-Zeh, Antonia
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1581 - 1585
  • [2] Error Decoding of Locally Repairable and Partial MDS Codes
    Holzbaur, Lukas
    Puchinger, Sven
    Wachter-Zeh, Antonia
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (03) : 1571 - 1595
  • [3] On Error Decoding of Locally Repairable and Partial MDS Codes
    Holzbaur, Lukas
    Puchinger, Sven
    Wachter-Zeh, Antonia
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 284 - 288
  • [4] Locally Repairable Codes
    Papailiopoulos, Dimitris S.
    Dimakis, Alexandros G.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 5843 - 5855
  • [5] Locally Repairable Codes
    Papailiopoulos, Dimitris S.
    Dimakis, Alexandros G.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [6] Balanced Locally Repairable Codes
    Kralevska, Katina
    Gligoroski, Danilo
    Overby, Harald
    2016 9TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND ITERATIVE INFORMATION PROCESSING (ISTC), 2016, : 280 - 284
  • [7] On Sequential Locally Repairable Codes
    Song, Wentu
    Cai, Kai
    Yuen, Chau
    Cai, Kui
    Han, Guangyue
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (05) : 3513 - 3527
  • [8] On Minimum Distance of Locally Repairable Codes
    Mehrabi, Mehrtash
    Ardakani, Masoud
    2017 15TH CANADIAN WORKSHOP ON INFORMATION THEORY (CWIT), 2017,
  • [9] On Optimal Quaternary Locally Repairable Codes
    Hao, Jie
    Shum, Kenneth W.
    Xia, Shu-Tao
    Fu, Fang-Wei
    Yang, Yixian
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 3267 - 3272
  • [10] Optimal Constacyclic Locally Repairable Codes
    Sun, Zhonghua
    Zhu, Shixin
    Wang, Liqi
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (02) : 206 - 209
12345