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 条
  • [21] On the Average Locality of Locally Repairable Codes
    Shahabinejad, Mostafa
    Khabbazian, Majid
    Ardakani, Masoud
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (07) : 2773 - 2783
  • [22] On Optimal Ternary Locally Repairable Codes
    Hao, Jie
    Xia, Shu-Tao
    Chen, Bin
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 171 - 175
  • [23] Repair Duality with Locally Repairable and Locally Regenerating Codes
    Gligoroski, Danilo
    Kralevska, Katina
    Jensen, Rune E.
    Simonsen, Per
    2017 IEEE 15TH INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, 15TH INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, 3RD INTL CONF ON BIG DATA INTELLIGENCE AND COMPUTING AND CYBER SCIENCE AND TECHNOLOGY CONGRESS(DASC/PICOM/DATACOM/CYBERSCI, 2017, : 979 - 984
  • [24] Secure Codes With List Decoding
    Gu, Yujie
    Vorobyev, Ilya
    Miao, Ying
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (04) : 2430 - 2442
  • [25] List decoding of repeated codes
    Hernando, Fernando
    O'Sullivan, Michael
    Ruano, Diego
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2013, 24 (3-4) : 237 - 253
  • [26] List Decoding of Polar Codes
    Tal, Ido
    Vardy, Alexander
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1 - 5
  • [27] List Decoding of Polar Codes
    Tal, Ido
    Vardy, Alexander
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) : 2213 - 2226
  • [28] List decoding of repeated codes
    Fernando Hernando
    Michael O’Sullivan
    Diego Ruano
    Applicable Algebra in Engineering, Communication and Computing, 2013, 24 : 237 - 253
  • [29] List decoding of wavelet codes
    Litichevskii, D. V.
    IZVESTIYA INSTITUTA MATEMATIKI I INFORMATIKI-UDMURTSKOGO GOSUDARSTVENNOGO UNIVERSITETA, 2019, 53 : 115 - 126
  • [30] List decoding of turbo codes
    Narayanan, KR
    Stuber, GL
    ICC 98 - 1998 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS VOLS 1-3, 1998, : 141 - 145
12345