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
来源：
ICCS 2002: 8TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS SYSTEMS, VOLS 1 AND 2, PROCEEDINGS | 2002年
关键词：
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 条
  • [1] Step-by-step decoding algorithm for Reed-Solomon codes
    Chen, TC
    Wei, CH
    Wei, SW
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 2000, 147 (01): : 8 - 12
  • [2] A simplified step-by-step decoding algorithm for parallel decoding of Reed-Solomon codes
    Liu, Xiaobei
    Lu, Chao
    Cheng, Tee Hiang
    Koh, Soo Ngee
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (06) : 1103 - 1109
  • [3] Fast Error and Erasure Decoding Algorithm for Reed-Solomon Codes
    Tang, Nianqi
    Chen, Chao
    Han, Yunghsiang S.
    [J]. IEEE COMMUNICATIONS LETTERS, 2024, 28 (04) : 759 - 762
  • [4] Error and erasure correction of interleaved Reed-Solomon codes
    Schmidt, Georg
    Sidorenko, Vladimir R.
    Bossert, Martin
    [J]. CODING AND CRYPTOGRAPHY, 2006, 3969 : 22 - 35
  • [5] On Decoding Complexity of Reed-Solomon Codes on the Packet Erasure Channel
    Garrammone, Giuliano
    [J]. IEEE COMMUNICATIONS LETTERS, 2013, 17 (04) : 773 - 776
  • [6] Erasure decoding of five times extended Reed-Solomon codes
    Rakus, Martin
    Farkas, Peter
    Palenik, Tomas
    [J]. JOURNAL OF ELECTRICAL ENGINEERING-ELEKTROTECHNICKY CASOPIS, 2019, 70 (03): : 256 - 258
  • [7] DECODING OF REED-SOLOMON CODES
    MANDELBAUM, D
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 707 - +
  • [8] A pipelined Reed-Solomon decoder based on a modified step-by-step algorithm
    Peng, Xing-ru
    Zhang, Wei
    Liu, Yan-yan
    [J]. FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2016, 17 (09) : 954 - 961
  • [9] A pipelined Reed-Solomon decoder based on a modified step-by-step algorithm
    Xing-ru Peng
    Wei Zhang
    Yan-yan Liu
    [J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17 : 954 - 961
  • [10] A pipelined Reed-Solomon decoder based on a modified step-by-step algorithm
    Xing-ru PENG
    Wei ZHANG
    Yan-yan LIU
    [J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17 (09) : 954 - 961
12345