Simplified Procedure for Decoding Nonsystematic Reed-Solomon Codes over GF(2m) Using Euclid's Algorithm and the Fast Fourier Transform

被引：6
|
作者：
Lin, Tsung-Ching [1 ]
Chen, Pe-Din [1 ]
Truong, Trieu-Kien [1 ]
机构：
[1] I Shou Univ, Dept Informat Sci, Dashu Township 84001, Kaohsiung Cty, Taiwan
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 2009年 / 57卷 / 06期
关键词：
Discrete Fourier transform; erasure; Euclidean algorithm; Fermat number; Reed-Solomon codes; transform; Welch-Berlekamp algorithm; KEY-EQUATION; STANDARD;
D O I：
10.1109/TCOMM.2009.06.080080
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Gao's algorithm similar to Shiozaki's algorithm for decoding nonsystematic Reed-Solomon (RS) codes which is a subclass of the redundant residue polynomial codes is considered here. This algorithm computes the message polynomial directly without explicitly finding the error-locator polynomial and error-evaluator polynomial. In this letter, a simplified decoding algorithm to correct both errors and erasures is used in conjunction with Gao's algorithm for efficiently decoding RS codes. In addition, we show that the extended Gao algorithm similar to the Shiozaki-Truong-Cheung-Reed algorithm significantly reduces the decoding complexity.
引用
收藏
页码：1588 / 1592
页数：5
相关论文
共 24 条
  • [1] Simplified procedure for decoding Reed-Solomon codes using Euclid's algorithm and the fast Fourier transform over GF(2m)
    Lin, T. C.
    Chen, P. D.
    Truong, T. K.
    TENCON 2007 - 2007 IEEE REGION 10 CONFERENCE, VOLS 1-3, 2007, : 753 - 756
  • [2] FAST TRANSFORM DECODING OF NONSYSTEMATIC REED-SOLOMON CODES
    SHIOZAKI, A
    TRUONG, TK
    CHEUNG, KM
    REED, IS
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (02): : 139 - 143
  • [3] Fast transform for decoding both errors and erasures of Reed-Solomon codes over GF(2m) for 8≤m≤10
    Truong, TK
    Chen, RD
    Wang, LJ
    Cheng, TC
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (02) : 181 - 186
  • [4] Decoding Reed-Solomon Codes Using Euclid's Algorithm
    Shankar, Prill
    RESONANCE-JOURNAL OF SCIENCE EDUCATION, 2007, 12 (04): : 37 - 51
  • [5] Decoding Reed-Solomon codes using Euclid’s algorithm
    Priti Shankar
    Resonance, 2007, 12 (4) : 37 - 51
  • [6] Bit-level erasure decoding of Reed-Solomon codes over GF(2m)
    Moon, TK
    Budge, S
    CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 1783 - 1787
  • [7] On fast Fourier transform-based decoding of Reed-Solomon codes
    Han, Yunghsiang S.
    Chen, Chao
    Lin, Sian-Jheng
    Bai, Baoming
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2021, 36 (03) : 180 - 187
  • [8] Decoding Nonsystematic Reed-Solomon Codes Using the Berlekamp-Massey Algorithm
    Lin, Tsung-Ching
    Truong, Trieu-Kien
    FREE-SPACE AND ATMOSPHERIC LASER COMMUNICATIONS XI, 2011, 8162
  • [9] Complexity Analysis of Reed-Solomon Decoding over GF(2m) without Using Syndromes
    Ning Chen
    Zhiyuan Yan
    EURASIP Journal on Wireless Communications and Networking, 2008
  • [10] Complexity analysis of Reed-Solomon decoding over GF(2m) without using syndromes
    Chen, Ning
    Yan, Zhiyuan
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2008, 2008 (1)
123