Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)
- Volume 8 Issue 2
- /
- Pages.93-106
- /
- 1998
- /
- 1598-3986(pISSN)
- /
- 2288-2715(eISSN)
DOI QR Code
Efficient Decoding Algorithm of 5-error-correcting(31, 21) RS Code and VHDL Simulation
5중 오류정정(31, 21) RS 부호의 효율적인 복호 알고리즘과 VHDL 시뮬레이션
Abstract
RS부호의 복호 기법은 전체 통신 시스템의 성능 및 복잡도에 큰 영향을 미친다. 지금까지 RS부호의 복호 기법은 다양한 방법에 있으나Euclid알고리즘과 변환복호기법을 이용한 복호 기법은 오류정정능력이 큰 복호 기법으로 널리 적용되고 있다. 본 논문에서는 오류정정능력이 5이상인 RS부호의 복호 알고리즘에 적용될 수 있는 효율적인 복호 알고리즘을 제시하고, 이를 이용하여 5중 오류 정정(31, 21)RS 부호기 및 복호기를 설계하고VHDL을 사용한 컴퓨터 시뮬레션을 통해서 그 타당성을 검증하였다.
Keywords