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 条
  • [31] Interpolation in list decoding of Reed-Solomon codes
    P. V. Trifonov
    [J]. Problems of Information Transmission, 2007, 43 : 190 - 198
  • [32] Unique Decoding of Certain Reed-Solomon Codes
    Shen, Lin-Zhi
    Fu, Fang-Wei
    Guang, Xuan
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (12): : 2728 - 2732
  • [33] Iterative soft decoding of Reed-Solomon codes
    Jiang, J
    Narayanan, KR
    [J]. IEEE COMMUNICATIONS LETTERS, 2004, 8 (04) : 244 - 246
  • [34] Limits to list decoding Reed-Solomon codes
    Guruswami, Venkatesan
    Rudra, Atri
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (08) : 3642 - 3649
  • [35] FAST TRANSFORMS FOR DECODING REED-SOLOMON CODES
    REED, IS
    TRUONG, TK
    MILLER, RL
    HUANG, JP
    [J]. IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1981, 128 (01) : 9 - 14
  • [36] GENERALIZED THRESHOLD DECODING AND REED-SOLOMON CODES
    GORE, WC
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (1P1) : 78 - +
  • [37] Successive cancellation decoding of Reed-Solomon codes
    P. V. Trifonov
    [J]. Problems of Information Transmission, 2014, 50 : 303 - 312
  • [38] 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
  • [39] Interpolation in list decoding of Reed-Solomon codes
    Trifonov, P. V.
    [J]. PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (03) : 190 - 198
  • [40] Soft decision decoding of Reed-Solomon codes using sphere decoding
    Shayegh, Farnaz
    Soleymani, Mohammad Reza
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 4489 - 4495
12345