[논문 리뷰] Bit-Interleaved Coded Modulation Revisited: A Mismatched Decoding Perspective

Alfonso García Martínez, Albert Guillén i Fàbregas외 2명|ArXiv.org|2008. 05. 09.

Advanced Wireless Communication Techniques참고 문헌 16인용 수 4

한 줄 요약

이 논문은 유한 블록 길이에 유효한 불일치 디코딩 프레임워크를 통해 비트 간섭형 코딩 변조(BICM)를 재평가하며, BICM 디코더의 일반화된 상호정보량(GMI)이 평행 독립 채널 모델링 하에 유도된 BICM 용량과 일치함을 보여준다. 이는 BICM의 오류 지수가 항상 코딩 변조의 오류 지수에 의해 상한으로 제한되며, 가우시안 채널에서 이진 반사 그레이 매핑을 사용할 경우 이 격차가 근본적으로 미미함을 증명한다.

ABSTRACT

We revisit the information-theoretic analysis of bit-interleaved coded modulation (BICM) by modeling the BICM decoder as a mismatched decoder. The mismatched decoding model is well-defined for finite, yet arbitrary, block lengths, and naturally captures the channel memory among the bits belonging to the same symbol. We give two independent proofs of the achievability of the BICM capacity calculated by Caire et al. where BICM was modeled as a set of independent parallel binary-input channels whose output is the bitwise log-likelihood ratio. Our first achievability proof uses typical sequences, and shows that due to the random coding construction, the interleaver is not required. The second proof is based on the random coding error exponents with mismatched decoding, where the largest achievable rate is the generalized mutual information. We show that the generalized mutual information of the mismatched decoder coincides with the infinite-interleaver BICM capacity. We also show that the error exponent -and hence the cutoff rate- of the BICM mismatched decoder is upper bounded by that of coded modulation and may thus be lower than in the infinite-interleaved model. We also consider the mutual information appearing in the analysis of iterative decoding of BICM with EXIT charts. We show that the corresponding symbol metric has knowledge of the transmitted symbol and the EXIT mutual information admits a representation as a pseudo-generalized mutual information, which is in general not achievable. A different symbol decoding metric, for which the extrinsic side information refers to the hypothesized symbol, induces a generalized mutual information lower than the coded modulation capacity.

연구 동기 및 목표

• 유한 블록 길이에 유효한 불일치 디코딩 프레임워크를 사용하여 비트 간섭형 코딩 변조(BICM)를 재분석한다.
• BICM가 코딩 변조보다 더 높은 커프트 레이트를 달성할 수 있음에도 불구하고 비최적임에도 불구하고 이와 같은 모순을 해결한다.
• 반복적 BICM 디코딩에서 상호정보량의 운영적 의미를 명확히 하며, 특히 EXIT 차트 분석에서의 의미를 규명한다.
• 외부 정보가 BICM 디코딩에서 오류 지수와 일반화된 상호정보량에 어떻게 영향을 미치는지 조사한다.
• 특히 완벽한 외부 정보 조건 하에서 BICM가 코딩 변조와 동일한 오류 지수를 달성할 수 있는 조건을 설정한다.

제안 방법

• 개별 비트의 로그우도비의 곱을 기반으로 한 기호 수준의 지표를 사용하여 고전적 BICM 디코더를 불일치 디코더로 모델링한다.
• 형평한 수열을 사용하여 불일치 디코딩 모델 하에서 BICM 용량의 실현 가능성을 증명한다.
• 불일치 디코딩를 적용한 랜덤 코딩 오류 지수 이론을 사용하여 BICM 디코더의 일반화된 상호정보량(GMI)을 유도한다.
• BICM의 GMI를 코딩 변조의 GMI와 비교하여 BICM의 GMI가 항상 코딩 변조 용량에 의해 상한으로 제한됨을 보여준다.
• 반복적 BICM 디코딩의 EXIT 차트에서의 상호정보량을 분석하며, 이는 용량을 초과할 수 있으므로 운영적 의미를 갖지 못하는 가짜 일반화된 상호정보량임을 밝혀낸다.
• 외부 정보가 전송된 기호가 아니라 가설 기반 기호에 의존하는 수정된 기호 지표를 도입하고, 이에 해당하는 GMI를 유도한다.

실험 결과

연구 질문

• RQ1 BICM의 불일치 디코딩 모델이 Caire 등이 제안한 평행 채널 모델과 동일한 용량을 실현하는가?
• RQ2 불일치 디코딩 하에서 BICM의 오류 지수는 코딩 변조의 오류 지수와 어떻게 비교되는가?
• RQ3 반복적 BICM 디코딩의 EXIT 차트 분석에서 사용되는 상호정보량의 운영적 의미는 무엇인가?
• RQ4 완벽한 외부 정보가 오류 지수 측면에서 BICM와 코딩 변조 간 격차를 메울 수 있는가?
• RQ5 기호 디코딩 지표의 선택이 BICM의 일반화된 상호정보량과 실현 가능한 전송률에 어떻게 영향을 미치는가?

주요 결과

• 불일치 디코딩 모델 하에서 BICM 디코더의 일반화된 상호정보량(GMI)은 Caire 등이 평행 독립 채널 모델링 하에 유도한 BICM 용량과 정확히 일치한다.
• 불일치 디코딩 하에서 BICM의 오류 지수는 항상 코딩 변조의 오류 지수에 의해 상한으로 제한되며, 이는 이전의 독립 평행 채널 가정과는 정반대이다.
• 가우시안 채널에서 이진 반사 그레이 매핑을 사용할 경우, BICM와 코딩 변조 간 오류 지수의 손실은 근본적으로 미미하다.
• 반복적 BICM 디코딩의 EXIT 차트 분석에서 사용되는 상호정보량은 용량을 초과할 수 있으므로 운영적 의미를 갖지 못하는 가짜 일반화된 상호정보량이며, 따라서 실현 가능한 전송률로 간주될 수 없다.
• 외부 정보가 전송된 기호가 아니라 가설 기반 기호에 기반할 경우, 해당 GMI는 코딩 변조 용량보다 엄밀히 낮아진다.
• 완벽한 외부 정보 조건 하에서, BICM 불일치 디코더의 오류 지수는 코딩 변조의 오류 지수와 정확히 일치하며, 이상적인 조건 하에서 이 격차가 해소됨을 보여준다.