DOI QR코드

DOI QR Code

FHT를 이용한 RM부호 인식 알고리즘

Recognition Algorithm for RM Codes Using Fast Hadamard Transform

  • 강인식 (금오공과대학교 전자공학부 모바일 통신 및 부호 연구실) ;
  • 이현 (금오공과대학교 전자공학부 모바일 통신 및 부호 연구실) ;
  • 이재환 (금오공과대학교 전자공학부 모바일 통신 및 부호 연구실) ;
  • 윤상범 (LIG넥스원) ;
  • 박철순 (국방과학연구소) ;
  • 송영준 (금오공과대학교 전자공학부 모바일 통신 및 부호 연구실)
  • 투고 : 2011.09.14
  • 심사 : 2012.01.17
  • 발행 : 2012.01.31

초록

잡음이 존재하는 채널을 통하여 디지털 통신을 하는 경우 잡음으로 인한 오류를 검출, 정정하기 위하여 채널 부호화 기법이 사용된다. 채널 부호화 된 신호가 전송이 되었을 때 수신 측에서 채널 부호화 기법의 종류와 생성 파라미터를 알지 못한다면 신호의 복호는 어렵게 된다. 본 논문에서는 FHT(Fast Hadamard Transform)를 사용한 RM(Reed-Muller) 부호 파라미터 인식 알고리즘을 제안한다. 제안된 알고리즘은 FHT 결과 값의 특성을 이용하여 RM 부호를 판별하고 생성 파라미터를 추정한 후 복호를 수행한다. 또한 제안된 알고리즘을 AWGN 채널 환경에서 시뮬레이션을 통하여 검증한다.

The use of an error-correcting code is essential in digital communication systems where the channel is noisy. Unless a receiver has accurate channel coding parameters, it becomes difficult to decode the digitized encoding bits correctly. In this paper, estimation algorithm for RM(Reed-Muller) codes using FHT (Fast Hadamard algorithm) is proposed. The proposed algorithm estimates the channel coding parameters of RM codes and then decodes the codes using the characteristic of FHT. And we also verify the algorithm by performing intensive computer simulation in additive white gaussian noise (AWGN) channel.

키워드

참고문헌

  1. S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications, Prentice Hall, Inc., 1983.
  2. Robert H. Morelos-Zaragoza, The Art of Error Correcting Coding, John Wiley & Sons, Ltd, 2007.
  3. 송영준, 통신공학을 위한 부호이론, 인피니티북스, 2008.
  4. 강인식, 이현, 한성재, 박철순, 소준호, 송영준, "FHT를 이용한 RM 부호의 추정 및 복호", 국방과학연구소 40주년 기념 학술대회 논문집, pp.300-303, 8월 2010년.
  5. In-Sik Kang, Hyun Lee, Sung-Jae Han, Cheol-Sun Park, Jun-Ho Soh, Young-Joon Song, "Reconstruction Method for Reed-Muller Codes Using Fast Hadamard Transform", in Proc. ICACT2011, pp. 793-796, Feb. 2011.
  6. 강인식, 이현, 이재환, 한성재, 박철순, 송영준, "FHT를 이용한 RM부호의 길이 추정 알고리즘", 한국정보기술학회 하계 종합학술대회 논문집, pp. 105-107, 5월 2011년.
  7. Young-joon Song, "Optimized Channel Coding of Control Channels for Mobile Packet Communication", Journal of the korea electromagnetic engineering society, vol. 3, no. 1, pp. 50-56, May 2003.