CRC8 Implementation using Direct Table Algorithm

테이블 기반 알고리즘을 이용한 CRC8의 구현

  • Received : 2014.09.05
  • Accepted : 2014.11.01
  • Published : 2014.11.01

Abstract

CRC (Cyclic Redundancy Codes) is a error detection method for the date transmission, which is applied to the GRDDP (GOES-R Reliable Data Delivery Protocol) between satellite and GEMS (Geostationary Environmental Monitoring Sensor) on the GEO-KOMPSAT 2B development. This paper introduces a principle of the table based CRC, and explains software implementation results of the CRC8 applied to GEMS.

CRC (Cyclic Redundancy Codes)는 데이터 전송 시 오류 발생 유무를 검출하기 위한 하나의 방법으로, 정지궤도복합위성(GEO-KOMPSAT 2B) 개발에서는 정지궤도환경탑재체와 위성 간의 GRDDP (GOES-R Reliable Data Delivery Protocol)에 사용되고 있다. 본 논문에서는 CRC를 구현할 때 널리 사용하는 테이블 기반 CRC의 원리를 소개하고, 이를 기반으로 환경탑재체 개발에서 사용 중인 CRC8을 소프트웨어로 구현한 결과를 설명한다.

Keywords

References

  1. Ross N. Willians, "A Painless Guide to CRC Error Detection Algorithm", http://www.zlib.net/crc_v3.txt, (2014년 10월 15일 접속 확인)
  2. Peterson, William Wesley, and Daniel T. Brown. "Cyclic codes for error detection." Proceedings of the IRE 49.1 (1961): 228-235.
  3. Wikipedia, "Reed-Solomon error correction", http://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction, (2014년 10월 15일 접속 확인)
  4. NASA, "GOES-R Reliable Data Delivery Protocol (GRDDP)", NASA Goddard Space Flight Center, Document No: 417-R_RPT-0050, RM Version, 2008.
  5. 서석배, 김영선, 박종억, 공종필, 용상순, "Generation Method of Table Driven CRC8 for the GOES-R Reliable Data Delivery Protocol", 한국우주과학회 가을학술대회, 2014.