Estimation of Convolutional Interleaver Parameters using Linear Characteristics of Channel Codes

채널 부호의 선형성을 이용한 길쌈 인터리버의 파라미터 추정

  • 이주병 (한양대학교 전자통신컴퓨터공학과) ;
  • 정정훈 (한양대학교 전자통신컴퓨터공학과) ;
  • 김상구 (한양대학교 전자통신컴퓨터공학과) ;
  • 김탁규 (한양대학교 전자통신컴퓨터공학과) ;
  • 윤동원 (한양대학교 융합전자공학부)
  • Received : 2010.10.22
  • Accepted : 2011.04.15
  • Published : 2011.04.25

Abstract

An interleaver rearranges a channel-encoded data in the symbol unit to spread burst errors occurred in channels into random errors. Thus, the interleaving process makes it difficult for a receiver, who does not have information of the interleaver parameters used in the transmitter, to de-interleave an unknown interleaved signal. Recently, various researches on the reconstruction of an unknown interleaved signal have been studied in many places of literature by estimating the interleaver parameters. They, however, have been mainly focused on the estimation of the block interleaver parameters required to reconstruct the de-interleaver. In this paper, as an extension of the previous researches, we estimate the convolutional interleaver parameters, e.g., the number of shift registers, a shift register depth, and a codeword length, required to de-interleave the unknown data stream, and propose the de-interleaving procedure by reconstructing the de-interleaver.

인터리빙은 채널 상에서 발생하는 연집 오류를 랜덤 오류로 변환하기 위하여 채널 부호화된 정보를 일정한 규칙에 의해 심볼 단위로 분산시킨다. 따라서 수신기에서, 송신 시 사용된 인터리버에 대한 파라미터를 알지 못하는 경우, 미지의 인터리빙된 신호를 디인터리빙 하기가 어렵게 된다. 최근 이러한 미지의 인터리빙된 신호에 대해 인터리버의 파라미터를 추정하여 신호를 복원하는 여러 연구가 진행되어 오고 있다. 이러한 연구들은 주로 블록 인터리버의 파라미터를 추정하는 데 초점을 맞추고 있다. 이 논문에서는 기존 연구들을 발전시켜 길쌈 인터리버에 대하여 쉬프트 레지스터 수, 레지스터 크기 및 부호어 길이 등의 인터리버의 파라미터를 추정하고, 목표 디인터리버를 재구성하여 디인터리빙하는 방법을 제안한다.

Keywords

References

  1. B. Sklar, Digital Communications: Fundamentals and Applications, Prentice-Hall International Inc., 2001.
  2. G. Strang, Linear Algebra and Its Applications, Thomson Learning Inc., 1988.
  3. G. Burel and R. Gautier, "Blind estimation of encoder and interleaver characteristics in a non cooperative context," IASTED International Conference on Communications, Internet and Information Technology, pp. 275-280, AZ, USA, Nov. 2003.
  4. G. Sicot and S. Houcke, "Blind detection of interleaver parameters," IEEE International Conference on Acoustics, Speech and Signal Processing, Vol. 3, pp. 829-832, PA, USA, Mar. 2005.
  5. Liru Lu, Kwok Hung Li and Yong Liang Guan, "Blind Detection of Interleaver Parameters for Non-Binary Coded Data Streams," IEEE International Conference on Communications, pp. 1-4, Dresden, Germany, Jun. 2009.
  6. 이주병, 정정훈, 윤동원, 윤상범, 박영미, 나선필, "헬리컬 스캔 인터리버 파라미터의 블라인드 추정 및 복원," 국방과학연구소 종합학술대회, pp. 360-362, 국방과학연구소, 2010년 8월