PBCA를 이용한 단일 오류 정정 부호의 설계

Design of Single Error Correcting Code Using PBCA

  • 조성진 (부경대학교 수리과학부) ;
  • 황윤희 (부경대학교 수리과학부) ;
  • 김한두 (인제대학교 컴퓨터응용과학부) ;
  • 표용수 (부경대학교 수리과학부) ;
  • 최언숙 (부경대학교 수리과학부) ;
  • 허성훈 (부경대학교 정보보호학 협동과정)
  • 발행 : 2003.05.01

초록

오늘날 많은 양의 데이터가 디지털 논리 회로와 상호 연결에 의해서 다양한 컴퓨터 시스템과 서브시스템 사이에서 전송된다. 데이터가 전송될 때 전자적 잡음, 장치 결함, 시간 오류 등에 의해서 오류가 발생한다. 일반적으로 비트 오류가 발생했을 때 패리티 검사회로가 사용된다. 시스템의 신뢰성과 유용성을 높이기 위해서는 효율적인 패리티 검사회로가 요구된다. 본 논문에서는 PBCA의 특성행렬을 이용하여 거리가 3인 부호를 생성하는 방법과 오류 정정에 사용되는 행렬을 구성하는 방법 및 복호기법을 제시한다.

키워드