Simplified procedure for decoding Reed-Solomon codes using Euclid's algorithm and the fast Fourier transform over GF(2m)

被引：0
|
作者：
Lin, T. C. [1 ]
Chen, P. D. [1 ]
Truong, T. K. [1 ]
机构：
[1] I Shou Univ, Dept Informat Engn, Kaohsiung 80424, Taiwan
来源：
TENCON 2007 - 2007 IEEE REGION 10 CONFERENCE, VOLS 1-3 | 2007年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A simplified decoding algorithm to correct both errors and erasures is used in conjunction with Gao's algorithm for efficiently decoding Reed-Solomon codes.
引用
收藏
页码：753 / 756
页数：4
相关论文
共 50 条
  • [31] Decoding of Reed-Solomon codes beyond the BCH bound using Euclidean algorithm
    Horiguchi, T
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1996, 79 (03): : 94 - 110
  • [32] 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
  • [33] Design of Reed-Solomon encoder/decoder using modified Euclid's algorithm
    Lee, JH
    Kwon, BI
    Kwon, JK
    Bock, SB
    KORUS-2002: 6TH RUSSIAN-KOREAN INTERNATIONAL SYMPOSIUM ON SCIENCE AND TECHNOLOGY, PROCEEDINGS, 2002, : 363 - 366
  • [34] Novel Polynomial Basis With Fast Fourier Transform and Its Application to Reed-Solomon Erasure Codes
    Lin, Sian-Jheng
    Al-Naffouri, Tareq Y.
    Han, Yunghsiang S.
    Chung, Wei-Ho
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6284 - 6299
  • [35] Fast Linear-Programming Decoding of LDPC Codes over GF(2m)
    Honda, Junya
    Yamamoto, Hirosuke
    2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 754 - 758
  • [36] A simple decoding of BCH codes over GF(2m)
    Koga, K
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1998, 46 (06) : 709 - 716
  • [37] USING LAGRANGE INTERPOLATION FORMULA TO CONSTRUCT REED-SOLOMON CODES OVER GF(P)
    HSUEH, CT
    WANG, JF
    LEE, JY
    ELECTRONICS LETTERS, 1988, 24 (03) : 174 - 175
  • [38] FAST DECODING OF REED-SOLOMON CODES USING FERMAT THEORETIC TRANSFORMS AND CONTINUED FRACTIONS
    REED, IS
    SCHOLTZ, RA
    TRUONG, TK
    WELCH, LR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (01) : 100 - 106
  • [39] EFFICIENT PROGRAM FOR DECODING THE (255, 223) REED-SOLOMON CODE OVER GF(2-8) WITH BOTH ERRORS AND ERASURES, USING TRANSFORM DECODING
    MILLER, RL
    TRUONG, TK
    REED, IS
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1980, 127 (04): : 136 - 142
  • [40] Non binary codes and "mathematical' calculations:: Reed-Solomon codes over GF (2n)
    Gashkov, I
    COMPUTATIONAL SCIENCE - ICCS 2005, PT 3, 2005, 3516 : 663 - 666
12345