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
关键词
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 条
  • [1] A CLASS OF BINARY BURST ERROR-CORRECTING QUASI-CYCLIC CODES
    ZHANG, WL
    WOLF, JK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (03) : 463 - 479
  • [2] LIST DECODING OF MATRIX-PRODUCT CODES FROM NESTED CODES: AN APPLICATION TO QUASI-CYCLIC CODES
    Hernando, Fernando
    Hoholdt, Tom
    Ruano, Diego
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2012, 6 (03) : 259 - 272
  • [3] Overlapped decoding for a class of quasi-cyclic LDPC codes
    Kim, SM
    Parhi, KK
    2004 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS DESIGN AND IMPLEMENTATION, PROCEEDINGS, 2004, : 113 - 117
  • [4] Quasi-Cyclic Codes Via Unfolded Cyclic Codes and Their Reversibility
    Eldin, Ramy Taki
    Matsui, Hajime
    IEEE ACCESS, 2019, 7 : 184500 - 184508
  • [5] Improved Spectral Bound for Quasi-Cyclic Codes
    Luo, Gaojun
    Ezerman, Martianus Frederic
    Ling, San
    Ozkaya, Buket
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (06) : 4002 - 4015
  • [6] Good reversible quasi-cyclic codes via unfolding cyclic codes
    ElDin, Ramy Taki
    Matsui, Hajime
    IEICE COMMUNICATIONS EXPRESS, 2020, 9 (12): : 668 - 673
  • [7] New and efficient decoding architecture for Quasi-Cyclic LDPC codes
    Fan, Zhiming
    Wu, Zhanji
    Che, Hui
    Zhou, Xiaoping
    2014 9TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2014, : 246 - 251
  • [8] On quasi-cyclic codes
    Heijnen, P
    van Tilborg, H
    Weijs, S
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 65 - 65
  • [9] Parallel decoding cyclic burst error correcting codes
    Umanesan, G
    Fujiwara, E
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 420 - 420
  • [10] Parallel decoding cyclic burst error correcting codes
    Umanesan, G
    Fujiwara, E
    IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (01) : 87 - 92