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 条
  • [41] Parallel Error-trapping Decoding Cyclic Burst Error Correcting Codes
    Xie, Jun
    Li, Dong
    2009 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLUMES I & II: COMMUNICATIONS, NETWORKS AND SIGNAL PROCESSING, VOL I/ELECTRONIC DEVICES, CIRUITS AND SYSTEMS, VOL II, 2009, : 354 - 356
  • [42] Decoding Scheduling for Unequal Error Protection Quasi-Cyclic Low-Density Parity-Check Codes
    Wu, Jia-Jyun
    Wang, Chung-Hsuan
    Chao, Chi-chao
    2019 NINTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2019,
  • [43] Area efficient decoding of quasi-cyclic low density parity check codes
    Wang, ZF
    Chen, YN
    Parhi, KK
    2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL V, PROCEEDINGS: DESIGN AND IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS INDUSTRY TECHNOLOGY TRACKS MACHINE LEARNING FOR SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING SIGNAL PROCESSING FOR EDUCATION, 2004, : 49 - 52
  • [44] Design of Irregular Quasi-Cyclic Protograph Codes with Low Error Floors
    Asvadi, Reza
    Banihashemi, Amir H.
    Ahmadian-Attari, Mahmoud
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 908 - 912
  • [45] Quasi-cyclic constructions of asymmetric quantum error-correcting codes
    Jingjie Lv
    Ruihu Li
    Yu Yao
    Cryptography and Communications, 2021, 13 : 661 - 680
  • [46] Decoding of Quasi-Cyclic Codes up to A New Lower Bound on the Minimum Distance
    Zeh, Alexander
    Ling, San
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2584 - 2588
  • [47] Quasi-cyclic constructions of asymmetric quantum error-correcting codes
    Lv, Jingjie
    Li, Ruihu
    Yao, Yu
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (05): : 661 - 680
  • [48] A Low Complexity Decoding Algorithm Design Based on Quasi-Cyclic LDPC Codes
    Cai Honghao
    Yang Yingkun
    Qu Yi
    2020 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRONICS & COMMUNICATIONS ENGINEERING (ICCECE, 2020, : 45 - 50
  • [49] QUASI-TWISTED CODES AS CONTRACTIONS OF QUASI-CYCLIC CODES
    Ozbudak, Ferruh
    Ozkaya, Buket
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (02) : 394 - 409
  • [50] Automorphism Ensemble Decoding of Quasi-Cyclic LDPC Codes by Breaking Graph Symmetries
    Geiselhart, Marvin
    Ebada, Moustafa
    Elkelesh, Ahmed
    Clausius, Jannis
    ten Brink, Stephan
    IEEE COMMUNICATIONS LETTERS, 2022, 26 (08) : 1705 - 1709
12345