Burst List Decoding of Interleaved Reed-Solomon Codes

被引：2
|
作者：
Kolan, Tom [1 ]
Roth, Ron M. [1 ]
机构：
[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2014年 / 60卷 / 01期
基金：
以色列科学基金会;
关键词：
Burst errors; interleaving; list decoding; Reed-Solomon codes; Reiger bound; ERROR-CORRECTION;
D O I：
10.1109/TIT.2013.2287477
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
It is shown that interleaved Reed-Solomon codes can be list-decoded for burst errors while attaining the generalized Reiger bound for list decoding. A respective decoding algorithm is presented that is (significantly) more efficient than a burst list decoder for a noninterleaved Reed-Solomon code with comparable parameters. Finally, it is shown through counterexamples that unlike the special case of Reed-Solomon codes, interleaving does not always preserve the list decoding properties of the constituent code.
引用
收藏
页码：182 / 190
页数：9
相关论文
共 50 条
  • [1] Burst List Decoding of Interleaved Reed-Solomon Codes
    Kolan, Tom
    Roth, Ron M.
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 81 - 85
  • [2] Interpolation in list decoding of Reed-Solomon codes
    P. V. Trifonov
    [J]. Problems of Information Transmission, 2007, 43 : 190 - 198
  • [3] Limits to list decoding Reed-Solomon codes
    Guruswami, Venkatesan
    Rudra, Atri
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (08) : 3642 - 3649
  • [4] Interpolation in list decoding of Reed-Solomon codes
    Trifonov, P. V.
    [J]. PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (03) : 190 - 198
  • [5] Collaborative algebraic decoding of interleaved Reed-Solomon codes
    Shayegh, Farnaz
    Soleymani, M. Reza
    [J]. TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2012, 23 (03): : 203 - 216
  • [6] Iterative list decoding approach for Reed-Solomon codes
    Zhang Zhijun
    Niu Kai
    Dong Chao
    [J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26 (03) : 8 - 14
  • [7] Subspace polynomials and list decoding of Reed-Solomon codes
    Ben-Sasson, Eli
    Kopparty, Swastik
    Radhakrishnan, Jaikumar
    [J]. 47TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2006, : 207 - +
  • [8] Bounds on List Decoding of Linearized Reed-Solomon Codes
    Puchinger, Sven
    Rosenkilde, Johan
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 154 - 159
  • [9] A List Decoding Algorithm for Practical Reed-Solomon codes
    Egorov, Sergey
    [J]. PROCEEDINGS OF IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2013), 2013,
  • [10] Decoding of Interleaved Reed-Solomon Codes Using Improved Power Decoding
    Puchinger, Sven
    Nielsen, Johan Rosenkilde ne
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 356 - 360
12345