Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)

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

R-S Decoder Design for Single Error Correction and Erasure Generation

단일오류 정정 및 Erasure 발생을 위한 R-S 복호기 설계

  • Kim, Yong Serk (R & D Center, Sam Sung Electronics Co.) ;
  • Song, Dong Il (R & D Center, Sam Sung Electronics Co.) ;
  • Kim, Young Woong (R & D Center, Sam Sung Electronics Co.) ;
  • Lee, Kuen Young (Dept. of Elec. Eng., Sung Kyun Kwan Univ.)
  • 김용석 (삼성전자(주) 종합연구소) ;
  • 송동일 (삼성전자(주) 종합연구소) ;
  • 김영웅 (삼성전자(주) 종합연구소) ;
  • 이근영 (성균관대학교 전자공학과)
  • Published : 1986.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

Reed-solomon(R-S) code is very effective to coerrect both random and burst errors over a noise communication channel. However, the required hardware is very complex if the B/M algorithm was employed. Moreover, when the error correction system consists of two R-S decoder and de-interleave, the I/O data bns lines becomes 9bits because of an erasure flag bit. Thus, it increases the complexity of hardware. This paper describes the R-S decoder which consisits of a error correction section that uses a direct decoding algorithm and erasure generation section and a erasure generation section which does not use the erasure flag bit. It can be shown that the proposed R-S dicoder is very effective in reducing the size of required hardware for error correction.

Keywords