채널 극화와 용량 달성 폴라 코드
이 논문은 “채널 극화”라는 새로운 연산을 도입해, 임의의 대칭 이진 입력 메모리리스 채널(B‑DMC)의 대칭 용량 I(W)를 정확히 달성하는 폴라 코드를 제시한다. N=2ⁿ개의 복제 채널을 결합·분할하여 N개의 극화된 서브채널 {W_N^{(i)}}를 만들고, 이 중 용량이 1에 가까운 채널에만 정보를 전송한다. 성공적 취소(SC) 디코더와 O(N log N) 복잡도로 블록 오류 확률을 O(N^{-1/4}) 이하로 억제한다.
저자: Erdal Arikan
본 논문은 대칭 이진 입력 메모리리스 채널(B‑DMC) W에 대해, 그 대칭 용량 I(W)를 정확히 달성하는 명시적 코드를 제시한다. 먼저, 용량 I(W)와 Bhattacharyya 지표 Z(W)를 정의하고, 두 지표 사이의 부등식(1·log₂(1+Z) ≤ I ≤ √(1−Z²))을 증명한다.
핵심 아이디어는 “채널 극화(Channel Polarization)”이다. N=2ⁿ개의 독립 복제 채널을 재귀적으로 결합해 벡터 채널 W_N을 만든다. 결합 단계는 2×2 행렬 F=
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기