TY - JOUR
T1 - The software implementation of decoding for RS code based on a new degree computationless modified Euclid (DCME) algorithm
AU - Bao, Tao
AU - Xu, Jiadong
AU - Wei, Gao
PY - 2010/1/1
Y1 - 2010/1/1
N2 - Purpose: The purpose of this paper is to design a decoding software for the Reed-Solomon (RS) codes, which are using an efficient degree computationless algorithm based on the Euclidean algorithm. As a consequence, the complexity of this new decoding algorithm is dramatically reduced. Design/methodology/ approach: Applying the rules of polynomial in finite field, operation modules which can carry out multiplication, inverse calculation in GF(28) are designed with "C" language, and a RS codec software based on these is implemented. In this software, the new decoding algorithm computes the error locator polynomial and the error evaluator polynomial simultaneously without performing polynomial divisions, and there is no need for the degree computation cell and the degree comparison cell. Findings: Owing to the help of this software, the paper can easily perform the RS code for different values of t and different primitive polynomials over GF(2m) without re-designing the programme. Originality/value: It will be served as an efficient auxiliary technique for algorithm development and verification together with hardware design and debugging. Furthermore, an illustrative example of (255, 223) RS code using this program shows that the speed of the decoding process is approximately three times faster than that of the conventional decoding software.
AB - Purpose: The purpose of this paper is to design a decoding software for the Reed-Solomon (RS) codes, which are using an efficient degree computationless algorithm based on the Euclidean algorithm. As a consequence, the complexity of this new decoding algorithm is dramatically reduced. Design/methodology/ approach: Applying the rules of polynomial in finite field, operation modules which can carry out multiplication, inverse calculation in GF(28) are designed with "C" language, and a RS codec software based on these is implemented. In this software, the new decoding algorithm computes the error locator polynomial and the error evaluator polynomial simultaneously without performing polynomial divisions, and there is no need for the degree computation cell and the degree comparison cell. Findings: Owing to the help of this software, the paper can easily perform the RS code for different values of t and different primitive polynomials over GF(2m) without re-designing the programme. Originality/value: It will be served as an efficient auxiliary technique for algorithm development and verification together with hardware design and debugging. Furthermore, an illustrative example of (255, 223) RS code using this program shows that the speed of the decoding process is approximately three times faster than that of the conventional decoding software.
KW - Codes
KW - Computer software
KW - DCME
KW - Polynomials
KW - Programming and algorithm theory
KW - RS decoding
UR - http://www.scopus.com/inward/record.url?scp=77949825682&partnerID=8YFLogxK
U2 - 10.1108/03321641011014805
DO - 10.1108/03321641011014805
M3 - 文章
AN - SCOPUS:77949825682
SN - 0332-1649
VL - 29
SP - 338
EP - 346
JO - COMPEL - The International Journal for Computation and Mathematics in Electrical and Electronic Engineering
JF - COMPEL - The International Journal for Computation and Mathematics in Electrical and Electronic Engineering
IS - 2
ER -