Journal of the Korean Institute of Telematics and Electronics A (전자공학회논문지A)
- Volume 30A Issue 11
- /
- Pages.21-28
- /
- 1993
- /
- 1016-135X(pISSN)
Improved Decoding Algorithm on Reed-Solomon Codes using Division Method
제산방법에 의한 Reed-Solomon 부호의 개선된 복호알고리듬
Abstract
Decoding algorithm of noncyclic Reed-Solomon codes consists of four steps which are to compute syndromes, to find error-location polynomial, to decide error-location, and to solve error-values. There is a decoding method by which the computation of both error-location polynomial and error-evaluator polynimial can be avoided in conventional decoding methods using Euclid algorithm. The disadvantage of this method is that the same amount of computation is needed that is equivalent to solve the avoided polynomial. This paper considers the division method on polynomial on GF(2
Keywords