DOI QR코드

DOI QR Code

Recognition of Convolutional Code with Performance Analysis

길쌈 부호 복원 및 성능 분석

  • 이재환 (금오공과대학교 전자공학부 모바일 통신 및 부호 연구실) ;
  • 이현 (LIG넥스원) ;
  • 강인식 (금오공과대학교 전자공학부 모바일 통신 및 부호 연구실) ;
  • 윤상범 (LIG넥스원) ;
  • 박철순 (국방과학연구소) ;
  • 송영준 (금오공과대학교 전자공학부 모바일 통신 및 부호 연구실)
  • Received : 2011.11.30
  • Accepted : 2012.04.16
  • Published : 2012.04.30

Abstract

The use of an error-correcting code is essential in 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, we propose two algorithms for reconstructing convolutional codes: one for general convolutional codes and the other for punctured convolutional codes. And we also verify the algorithms by performing intensive computer simulation in additive white gaussian noise (AWGN) channel.

통신, 컴퓨터를 포함한 많은 분야에서는 디지털 데이터를 신뢰성 있게 전달하기 위하여 채널 부호화를 사용하게 된다. 채널 부호화 된 신호가 전송 되었을 때 수신 측에서 채널 부호화 기법과 생성 파라미터를 알지 못한다면 복호는 어렵게 된다. 본 논문에서는 채널 부호화 기법 중 하나인 길쌈 부호(convolutional code)와 천공 패턴이 적용된 천공 길쌈 부호의 생성 파라미터 분석 방법을 제시한다. 또한 AWGN 채널 환경에서 시뮬레이션을 통하여 검증한다.

Keywords

References

  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. Y.J. Song, Coding Theory for Communication Engineering, Infinity Books, 2008.
  4. E.Filiol. "Reconstruction of convolutional encoder over GF(q)," Lecture Note in Computer Science, pp.101-109, 1997.
  5. M. Cote and N. Sendrier. "Reconstruction of convolutional codes form noisy observation," ISIT2009, pp. 546-550, 2009.
  6. J. Dingel and J. Hagenauer, "Parameter estimation of a convolutional encoder from noisy observations," ISIT2007, pp. 1775-1780, 2007.
  7. I. S. Kang, H. Lee, J. H. Lee, Y. J. Song, "Estimation of Generator Sequences for Convolutional Codes," Proceeding of KICS Autumn Conference, Vol. 46, pp. 163, 2011.
  8. E. Filiol. "Reconstruction of punctured convolutional encoders," International Symposium on Information Theroy and Applications, pp. 4-7, 2000.
  9. M. Cluzeau and M. Finiasz, "Reconstruction of punctured convolutional codes," Information Theory Workshop, pp. 75-79, 2009.
  10. M.Y. Lee, Error-Correction Coding Theory, Hee-Jung Dang, 1985.