Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A Design of Modified Euclidean Algorithm for RS(255,239) Decoder

수정된 유클리드 알고리즘을 이용한 RS(255,239) 복호기의 설계

  • Son, Young-Soo (Korea University of Technology and Education Information Technology Engineering) ;
  • Kang, Sung-Jin (Korea University of Technology and Education Information Technology Engineering)
  • 손영수 (한국기술교육대학교 정보기술공학부) ;
  • 강성진 (한국기술교육대학교 정보기술공학부)
  • Published : 2009.10.29
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, We design RS(255,239) decoder with modified Euclidean algorithm, which show polynomic coefficient state machine instead of calculating coefficients of modified Euclidean algorithm. This design can reduce complexity and implement High-speed Read Solomon decoder. Additionally, we have synthesized with Xilinx XC4VLX60. From synthesis, it can operate at clock frequency of 77.4MHz, and gate count is 20,710.

본 논문에서는 수정된 유클리드 알고리즘을 이용하여 RS(255,239) 복호기를 설계하였다. 설계된 복호기는 수정된 유클리드 알고리즘에서 차수를 계산하는 대신, 다항식의 차수를 state machine으로 표현한다. 수정된 유클리드 알고리즘을 이용하여 복잡도를 감소시킬 수 있고, 고속의 리드-솔로몬 복호기를 구현할 수 있다. Xilinx FPGA인 XC4VLX60을 타겟으로 ISE9.1i에서 합성한 결과 동작주파수가 77.4MHz이며, gate count가 39,759로 나타났다.

Keywords