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