[논문 리뷰] Sub-optimality of the Han--Kobayashi Achievable Region for Interference Channels

Chandra Nair, Lingxiao Xia외 1명|arXiv (Cornell University)|2015. 02. 09.

Wireless Communication Security Techniques참고 문헌 2인용 수 5

한 줄 요약

이 논문은 청결한 Z 간섭(CZI)을 갖는 이산 메모리 없는 간섭 채널의 일군의 클래스에서 한-코바야시(HK) 가용 영역의 엄격한 비최적성(strict sub-optimality)을 보여준다. 두 글자 제품 채널을 구성하고 정규화된 두 글자 가용 영역을 계산함으로써, 저자들은 가중치 합신호율 $2R_1 + R_2$ 가 HK 영역의 최대값을 초과할 수 있음을 보이며, 특정 채널 실현에서 $ olcal{R}_{hk} \subsetneq olcal{C}$ 임을 증명한다.

ABSTRACT

Han-Kobayashi achievable region is the best known inner bound for a general discrete memoryless interference channel. We show that the capacity region can be strictly larger than the Han-Kobayashi region for some channel realizations, and hence the strict sub-optimality of Han-Kobayashi achievable region.

연구 동기 및 목표

• 일般 간섭 채널에 대한 한-코바야시(HK) 영역이 최적인지 여부에 대한 오랫동안 미해결된 열린 문제를 해결하기 위해.
• 용량 영역이 HK 영역을 엄격히 초월하는 특정 채널 실현을 규명하기 위해.
• 특정 간섭 채널 모델에서 단일 글자 HK 전략보다 두 글자 코딩 전략이 더 우수할 수 있음을 보여주기 위해.
• 가중치 합신호율에 대해 $\lambda \leq 1$ 일 때 간섭을 노이즈로 간주하는 것이 최적임을 보여주지만, $2R_1 + R_2$ 와 같이 더 높은 가중치에서는 그렇지 않음을 확립하기 위해.

제안 방법

• 일부 수신기가 청결한(노이즈 없는) 채널을 보이는 간섭 채널의 하위류인 청결한 Z-간섭(CZI) 채널에 초점을 맞춘다.
• HK 영역의 단순화된 특성화를 위해 $U_1 = \phi$ 를 설정함으로써, $U_2$, $Q$, $X_1$ 를 포함하는 세 가지 제약 조건으로 영역을 축소한다.
• 이중 함수 $f(p,q)$ 가 상호정보량과 엔트로피 항을 포괄하는 볼록 봉우리 함수의 볼록 봉우리 함수를 사용하여 HK 영역에서 가중치 합신호율 $2R_1 + R_2$ 의 최대값을 계산한다.
• 특히 $p \leq 1/2$ 에서 $f(p,q)$ 의 볼록 봉우리 함수를 명시적으로 특성화하여, 도메인의 일부에서 볼록일 때 $q$ 에 대해 조각별 선형임을 보여준다.
• 반복 코딩을 $X_{11}, X_{12}$ 에 적용하고 $X_{21}, X_{22}$ 에 대해 제품이 아닌 분포를 사용하여 두 글자 가용 영역을 구성함으로써, HK 영역을 초월하는 더 높은 $2R_1 + R_2$ 를 달성한다.
• 수치 최적화와 지지 초평면을 통한 경계를 사용하여 HK 영역의 최대 $2R_1 + R_2$ 를 상한으로 제시하고, 이를 두 글자 영역의 값과 비교한다.

실험 결과

연구 질문

• RQ1 한-코바야시 영역이 어떤 이산 메모리 없는 간섭 채널에 대해 엄격하게 비최적일 수 있는가?
• RQ2 두 글자 코딩 전략은 간섭 채널에서 단일 글자 HK 영역보다 더 높은 가중치 합신호율을 달성할 수 있는가?
• RQ3 가중치 합신호율에 대해 $\lambda > 1$ 일 때 간섭을 노이즈로 간주하는 것이 최적성의 성립이 확장되는가?
• RQ4 명시적인 볼록 봉우리 함수 계산이 HK 영역의 최대 가중치 합신호율에 대한 더 날카운 경계를 가능하게 하는가?
• RQ5 반복 코딩은 특정 채널 모델에서 표준 HK 전략을 능가하는 데 어떤 역할을 하는가?

주요 결과

• 특정 간섭 채널에서 $\mathcal{R}_{hk} \subsetneq \mathcal{C}$ 임을 보여줌으로써, 한-코바야시 영역이 일부 간섭 채널에서 엄격하게 비최적임을 입증한다.
• 특정 CZI 채널에서 두 글자 가용 영역은 $2R_1 + R_2 = 1.1080356$ 를 달성하며, HK 영역 최대값의 상한인 $1.107577$ 을 초과한다.
• HK 영역의 최대 $2R_1 + R_2$ 는 점 $(p_0, q_0) = (0.507829413, 0.436538150)$ 에서 지지 초평면을 사용하여 유도된 상한으로서 $1.107577$ 이다.
• 함수 $f(p,q)$ 의 볼록 봉우리 함수는 명시적으로 특성화된다: $p > 1/2$ 일 때는 $f(p,q)$ 와 동일하고, $p \leq 1/2$ 일 때는 조각별 선형이다.
• 최적의 두 글자 분포는 $X_{11}, X_{12}$ 에 대해 반복 코딩을 사용하며, $P((X_{11},X_{12}) = (0,0)) = p_0$ 이고, $X_{21}, X_{22}$ 에 대해 제품이 아닌 분포를 사용한다.
• 두 글자 영역이 단일 글자 분포의 곱이 아니라는 점에도 불구하고 결과가 성립함을 통해, 단일 글자 HK 영역이 용량을 포괄하지 못하는 한계를 드러낸다.