대한전자공학회논문지 (Journal of the Korean Institute of Telematics and Electronics)
- 제26권2호
- /
- Pages.10-17
- /
- 1989
- /
- 1016-135X(pISSN)
2중 오류정정 Reed-Solomon 부호의 부호기 및 복호기 장치화에 관한 연구
On the Implementation of CODEC for the Double-Error Correction Reed-Solomon Codes
- Rhee, Man-Young (Dept. of Elec. Comm. Eng., Hanyang Univ.) ;
- Kim, Chang-Kyu (Dept. of Elec. Comm. Eng., Dongeui Univ.)
- 발행 : 1989.02.01
초록
Reed-Solomon(RS) 부호의 복호에서 오류위치다항식을 구하기 위한 알고리듬 중 Peterson에 의해 제안되고 Gorenstein과 Zierler가 개선한 알고리듬은 오류정정능력 t가 비교적 작을 경우 BerlekampMassey의 반복 알고리듬, Euclid 알고리듬을 이용한 복호, 변환영역에서의 복호보다 오류위치다항식의 계산이 간단하고 장치화에 이점이 있다. 본 논문에서는 Peterson-Gorenstein-Zieler의 알고리듬 RS부호의 부호화와 복호과정을 체계적으로 연구, 분석하고 실제로 통신 시스템에 응용할 수 있도록 유한체 GF(
The Berlekamp-Massey algorithm, the method of using the Euclid algorithm, and Fourier transforms over a finite field can be used for the decoding of Reed-Solomon codes (called RS codes). RS codes can also be decoded by the algorithm that was developed by Peterson and refined by the Gorenstein and Zierler. However, the decoding of RS codes using the Peterson-Gorenstein-Zieler algorithm offers sometimes computational or implementation advantages. The decoding procedure of the double-error correcting (31,27) Rs code over the symbol field GF (
키워드