셀룰라 오토마타를 기반으로 하는(n, k, 3) 비트 오류정정부호의 설계

Design of (n, k, 3) Bit Error Correcting Code Based on Cellular Automata

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

초록

물리, 화학, 생물, 공학 등의 학문 분야뿐만 아니라 인공위성과의 통신, 컴퓨터, 컴팩트 디스크 등 첨단산업기술에 까지 광범위하게 응용되고 있는 부호는 입력잘못이나 전파 방해 등 여러 가지 원인으로 오류가 발생할 수 있다. 본 논문에서는 셀룰라 오토마타를 기반으로 하여 검사비트를 생성하고 선형대수 이론을 이용하여 수신된 부호어를 효과적으로 복호할 수 있는 복호기법을 제안한다.

키워드