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 条
  • [31] A NOTE ON QUASI-CYCLIC CODES
    DASS, BK
    WASAN, SK
    INTERNATIONAL JOURNAL OF ELECTRONICS, 1983, 54 (01) : 91 - 94
  • [32] Quaternary quasi-cyclic codes
    Pei Jun-ying
    Zhang Xue-jun
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2008, 23 (03) : 359 - 365
  • [33] Notes on Quasi-Cyclic Codes with Cyclic Constituent Codes
    Shi, Minjia
    Zhang, Yiping
    Sole, Patrick
    MATHEMATICS ACROSS CONTEMPORARY SCIENCES, 2017, 190 : 193 - 206
  • [34] On quintic quasi-cyclic codes
    Bracco, Anne Desideri
    Natividad, Ann Marie
    Sole, Patrick
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (18) : 3362 - 3375
  • [35] Quaternary quasi-cyclic codes
    PEI Jun-ying ZHANG Xue-jun Dept.of Math.
    Applied Mathematics:A Journal of Chinese Universities, 2008, (03) : 359 - 365
  • [36] Quaternary quasi-cyclic codes
    Jun-ying Pei
    Xue-jun Zhang
    Applied Mathematics-A Journal of Chinese Universities, 2008, 23 : 359 - 365
  • [37] Quasi-cyclic NMDS codes
    Tong, Hongxi
    Yang, Ding
    FINITE FIELDS AND THEIR APPLICATIONS, 2013, 24 : 45 - 54
  • [38] ON SOME CYCLIC CODES FOR BURST ERROR CORRECTION.
    Castellani, Valentino
    Gilardi, Sandro
    1600, (52):
  • [39] Improved combining method for design of quasi-cyclic LDPC codes
    Liu, Yuan-hua
    Zhang, Mei-ling
    Niu, Xin-liang
    ELECTRONICS LETTERS, 2014, 50 (07) : 518 - 519
  • [40] Quasi-Cyclic LDPC Codes Based on the Improved Combining Method
    Liu, Yuan-hua
    Zhang, Mei-ling
    Niu, Xin-liang
    2014 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 2014, : 356 - 358