Improved Burst Error Correction Via List Decoding Quasi-Cyclic Codes

被引：0
|
作者：
Zeh, Alexander [1 ]
Roth, Ron M. [1 ]
机构：
[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
来源：
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2015年
关键词：
generalized Reed-Solomon codes; interpolation; list decoding; quasi-cyclic code; spectral analysis; REED-SOLOMON;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
An interpolation-based list decoding algorithm for l-quasi-cyclic codes over finite fields is developed and its guaranteed decoding radius for l-phased burst errors is proven. It is also shown that for this error model and for certain parameter ranges, this new approach is advantageous over existing schemes.
引用
收藏
页码：16 / 20
页数：5
相关论文
共 50 条
  • [21] Quasi-cyclic generalized LDPC codes with low error floors
    Liva, Gianluigi
    Ryan, William E.
    Chiani, Marco
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (01) : 49 - 57
  • [22] QUASI-CYCLIC SUBCODES OF CYCLIC CODES
    Belfiore, Jean-Claude
    Guneri, Cem
    Ozkaya, Buket
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (02) : 1454 - 1475
  • [23] Optimal overlapped message passing decoding of quasi-cyclic LDPC codes
    Dai, Yongmei
    Yan, Zhiyuan
    Chen, Ning
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2008, 16 (05) : 565 - 578
  • [24] A Fast Double Layered Decoding Algorithm for Quasi-Cyclic LDPC Codes
    Chen, Zhixiong
    Yuan, Jinsha
    PROCEEDINGS OF THE 2009 PACIFIC-ASIA CONFERENCE ON CIRCUITS, COMMUNICATIONS AND SYSTEM, 2009, : 548 - 551
  • [25] Decoding of quasi-cyclic LDPC codes using an on-the-fly computation
    Gunnam, Kiran K.
    Choi, Gwan S.
    Wang, Weihuang
    Kim, Euncheol
    Yeary, Mark B.
    2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 1192 - +
  • [26] Iterative Threshold Decoding Of High Rates Quasi-Cyclic OSMLD Codes
    Rkizat, Karim
    Yatribi, Anouar
    Lahmer, Mohammed
    Belkasmi, Mostafa
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (04) : 518 - 528
  • [27] A Revolving Iterative Algorithm for Decoding Algebraic Quasi-Cyclic LDPC Codes
    Liu, Keke
    Lin, Shu
    Abdel-Ghaffar, Khaled
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2656 - 2660
  • [28] Twisted Goppa Codes With an Efficient Decoding Algorithm and Quasi-Cyclic Properties
    Sui, Junzhen
    Yue, Qin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (09) : 5660 - 5669
  • [29] DECODING OF BINARY CYCLIC BURST-ERROR-CORRECTING CODES
    SHIVA, SGS
    ZEITOUN, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (06) : 737 - +
  • [30] Lattices of quasi-cyclic codes
    Bracco, AD
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (04) : 505 - 516
12345