Kolmogorov-Smirnov 검정을 이용한 인터리버 파라미터 블라인드 추정

Abstract

본 논문에서는 송신단에서 컨볼루션 부호화기와 블록 인터리버를 사용하는 시스템에서, 수신된 데이터만을 이용하여 인터리버의 주기를 블라인드로 추정하는 알고리즘을 제안한다. 먼저 블록 인터리빙 된 컨볼루션 부호어로 구성된 행렬의 랭크에 대해 살펴보고 이를 이용하여 수신된 데이터로 이루어진 정방 행렬의 랭크 부족(Rank deficiency) 확률 분포와 랜덤 이진 정방 행렬의 랭크 부족 확률 분포를 콜모고로프 스미르노프 검정(Kolmogorov-Smirnov test; KST)으로 비교함으로써 인터리버 주기를 추정한다. 제안한 알고리즘의 추정 성능을이진 대칭 채널(Binary symmetric channel; BSC)에서 모의 실험을 통해 구하고 주기 검출 확률을 이용하여 기존알고리즘의 성능과 비교 분석한다.

In this paper, we propose a blind estimation algorithm for interleaver period by utilizing received data especially when the transmitter in a communication system includes a convolutional encoder and a block interleaver. We first investigate the rank of the matrices composed of block interleaved convolutional codewords. And then, we compare rank deficiency distribution of matrix composed of received data with that of matrix composed of randomly generated binary data by using Kolmogorov-Smirnov Test (KST) to estimate the interleaver period. The estimation performance in the binary symmetric channel(BSC) is analyzed through computer simulations and compared with that of the previous estimation algorithm in terms of detection probability.