가우시안 방송 채널의 유한 블록길이 코딩 한계

초록

본 논문은 가우시안 방송 채널에서 더티 페이퍼 코딩을 적용한 경우, 유한 블록길이 환경에서 달성 가능한 오류 확률과 코드 크기의 상한·하한을 각각 Dependence‑Testing bound와 κβ bound를 이용해 제시한다. 두 사용자를 위한 채널 분산식을 도출하고, 이를 통해 평균 오류 확률과 각 사용자별 최대 코드 크기에 대한 비대칭적 비정규 근사를 제공한다.

상세 분석

이 연구는 기존의 무한 블록길이 가정에 기반한 가우시안 방송 채널(Gaussian Broadcast Channel, GBC)의 용량 영역을 비대칭적인 유한 블록길이 상황으로 확장한다는 점에서 의미가 크다. 먼저 저자들은 Gelfand‑Pinsker 방식의 더티 페이퍼 코딩(DPC)을 두 사용자에 동시에 적용하고, 입력을 Xⁿ = X₁ⁿ + X₂ⁿ 로 분해한다. 여기서 X₁ⁿ은 사용자 1의 메시지를, X₂ⁿ은 사용자 2의 메시지를 담당하며, 각각 평균 전력 제약 αP, (1‑α)P 를 만족한다.

논문은 두 가지 주요 비정규 경계값을 제시한다. 첫 번째는 Polyanskiy 등(2010)의 Dependence‑Testing (DT) bound를 방송 상황에 맞게 변형한 것으로, 각 사용자에 대한 정보 밀도 i(Uⁿ_j;Yⁿ_j)와 그에 대응하는 임계값 γ_j 를 정의한다. DT bound는 “오류 검출”과 “혼동” 두 종류의 오류 사건을 각각 확률적으로 분석하고, 이를 합산해 전체 평균 오류 확률 ϵ ≤ Pr