CCSDS 위성통신 표준용 (255, 239) Reed Solomon 부호기 설계 (Design of (255, 239) Reed Solomon Encoder for CCSDS Satellite Communication Standards)

서지정보

· 발행기관 : 한국지식정보기술학회
· 수록지 정보 : 한국지식정보기술학회 논문지 / 12권 / 5호 / 777 ~ 783페이지
· 저자명 : 조용석

초록

Reed Solomon 부호는 동일한 부호화 효율을 가진 다른 선형 블록부호와 비교할 때, 강력한 오류 정정 능력을 가지고 있으며 산발 오류뿐만 아니라 연집 오류도 정정할 수 있다. 따라서 Reed Solomon 부호는 메모리뿐만 아니라 우주 통신시스템, 디지털 가입자 루프, 무선통신 시스템, 데이터 저장 시스템, 디지털 텔레비전 전송 시스템 등에서도 널리 사용되고 있다. CCSDS (Consultative Committee for Space Data Systems)에서는 AOS (Advance Orbiting Systems)의 통신 링크에서 순방향 및 역방향 신호에 대한 오류 정정 도구로 (255, 239) Reed Solomon 부호를 채택하고 있다. 본 논문에서는 CCSDS 위성 통신 표준용 (255, 239) Reed Solomon 부호의 부호기를 설계한다. 기존의 Reed Solomon 부호기는 비트 병렬 곱셈기를 이용하여 부호기를 구현하기 때문에 소요되는 논리 소자의 양이 많아지게 된다. 그러므로 기존의 부호기는 간단한 하드웨어로 구현하기에는 적당하지 않다. 본 논문에서는 더 적은 하드웨어로 Reed Solomon 부호기를 구현하기 위하여, 유한체 의 다항식 기저에서 비트 직렬 곱셈 알고리즘을 사용한다. 즉 설계된 부호기는 유한체 의 다항식 기저에서 동작하며 비트 직렬 형식으로 동작한다. 설계된 부호기는 기존의 비트 병렬 Reed Solomon 부호기에 비해서 훨씬 간단한 하드웨어로 구현할 수 있다.

영어초록

Compared with other linear block codes Reed Solomon code has strong error correcting capability with the same coding efficiency’s code and can correct not only random errors but also burst errors. Hence it is widely used in deep-space communication systems, digital subscriber loops, wireless systems, data storage systems, digital television transmission systems as well as in memory. (255,239) Reed Solomon code has been selected by the Consultative Committee for Space Data Systems (CCSDS) as a correction coding tool for the forward and backward signals in the communication link of Advance Orbiting Systems (AOS). In this paper, an architecture of (255, 239) Reed Solomon encoder for CCSDS Satellite communication standard is presented. The conventional architecture of Reed Solomon encoder utilizes bit-parallel multiplication to realize Reed Solomon encoding, which needs a great quantity of logic resources. However, it is not well-suited to simplicity of hardware implementation. In order to simplify hardware implementation, a bit-serial multiplication algorithm for the encoding of Reed Solomon codes using polynomial basis over Galois field is presented in this paper. The proposed RS encoder operates in bit-serial form and in polynomial basis of GF(2m). The resultant bit-serial Reed Solomon encoder requires substantially less complexity in hardware than the conventional bit-parallel Reed Solomon encoder.

참고자료

· 없음