[논문 리뷰] Fundamental Limits of Communications in Interference Networks-Part I: Basic Structures

Reza Khosravi-Farsani, Farokh Marvasti|arXiv (Cornell University)|2012. 07. 12.

Wireless Communication Security Techniques참고 문헌 52인용 수 11

한 줄 요약

이 논문은 다중접속채널(MAC), 방송채널(BC), 고전적 인터패런스 채널(CIC), 지능형 라디오 채널(CRC)을 핵심 구성 요소로 식별함으로써 간섭 네트워크에서 기본적인 통신 한계를 분석하기 위한 통합 프레임워크를 수립한다. 통합적 접근을 통해 새로운 외부 경계를 도출하며, 이는 이산 CIC에서 혼합 및 노이즈 간섭 영역에서의 합률 용량을 증명하고, 더 능력 있는 CRC의 일정한 클래스에 대해 전체 용량 영역을 특성화하는 데에 사용된다. 이는 입력 간 의존성과 수신기 측면 정보가 존재하는 경우에도 적용된다.

ABSTRACT

In these series of multi-part papers, a systematic study of fundamental limits of communications in interference networks is established. Here, interference network is referred to as a general single-hop communication scenario with arbitrary number of transmitters and receivers, and also arbitrary distribution of messages among transmitters and receivers. It is shown that the information flow in such networks follows similar derivations from many aspects. This systematic study is launched by considering the basic building blocks in Part I. The Multiple Access Channel (MAC), the Broadcast Channel (BC), the Classical Interference Channel (CIC) and the Cognitive Radio Channel (CRC) are proposed as the main building blocks for all interference networks. First, a brief review of existing results regarding these basic structures is presented. New observations are also presented in this regard. Specifically, it is shown that the well-known strong interference conditions for the two-user CIC do not change if the inputs are dependent. Next, new capacity outer bounds are established for the basic structures with two receivers. These outer bounds are all derived based on a unified framework. By using the derived outer bounds, some new capacity results are proved for the CIC and the CRC; a mixed interference regime is identified for the two-user discrete CIC where the sum-rate capacity is established. Also, a noisy interference regime is derived for the one-sided discrete CIC. For the CRC, a full characterization of the capacity region for a class of more-capable channels is obtained. Moreover, it is shown that the derived outer bounds are useful to study the channels with one-sided receiver side information wherein one of the receivers has access to the non-intended message; capacity bounds are also discussed in details for such scenarios.

연구 동기 및 목표

• 간섭 네트워크 분석을 위한 기본 구성 요소인 MAC, BC, CIC, CRC를 식별하고 체계화한다.
• 용량에 대한 외부 경계를 위한 공통 프레임워크를 유도함으로써 간섭 네트워크의 분석을 통합한다.
• 입력 간 의존성과 수신기 측면 정보가 간섭 채널 용량에 미치는 영향을 조사한다.
• 새로운 외부 경계 하에서 특정 클래스의 간섭 및 지능형 라디오 채널에 대한 용량 영역을 특성화한다.
• 합률 용량이 완전히 특성화되는 새로운 간섭 영역—혼합 및 노이즈 영역—을 식별한다.

제안 방법

• 두 수신기를 가진 간섭 네트워크에 대한 용량에 대한 외부 경계를 유도하기 위한 통합 프레임워크를 제안한다.
• 통합 프레임워크를 적용하여 MAC, BC, CIC, CRC 구조에 대한 새로운 외부 경계를 도출한다.
• 유도된 외부 경계를 사용하여 혼합 간섭 영역에서 이중 사용자 이산 CIC의 합률 용량을 증명한다.
• 일방향 이산 CIC에 대해 노이즈 간섭 영역을 식별하며, 특정 조건 하에서 용량이 특성화됨을 밝힌다.
• 유도된 경계 하에서 더 능력 있는 CRC의 일정한 클래스에 대해 전체 용량 영역을 특성화한다.
• 한 수신기가 비의도 메시지를 관측하는 일방향 수신기 측면 정보가 존재하는 채널을 분석하며, 용량 경계를 도출한다.

실험 결과

연구 질문

• RQ1 입력 간 의존성이 존재할 경우, 이중 사용자 CIC의 강한 간섭 조건은 어떻게 변화하는가?
• RQ2 통합된 외부 경계 프레임워크는 기본 간섭 네트워크 구조 전반에 걸쳐 용량 한계를 도출하는 데 적용될 수 있는가?
• RQ3 혼합 또는 노이즈 영역과 같은 특정 간섭 영역은 이산 CIC에서 합률 용량의 완전한 특성화를 가능하게 하는가?
• RQ4 제안된 프레임워크 하에서 더 능력 있는 채널의 일정한 클래스에 대해 CRC의 용량 영역은 무엇인가?
• RQ5 비의도 메시지에 대한 수신기 측면 정보는 간섭 네트워크의 용량 경계에 어떻게 영향을 미치는가?

주요 결과

• 이중 사용자 고전적 인터패런스 채널에서 강한 간섭 조건은 입력 간 의존성이 존재하더라도 그대로 유지된다.
• MAC, BC, CIC, CRC 구조 전반에 걸쳐 용량 결과를 도출할 수 있는 새로운 외부 경계 프레임워크가 수립된다.
• 이중 사용자 이산 CIC에 대해 합률 용량이 완전히 특성화되는 혼합 간섭 영역이 식별된다.
• 일방향 이산 CIC에 대해 노이즈 간섭 영역이 도출되었으며, 특정 조건 하에서 합률 용량이 확립된다.
• 유도된 외부 경계를 사용하여 더 능력 있는 채널의 일정한 클래스에 대해 CRC의 용량 영역이 완전히 특성화된다.
• 외부 경계가 일방향 수신기 측면 정보가 존재하는 채널 분석에 효과적임이 입증되었으며, 이러한 상황에서 타이트한 용량 경계를 제공한다.