Step-by-step error/erasure decoding reed-solomon codes

被引:0
|
作者
Chen, TC [1 ]
Wei, CH [1 ]
Wei, SW [1 ]
机构
[1] Natl Chiao Tung Univ, Inst Elect, Hsinchu 30050, Taiwan
关键词
error-correcting codes; RS codes; erasure decoding; step-by-step decoding;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A step-by-step error/erasure decoding algorithm for Reed-Solomon codes is presented. Compared with the standard algebraic decoding, this step-by-step error/erasure decoding algorithm does not need to find the coefficients of the error location polynomial, to search the error locators, and to calculate the error evaluator and error/erasure polynomials for obtaining the error and erasure values. This algorithm can detect whether each received code symbol is an error or erasure location or not and then directly find the corresponding error or erasure value in the manner of symbol-by-symbol.
引用
收藏
页码:322 / 326
页数:5
相关论文
共 50 条
  • [41] Multitrial decoding of concatenated Reed-Solomon codes
    Schmidt, G
    Huppert, C
    Bossert, M
    [J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 2241 - 2245
  • [42] Interpolation in list decoding of Reed-Solomon codes
    Trifonov, P. V.
    [J]. PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (03) : 190 - 198
  • [43] FNT-based Reed-Solomon Erasure Codes
    Soro, Alexandre
    Lacan, Jerome
    [J]. 2010 7TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE-CCNC 2010, 2010, : 466 - 470
  • [44] A METHOD OF ANALYSIS FOR INTERLEAVED REED-SOLOMON CODING WITH ERASURE DECODING ON BURST ERROR CHANNELS
    RYAN, WE
    CONOVAL, P
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (03) : 430 - 434
  • [45] Design of a (255,239) Reed-Solomon Decoder Using a Simplified Step-by-Step Algorithm
    Su, Yu-Shan
    Yu, Chu
    Lin, Bor-Shing
    Cheng, Po-Hsun
    Chen, Sao-Jie
    [J]. 2013 IEEE 17TH INTERNATIONAL SYMPOSIUM ON CONSUMER ELECTRONICS (ISCE), 2013, : 247 - +
  • [46] PERFORMANCE OF ERROR-ERASURE-CORRECTION DECODING OF REED-SOLOMON CODES FOR FREQUENCY-HOP COMMUNICATIONS IN MULTITONE JAMMING
    WANG, Q
    GULLIVER, TA
    BHARGAVA, VK
    FELSTEAD, EB
    [J]. 1989 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-3: BRIDGING THE GAP : INTEROPERABILITY, SURVIVABILITY, SECURITY, 1989, : 189 - 195
  • [47] PERFORMANCE OF ERROR-ERASURE-CORRECTION DECODING OF REED-SOLOMON CODES FOR FREQUENCY-HOP COMMUNICATIONS IN MULTITONE INTERFERENCE
    WANG, Q
    GULLIVER, TA
    BHARGAVA, VK
    FELSTEAD, EB
    [J]. IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION, 1989, 136 (04): : 298 - 304
  • [49] Application of Reed-Solomon codes with erasure decoding to type-II hybrid ARQ transmission
    Riediger, MLB
    Ho, PKM
    [J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 55 - 59
  • [50] ON THE ERROR DISTANCE OF EXTENDED REED-SOLOMON CODES
    Li, Yujuan
    Zhu, Guizhen
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2016, 10 (02) : 413 - 427