The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Optimizing the Circuit for Finding 2 Error Positions of 2 Error Correcting Reed Solomon Decoder

리드솔로몬 복호기에서 2개의 오류시, 오류위치를 찾는 최적화 방법

  • 안형근 (동명대학교 정보통신공학과)
  • Received : 2010.10.04
  • Accepted : 2011.01.04
  • Published : 2011.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we show new method to find error locations of 2 eight bit symbol errors for 2 error correcting Reed-Solomon decoder. New design is much faster and has much simpler logic circuit than the former design method. This optimization was possible by partitioning the 8 bit operations into 4 bit arithgmatic and logic operations. This Reed Solomon decoder can be used for data protection of almost all digital communication and consumer electronic devices.

본 논문에선 리드 솔로몬 복호기의 2개의 8빗트 심볼 오류정정회로의 에러위치추척기에 대한 새로운 설계법을 제시한다. 본 설계법을 통해 기존보다 빠르고 훨씬 회로량이 줄어든 적화된 2개의 8 빗트심볼 오류위치 축적기를 설계할 수 있었다. 이 리드솔로몬 복호기는 거의 모든 디지털 통신 및 가전기기의 데이터 보존장치로 사용되질 수 있다. 특히 8빗트 동작을 4빗트 동작으로 분화시켜 북호기의 최적화를 이뤘다.

Keywords

References

  1. J. Jiang and K. Narayanan, "Iterative soft decision decoding of Reed Solomon codes based on adaptive parity check matrices," in Proc. ISIT, 2004.
  2. 안형근, "리드솔로몬 복호기의 에러값을 구하기 위한 새로운 고속의 산술논리연산장치의 설계에 대해",대한전자공학회논문지(통신TC편),제46권 제4호, pp.45-51, 2009. April.
  3. Joschi Brauchle, Ralf Koetter; A Systematic Reed Solomon Encoder with Arbitrary Parity Positions, IEEE GLOBECOM 2009 Proceedings.
  4. T.K. Moon, Error Correction Coding: Mathematical Methods and Algorithms, Hoboken, NJ: John Wiley & Sons, Inc., 2005.
  5. 안형근, "New Efficient Design of Reed Solomon Encoder Which has Arbitrary Parity Positions Without Galois Field Multiplier", pp.984-990, Vol.35, No6, 2010년 6월호, 한국통신학회논문지
  6. M. L.Cury,A.Skjellum, H.L. Ward, "Accelerating Reed-Solomon coding in RAID systems with GPUs", in Parallel and Distributed Processing,2008,IPDPS 2008. IEEE International Symposium on,2008
  7. 안형근, "디지탈오디오/비디오, 통신용 전자기기 를 위한 Reed-Solomon Codec설계에 대해", pp.13-18, TC편제42호, 2005년11월, 대한전자공학회지
  8. Shu Lin, Daniel J. Costello, Jr,. " Error Control Coding," Prentice-Hall, PP 240-261(2004)