Browse > Article

New Fast and Cost effective Chien Search Machine Design Using Galois Subfield Transformation  

An, Hyeong-Keon (Dept. of Information and Telecommunication Engineering, Tong Myoung University)
Hong, Young-Jin (Dept. of Electrical and Electronic Engineering, Tong Myoung University)
Kim, Jin-Young (Dept. of mechatronics Engineering, Tong Myoung University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.44, no.3, 2007 , pp. 61-67 More about this Journal
Abstract
In Reed Solomon decoder, when there are more than 4 error symbols, we usually use Chien search machine to find those error positions. In this case, classical method requires complex and relatively slow digital circuitry to implement it. In this paper we propose New fast and cost effective Chien search machine design method using Galois Subfield transformation. Example is given to show the method is working well. This new design can be applied to the case where there are more than 5 symbol errors in the Reed-Solomon code word.
Keywords
RS(Reed Solomon); Decoder; Error Locator polynomial; Galois Field(GF); Chien search machine; Newtonian Identities; Subfield Transformation; Number of Errors;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 심동욱, 권봉열, 안형근, '고속의 저비용 갈로이스 장원소간의 연산장치설계에 대해', pp 112-116,제16권 제 1호, 2006년 2월 한국정보보호학회지   과학기술학회마을
2 Hyeong-Keon An, '2 Error Correcting RS Decoder design', IDEC Conference Paper, 2004
3 Lee Man Young, 'BCH coding and Reed- Solomon Coding theory,' 1990, Minumsa (Daewoo Academic Press)
4 US patent number 5227992, 'Operational Method and Apparatus over GF(2m) using a Subfield GF(2m/2)', Man-young Lee, Hyeong-Keon An et al., 1993 Jul. 13
5 Hsu, I.K., I.S.Reed, 'The VLSI Implementation of a Reed-Solomon Encoder Using Berlekamp's Bit-Serial Multiplier Algorithm', IEEE Trans. On Computer, Vol.C-33, No.10, pp.906-911(1984)   DOI   ScienceOn
6 Hyeong-Keon An, TS Joo et al, 'The New RS Ecc Codec For Digital Audio and Video', IEEE CES Conference paper, PP112-115, 1992
7 안형근, '디지탈 오디오/비디오, 통신용 전자기기를 위한 Reed–Solomon Codec 설계에 대해', pp.13-18, 제42호, 2005년 11호 대한전자공학회지
8 Kwang Y.Liu, 'Architecture for VLSI design of Reed-Solomon Decoders,' IEEE Transactions on Computers. Vol.33, No.2, Feb. 1984
9 Shu Lin, Daniel J. Costello, Jr., 'Error Control Coding,' Prentice-Hall, pp.240-261(20044)