A simplified step-by-step decoding algorithm for parallel decoding of Reed-Solomon codes

被引：6
|
作者：
Liu, Xiaobei [1 ]
Lu, Chao
Cheng, Tee Hiang
Koh, Soo Ngee
机构：
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
[2] Hong Kong Polytech Univ, Dept Elect & Informat Engn, Kowloon, Hong Kong, Peoples R China
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 2007年 / 55卷 / 06期
关键词：
D O I：
10.1109/TCOMM.2007.898703
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A simplified parallel step-by-step decoding algorithm is proposed for decoding Reed-Solomon (RS) codes. It uses new method to calculate the determinants of the temporarily changed syndrome matrices, based on the property of these matrices determined in this paper. By using the proposed method, the calculations of the determinants of the temporarily changed syndrome matrices become much simpler and thus the computational complexity of the step-by-step decoding algorithm is significantly reduced.
引用
收藏
页码：1103 / 1109
页数：7
相关论文
共 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] Step-by-step error/erasure decoding reed-solomon codes
    Chen, TC
    Wei, CH
    Wei, SW
    [J]. ICCS 2002: 8TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2002, : 322 - 326
  • [3] Parallel decoding of the Reed-Solomon codes
    Sukhov, EG
    [J]. AUTOMATION AND REMOTE CONTROL, 2001, 62 (12) : 2037 - 2041
  • [4] Three-Parallel Reed-Solomon Decoder using a Simplified Step-by-Step Algorithm
    Yu, Chu
    Lee, Kuang-Hsiao
    Chen, Jin-Yu
    Chen, Mao-Wen
    Chen, Yi-An
    [J]. 2018 IEEE 7TH GLOBAL CONFERENCE ON CONSUMER ELECTRONICS (GCCE 2018), 2018, : 105 - 106
  • [5] A new algorithm for decoding Reed-Solomon codes
    Gao, SH
    [J]. COMMUNICATIONS, INFORMATION AND NETWORK SECURITY, 2003, 712 : 55 - 68
  • [6] Algorithm of recurrent decoding in Reed-Solomon codes
    Mazurkov, MI
    Mits, SV
    Chechelnitskii, VY
    [J]. IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 2003, 46 (5-6): : A34 - A38
  • [7] DECODING OF REED-SOLOMON CODES
    MANDELBAUM, D
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 707 - +
  • [8] A SIMPLIFIED DECODING ALGORITHM FOR DOUBLE-ERROR-CORRECTING REED-SOLOMON CODES
    KATSAROS, A
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1987, 63 (03) : 339 - 344
  • [9] Two-Mode Reed-Solomon Decoder Using A Simplified Step-by-Step Algorithm
    Yu, Chu
    Su, Yu-Shan
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2015, 62 (11) : 1093 - 1097
  • [10] A List Decoding Algorithm for Practical Reed-Solomon codes
    Egorov, Sergey
    [J]. PROCEEDINGS OF IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2013), 2013,
12345