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 条
  • [41] FAST ALGORITHM FOR ENCODING THE (255,223) REED-SOLOMON CODE OVER GF(28)
    MILLER, RL
    TRUONG, TK
    REED, IS
    ELECTRONICS LETTERS, 1980, 16 (06) : 222 - 223
  • [42] List Decoding of Generalized Reed-Solomon Codes by Using a Modified Extended Key Equation Algorithm
    Ta-Hsiang Hu
    Ming-Hua Chang
    EURASIP Journal on Wireless Communications and Networking, 2011
  • [43] An interpolation algorithm using Grobner bases for soft-decision decoding of Reed-Solomon codes
    Lee, Kwankyu
    O'Sullivan, Michael E.
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2032 - +
  • [44] List Decoding of Generalized Reed-Solomon Codes by Using a Modified Extended Key Equation Algorithm
    Hu, Ta-Hsiang
    Chang, Ming-Hua
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2011,
  • [45] SIMPLIFIED PROCEDURE FOR CORRECTING BOTH ERRORS AND ERASURES OF REED-SOLOMON CODE USING EUCLIDEAN ALGORITHM
    TRUONG, TK
    EASTMAN, WL
    REED, IS
    HSU, IS
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1988, 135 (06): : 318 - 324
  • [46] Fast, prime factor, discrete Fourier transform algorithms over GF(2m) for 8 ≤, m ≤ 10
    Truong, TK
    Chen, PD
    Wang, LJ
    Chang, Y
    Reed, IS
    INFORMATION SCIENCES, 2006, 176 (01) : 1 - 26
  • [47] Fast Hardware Algorithm for Division in GF(2m) Based on the Extended Euclid's Algorithm With Parallelization of Modular Reductions
    Kobayashi, Katsuki
    Takagi, Naofumi
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2009, 56 (08) : 644 - 648
  • [48] On the FPGA implementation of the Fourier transform over finite fields GF(2m)
    Al Ghouwayel, Ali
    Louet, Yves
    Nafkha, Amor
    Palicot, Jacques
    2007 INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES, VOLS 1-3, 2007, : 146 - 151
  • [49] Structured LDPC codes over GF(2m) and companion matrix based decoding
    Kumar, V
    Milenkovic, G
    Vasic, B
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 273 - 273
  • [50] SEMI-FAST FOURIER-TRANSFORMS OVER GF(2M)
    SARWATE, DV
    IEEE TRANSACTIONS ON COMPUTERS, 1978, 27 (03) : 283 - 285
12345