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 条
  • [41] Performance Limits and Practical Decoding of Interleaved Reed-Solomon Polar Concatenated Codes
    Mahdavifar, Hessam
    El-Khamy, Mostafa
    Lee, Jungwon
    Kang, Inyup
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (05) : 1406 - 1417
  • [42] Reduced-Complexity Collaborative Decoding of Interleaved Reed-Solomon and Gabidulin Codes
    Kurzweil, Hans
    Seidl, Mathis
    Huber, Johannes B.
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,
  • [43] Minimal List Decoding of Reed-Solomon Codes Using a Parameterization of Grobner Bases
    Ali, Mortuza
    Kuijper, Margreta
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 840 - 844
  • [44] On List-Decoding Schemes for Punctured Reed-Solomon, Gabidulin and Subspace Codes
    Bartz, Hannes
    Sidorenko, Vladimir
    [J]. 2016 XV INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2016, : 23 - 27
  • [45] Progressive List-Enlarged Algebraic Soft Decoding of Reed-Solomon Codes
    Tang, Siyun
    Chen, Li
    Ma, Xiao
    [J]. IEEE COMMUNICATIONS LETTERS, 2012, 16 (06) : 901 - 904
  • [46] Efficient List-Decoding of Reed-Solomon Codes with the Fundamental Iterative Algorithm
    Zeh, Alexander
    Gentner, Christian
    Bossert, Martin
    [J]. 2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 130 - 134
  • [47] Iterative algebraic soft-decision list decoding of Reed-Solomon codes
    El-Khamy, M
    McEliece, RJ
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (03) : 481 - 490
  • [48] Key equations for list decoding of Reed-Solomon codes and how to solve them
    Beelen, Peter
    Brander, Kristian
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2010, 45 (07) : 773 - 786
  • [49] A METHOD OF ANALYSIS FOR INTERLEAVED REED-SOLOMON CODING WITH ERASURE DECODING ON BURST ERROR CHANNELS
    RYAN, WE
    CONOVAL, P
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (03) : 430 - 434
  • [50] List decoding of generalized Reed-Solomon codes over commutative rings with identity
    Armand, MA
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 361 - 361
12345