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

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

New Efficient Design of Reed-Solomon Encoder, Which has Arbitrary Parity Positions, without Galois Field Multiplier

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

Abstract

In Current Digital $C^3$ Devices(Communication, Computer, Consumer electronic devices), Reed-Solomon encoder is essentially used. For example we should use RS encoder in DSP LSI of CDMA Mobile and Base station modem, in controller LSI of DVD Recorder and that of computer memory(HDD or SSD memory). In this paper, we propose new economical multiplierless (also without divider) RS encoder design method. The encoder has Arbitrary parity positions.

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, RalfKoetter; 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. 안형근, "디지탈 오디오/비디오, 통신용 전자기기를 위한 Reed-Solomon Codec설계에 대해", pp.13-18, TC편 제 42호, 2005년 11월 호, 대한전자공학회지
  6. Hanho Lee; High-speed VLSI architecture for parallel Reed-Solomon decoder, IEEE transactions on VLSI Systems 2003.
  7. Hyeong-Keon An, "2 Error Correcting RS Decoder Design," IDEC Conference Paper, 2004.
  8. Shu Lin, Daniel J. Costello, Jr,. "Error Control Coding," Prentice-Hall, PP.240-261 (2004)