Cyclic Codes for Correcting Bursts of Errors or Erasures With Iterative Decoding

被引:0
|
作者
Song, Shumei [1 ]
Lin, Shu [1 ]
Abdel-Ghaffar, Khaled [1 ]
Ding, Zhi [1 ]
Fossorier, Marc [2 ]
机构
[1] Univ Calif Davis, Dept Elect & Comp Engn, Davis, CA 95616 USA
[2] Univ Hawaii, Dept Elect Engn, Honolulu, HI 96822 USA
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper investigates cyclic codes for correcting bursts of errors from a new point of view. A simple iterative algorithm for correcting bursts of errors is developed. This algorithm is optimal in the sense that it corrects burst of errors of lengths up to the burst-error-correction limit of a cyclic code. Also included in the paper is an iterative process for correcting bursts of erasures.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Quasi-Cyclic LDPC Codes for Correcting Multiple Phased Bursts of Erasures
    Xiao, Xin
    Vasic, Bane
    Lin, Shu
    Abdel-Ghaffar, Khaled
    Ryan, William E.
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 71 - 75
  • [2] A new decoding algorithm for correcting both erasures and errors of Reed-Solomon codes
    Truong, TK
    Jeng, JH
    Cheng, TC
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (03) : 381 - 388
  • [3] Codes correcting a set of clusters of errors or erasures
    Bossert, M
    Breitbach, M
    Zyablov, V
    Sidorenko, V
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 196 - 196
  • [4] ERROR CORRECTING CODES FOR CORRECTING BURSTS OF ERRORS
    MEGGITT, JE
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1960, 4 (03) : 329 - 334
  • [5] Decoding mixed errors and erasures in permutation codes
    Hunt, Francis H.
    Perkins, Stephanie
    Smith, Derek H.
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 74 (02) : 481 - 493
  • [6] Decoding mixed errors and erasures in permutation codes
    Francis H. Hunt
    Stephanie Perkins
    Derek H. Smith
    Designs, Codes and Cryptography, 2015, 74 : 481 - 493
  • [7] Decoding algorithms for Goppa codes with errors and erasures
    Ratseev, S. M.
    Cherevatenko, O., I
    IZVESTIYA OF SARATOV UNIVERSITY MATHEMATICS MECHANICS INFORMATICS, 2022, 22 (01): : 28 - 47
  • [8] Errors-and-erasures decoding of BCH codes
    Fitzpatrick, P
    IEE PROCEEDINGS-COMMUNICATIONS, 1999, 146 (02): : 79 - 81
  • [9] ERASURES AND ERRORS DECODING ALGORITHM FOR GOPPA CODES
    SUGIYAMA, Y
    KASAHARA, M
    HIRASAWA, S
    NAMEKAWA, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (02) : 238 - 241
  • [10] Efficient Shortened Cyclic Codes Correcting Either Random Errors or Bursts
    Garcia Villalba, L. J.
    Fuentes Cortez, J. R.
    Sandoval Orozco, A. L.
    Blaum, M.
    IEEE COMMUNICATIONS LETTERS, 2011, 15 (07) : 749 - 751