[논문 리뷰] Joint Network and Gelfand-Pinsker Coding for 3-Receiver Gaussian Broadcast Channels with Receiver Message Side Information

Jin Sima, Wei Chen|arXiv (Cornell University)|2014. 07. 31.

Cooperative Communication and Network Coding참고 문헌 10인용 수 7

한 줄 요약

이 논문은 수신기 메시지 사이드 인포메이션을 가진 3수신기 가우시안 브로드캐스트 채널을 위한 공동 네트워크 및 Gelfand-Pinsker 코딩 체계를 제안하며, 공동 간섭 제거를 통한 통합 전송을 가능하게 한다. 이 방법은 이전의 방법들보다 더 넓은 내부 용량 영역을 달성하며, 64개의 사이드 인포메이션 구성 중 46개에서 외부 용량 영역이 날카럽게 조밀해진다.

ABSTRACT

The problem of characterizing the capacity region for Gaussian broadcast channels with receiver message side information appears difficult and remains open for N >= 3 receivers. This paper proposes a joint network and Gelfand-Pinsker coding method for 3-receiver cases. Using the method, we establish a unified inner bound on the capacity region of 3-receiver Gaussian broadcast channels under general message side information configuration. The achievability proof of the inner bound uses an idea of joint interference cancelation, where interference is canceled by using both dirty-paper coding at the encoder and successive decoding at some of the decoders. We show that the inner bound is larger than that achieved by state of the art coding schemes. An outer bound is also established and shown to be tight in 46 out of all 64 possible cases.

연구 동기 및 목표

• N ≥ 3인 다수 수신기 가우시안 브로드캐스트 채널에 대한 수신기 메시지 사이드 인포메이션을 가진 용량 영역을 특성화하는 데 열려 있는 문제를 해결한다.
• 분리된 네트워크 및 물리 계층 코딩의 열악한 성능을 극복하기 위해 네트워크 코딩을 Gelfand-Pinsker 코딩에 통합한다.
• 3수신기 가우시안 브로드캐스트 채널에서 가능한 64가지 메시지 사이드 인포메이션 구성 전부에 적용 가능한 통합 코딩 구조를 개발한다.
• 기존의 시간 공유 및 분리 코딩 방법보다 우월한 용량 영역 내부 영역을 제안한다.
• 외부 영역을 유도하고 특정 구성에서 수학적 귀납법과 모순을 통한 증명을 통해 46개의 구성에서 그 타당성을 입증한다.

제안 방법

• 수신기에서의 사이드 인포메이션을 활용하기 위해 네트워크 코딩을 Gelfand-Pinsker 프레임워크 내에 통합한 공동 네트워크 및 Gelfand-Pinsker 코딩 프레임워크를 제안한다.
• 송신기에서 더러운 종이 코딩과 수신기에서의 순차적 디코딩을 조합한 공동 간섭 제거 기법을 도입하여 간섭을 관리한다.
• 세 수신기 간의 모든 가능한 메시지 사이드 인포메이션 구성 구조를 기술하기 위해 라우팅 행렬 A를 정의한다.
• 순환적 의존성이 없는 메시지 지식을 보장하기 위해 비순환 수신기 집합을 사용하여 코딩 및 디코딩 과정을 체계화한다.
• 다양한 스트림 간의 전력 할당을 통해 용량 영역의 내부 영역을 도출하며, 비용 함수와 상호정보량을 통해 비율을 표현한다.
• 조건부 엔트로피-파wer 부등식을 사용하여 외부 영역을 수립하고, 특정 구성에서 수학적 귀납법과 모순을 통한 증명을 통해 그 타당성을 입증한다.

실험 결과

연구 질문

• RQ1 3수신기 가우시안 브로드캐스트 채널에서 가능한 64가지 메시지 사이드 인포메이션 구성 전부에 대해 통합 코딩 체계를 설계할 수 있는가?
• RQ2 공동 네트워크 및 Gelfand-Pinsker 코딩은 시간 공유 및 분리된 네트워크-물리 계층 코딩에 비해 달성 가능한 비율 영역에서 우월한가?
• RQ3 64가지 가능한 사이드 인포메이션 구성 중 몇 개에서 제안된 외부 영역이 타당한가?
• RQ4 더러운 종이 코딩과 순차적 디코딩을 통한 공동 간섭 제거가 기존 방법보다 더 넓은 내부 영역을 달성할 수 있는가?
• RQ5 메시지 사이드 인포메이션 구성의 어떤 조건이 제안된 내부 및 외부 영역의 용량 영역 타당성으로 이어지는가?

주요 결과

• 제안된 공동 네트워크 및 Gelfand-Pinsker 코딩은 최신 기술인 시간 공유 및 분리된 네트워크-물리 계층 코딩보다 더 넓은 용량 영역 내부 영역을 달성한다.
• 64가지 가능한 메시지 사이드 인포메이션 구성 중 46개에서 내부 영역과 일치하는 외부 영역이 확립되어 대부분의 경우에서 높은 최적성의 증거를 제공한다.
• 내부 영역은 세 개의 스트림 간 전력 할당 전략을 통해 유도되며, 비율은 용량 함수 $ C\big(\frac{P_j}{N_i + \text{interference}}\big) $ 로 표현되며, 이는 이전 방법보다 엄격히 더 넓다는 게 입증되었다.
• 외부 영역은 네 가지 특정 구성에서 타당성이 입증되었다: 전체 지식($ \bar{\boldsymbol{W}}_i = \text{all} $), 두 수신기가 공통 메시지를 아는 경우, 그리고 공유 지식이 없는 고립된 수신기.
• 전력 $ P=10, N_1=0.2, N_2=0.5, N_3=1 $ 인 수치 예제에서 내부 영역이 외부 영역과 작은 갭으로 근접함을 보여주어 거의 용량 성능을 달성함을 시사한다.
• 이 방법은 모든 메시지 사이드 인포메이션 구성에 일반적으로 적용 가능하며, 핵심 통찰은 코딩 및 디코딩 과정을 체계화하기 위해 비순환 수신기 집합을 사용하는 것이다.