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 条

[21] 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
[22] THE BINARY WEIGHT DISTRIBUTION OF THE EXTENDED (2M,2M-4) CODE OF THE REED-SOLOMON CODE OVER GF(2M) WITH GENERATOR POLYNOMIAL (X-ALPHA)(X-ALPHA(2))(X-ALPHA(3))
KASAMI, T
LIN, S
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 98 : 291 - 307
[23] Fast, prime factor, discrete Fourier transform algorithms over GF(2m) for 8≤m≤10 (vol 176, pg 1, 2006)
Truong, T. K.
Chen, P. D.
Wang, L. J.
Chang, Y.
Reed, I. S.
INFORMATION SCIENCES, 2007, 177 (03) : 967 - 968
[24] New bit-parallel systolic multiplier over GF(2m) using the modified booth's algorithm
Lee, Chiou-Yng
Chiu, Yu-Hsin
Chiou, Che Wun
2006 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, 2006, : 610 - +

← 1 2 3 →