[논문 리뷰] Fundamental Limits of Communications in Interference Networks-Part III: Information Flow in Strong Interference Regime

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

Wireless Communication Security Techniques참고 문헌 25인용 수 4

한 줄 요약

이 논문은 임의의 구조를 가진 다중 사용자 고전적 간섭 채널(CICs)에 대해 처음으로 비자명한 강한 간섭 영역를 확립하며, 통합된 외부 경계를 사용하여 용량을 달성하는 조건을 규명한다. 새로운 기술적 보조정리들을 통해 일반적인 간섭 조건을 도출함으로써, 두 사용자를 초과하는 다중 사용자 CIC에 대해 처음으로 정확한 용량 결과를 제시하며, 두 사용자 CIC, 인지 무선, 그리고 인지 리레이는 채널에 대한 기존 결과들을 하나의 이론적 프레임워크로 통합한다.

ABSTRACT

This third part of the paper is related to the study of information flow in networks with strong interference. First, the two-receiver networks are considered. A unified outer bound for the capacity region of these networks is established. It is shown that this outer bound can be systematically translated into simple capacity outer bounds for special cases such as the two-user Classical Interference Channel (CIC) and the Broadcast Channel with Cognitive Relays (BCCR) with common information. For these channels, special cases are presented where our outer bounds are tight, which yield the exact capacity. More importantly, by using the derived outer bounds, a strong interference regime is identified for the general two-receiver interference networks with any arbitrary topology. This strong interference regime, which is represented by only two conditions, includes all previously known results for simple topologies such as the two-user CIC, the cognitive radio channel, and many others. Then, networks with arbitrary number of receivers are considered. Finding non-trivial strong interference regime for such networks, specifically for the CICs with more than two users, has been one of the open problems in network information theory. In this paper, we will give a solution to this problem. Specifically, a new approach is developed based on which one can obtain strong interference regimes not only for the multi-user CICs but also for any interference network of arbitrary large sizes. For this development, some new technical lemmas are proved which have a central role in the derivations. As a result, this paper establishes the first non-trivial capacity result for the multi-user classical interference channel. A general formula is also presented to derive strong interference conditions for any given network topology.

연구 동기 및 목표

• 임의의 구조를 가진 일반적인 두 수신기 간섭 네트워크에 대해 강한 간섭 영역를 규명하는 것.
• 강한 간섭 특성화를 수신기가 임의의 수로 존재하는 네트워크로 확장하여 네트워크 정보이론에서 오랫동안 미해결된 문제를 해결하는 것.
• 임의의 간섭 네트워크 구조에 적용 가능한 일반적인 공식을 도출하여 강한 간섭 조건를 규명하는 것.
• 두 사용자 케이스를 초월하는 다중 사용자 CIC에 대해 정확한 용량 결과를 확립하는 것, 이는 이전까지 해결되지 않은 상태였다.
• 두 사용자 CIC, 인지 무선, 그리고 인지 리레이는 채널에 대한 기존 결과들을 하나의 이론적 프레임워크로 통합하고 일반화하는 것.

제안 방법

• 정보이론적 부등식을 사용하여 두 수신기 간섭 네트워크의 용량 영역에 대한 통합된 외부 경계를 유도한다.
• 통합된 외부 경계를 체계적으로 특수 케이스에 적용하여, 두 사용자 CIC 및 공통 정보가 있는 BCCR에 대한 날카운 외부 경계를 도출한다.
• 일반적인 두 수신기 네트워크에 대해 강한 간섭 영역를 정의하는 두 가지 핵심 조건을 도입하며, 이는 모든 구조에 대해 유효하다.
• 임의의 수의 수신기가 존재하는 네트워크로 강한 간섭 조건를 확장하기 위해 새로운 기술적 보조정리를 개발한다.
• 유도된 외부 경계와 보조정리를 바탕으로, 주어진 네트워크 구조에 대해 강한 간섭 조건를 도출하는 일반 공식을 제안한다.
• 이 프레임워크를 다중 사용자 CIC에 적용하여, 두 사용자를 초월하는 이러한 채널에 대해 처음으로 비자명한 용량 결과를 입증한다.

실험 결과

연구 질문

• RQ1 임의의 구조를 가진 일반적인 두 수신기 간섭 네트워크에 대해 강한 간섭 영역를 정의하는 데 필요한 필수 및 충분 조건는 무엇인가?
• RQ2 강한 간섭 영역는 두 명 이상의 사용자가 존재하는 다중 사용자 CIC로 확장될 수 있는가? 만약 가능하면 어떤 조건에서 가능한가?
• RQ3 기존의 간섭 채널 모델에 대해 날카운 용량 경계를 도출하기 위해 통합된 외부 경계를 어떻게 구성하고 특수화할 수 있는가?
• RQ4 임의의 간섭 네트워크 구조에 대해 강한 간섭 조건를 결정하는 데 사용할 수 있는 일반 공식은 무엇인가?
• RQ5 유도된 외부 경계는 다중 사용자 CIC의 정확한 용량에 어떤 영향을 미치는가?

주요 결과

• 두 수신기 간섭 네트워크의 용량 영역에 대해 통합된 외부 경계를 확립하였으며, 이는 두 사용자 CIC 및 공통 정보가 있는 BCCR와 같은 기존 특수 케이스로 일반화된다.
• 논문은 오직 두 가지 조건로 구성된 강한 간섭 영역를 규명하였으며, 이는 간단한 구조에 대해 이전에 알려진 모든 결과를 포함한다.
• 다시 말해, 두 사용자를 초월하는 다중 사용자 CIC에 대해 처음으로 비자명한 강한 간섭 영역를 확립하였으며, 이는 정확한 용량 특성화를 가능하게 한다.
• 제안된 프레임워크는 다중 사용자 고전적 간섭 채널에 대해 처음으로 정확한 용량 결과를 도출하였으며, 오랫동안 미해결이었던 문제를 해결한다.
• 임의의 주어진 네트워크 구조에 대해 강한 간섭 조건를 계산하는 데 사용할 수 있는 일반 공식을 도출하였으며, 이는 임의의 간섭 네트워크의 체계적 분석을 가능하게 한다.
• 논문에서 개발된 기술적 보조정리는 두 사용자 시나리오를 초월하여 강한 간섭 특성화를 확장하는 데 중심적인 역할을 한다.