Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

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)
  • 안형근 (동명대학교 정보통신과) ;
  • 홍영진 (동명대학교 전기및전자공학과) ;
  • 김진영 (동명대학교 메카트로닉스공학과)
  • Published : 2007.03.25
Download PDF
⟨ Previous Next ⟩

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.

리드솔로몬 복호기에서 4중 오류 이상의 오류치와 위치를 발견해 정정시는 보통 치엔탐색기를 사용한다. 이때 기존의 방법은 회로량이 많고 지연시간이 길어 비효율적이었다. 본 논문에서는 갈로이스 부분장을 이용 이 탐색기를 속도도 빠르고 회로량도 대폭 줄인 새로운 효율적 탐색기회로 설계법을 제시한다. 본 논문에서는 4중 오류위치를 정확히 추출함을 보였으나, 이새 설계된 탐색기회로는 5중이상의 오류위치도 정확히 찾을 수 있는 설계이다. 새로운 회로는 정확히 오류위치를 발견할 수 있음이 예를 통해 검증되었다.

Keywords

References

  1. 안형근, '디지탈 오디오/비디오, 통신용 전자기기를 위한 Reed–Solomon Codec 설계에 대해', pp.13-18, 제42호, 2005년 11호 대한전자공학회지
  2. 심동욱, 권봉열, 안형근, '고속의 저비용 갈로이스 장원소간의 연산장치설계에 대해', pp 112-116,제16권 제 1호, 2006년 2월 한국정보보호학회지
  3. Hyeong-Keon An, TS Joo et al, 'The New RS Ecc Codec For Digital Audio and Video', IEEE CES Conference paper, PP112-115, 1992
  4. Lee Man Young, 'BCH coding and Reed- Solomon Coding theory,' 1990, Minumsa (Daewoo Academic Press)
  5. 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
  6. Kwang Y.Liu, 'Architecture for VLSI design of Reed-Solomon Decoders,' IEEE Transactions on Computers. Vol.33, No.2, Feb. 1984
  7. Hyeong-Keon An, '2 Error Correcting RS Decoder design', IDEC Conference Paper, 2004
  8. 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) https://doi.org/10.1109/TC.1984.1676351
  9. Shu Lin, Daniel J. Costello, Jr., 'Error Control Coding,' Prentice-Hall, pp.240-261(20044)