비트 인터리브 코디드 변조 재조명 불일치 디코딩 관점

본 논문은 비트 인터리브 코디드 변조(BICM)의 정보 이론적 분석을 새롭게 전개한다. 기존 연구에서는 무한 길이의 인터리버를 가정하고, BICM을 m개의 독립적인 이진 입력-출력 대칭 서브채널 집합으로 모델링하였다. 그러나 실제 시스템에서는 인터리버 길이가 제한적이며, 동일 심볼 내 비트들 사이에 채널 메모리가 존재한다. 저자들은 이러한 현실적인 제약을 반영하기 위해 BICM 디코더를 ‘불일치 디코더(mismatched decoder)’로 모델링한다. 불일치 디코더란, 디코더가 채널 전이 확률 p(y|x)와 단조 증가 함수 관계가 아닌 임의의 메트릭 q(x,y)를 사용해 최대화하는 경우를 말한다. 논문은 두 가지 독립적인 증명을 제시한다. 첫 번째는 전형 시퀀스(typical sequence) 기법을 이용한 증명이다. 무작위 코딩을 통해 비트 코드워드를 생성하고, 디코더는 각 비트에 대한 로그우도비(Likelihood Ratio)를 곱한 형태의 메트릭 q(x,y)=∏_{j=1}^m q_j(b_j(x),y)를 사용한다. 여기서 q_j(b,y)∝p_j(y|b)이며, p_j(y|b)는 해당 비트가 b일 때의 조건부 확률이다. 전형 집합 B_ε를 정의하고, 실제 전송된 코드워드와 출력이 이 집합에 포함될 확률이 1−ε에 수렴함을 보인다. 또한, 다른 임의의 코드워드가 동일 집합에 들어갈 확률은 2^{-N·Δε} 수준으로 급격히 감소한다. 이 과정에서 인터리버가 없어도 전형 집합이 충분히 큰 영역을 차지하므로, 무한 인터리버 가정이 불필요함을 증명한다. 두 번째 증명은 Gallager의 오류 지수와 일반화 상호정보량(GMI)을 활용한다. Gallager는 최대우도 디코더(q(x,y)=p(y|x))에 대해 오류 확률이 exp