[논문 리뷰] Approximate Capacity of Gaussian Interference-Relay Networks with Weak Cross Links

Soheil Mohajer, Suhas Diggavi외 2명|arXiv (Cornell University)|2010. 05. 03.

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

한 줄 요약

이 논문은 약간의 간섭 링크를 가진 가우시안 간섭 릴레이 네트워크에 대해 근사 용량 특성화를 수립하며, 구조적 격자 코드를 통한 간섭 중화와 새로운 네트워크 분해 기법을 도입한다. 지네-기반 외부 경계와 기능적 디코딩 전략을 사용하여, 전체 메시지 디코딩 없이 공중에서의 간섭 제거를 가능하게 함으로써 ZS 및 ZZ 네트워크에서 용량을 2비트 이내로 달성한다.

ABSTRACT

In this paper we study a Gaussian relay-interference network, in which relay (helper) nodes are to facilitate competing information flows over a wireless network. We focus on a two-stage relay-interference network where there are weak cross-links, causing the networks to behave like a chain of Z Gaussian channels. For these Gaussian ZZ and ZS networks, we establish an approximate characterization of the rate region. The outer bounds to the capacity region are established using genie-aided techniques that yield bounds sharper than the traditional cut-set outer bounds. For the inner bound of the ZZ network, we propose a new interference management scheme, termed interference neutralization, which is implemented using structured lattice codes. This technique allows for over-the-air interference removal, without the transmitters having complete access the interfering signals. For both the ZZ and ZS networks, we establish a new network decomposition technique that (approximately) achieves the capacity region. We use insights gained from an exact characterization of the corresponding linear deterministic version of the problems, in order to establish the approximate characterization for Gaussian networks.

연구 동기 및 목표

• 약간의 간섭 링크를 가진 이단계 가우시안 간섭 릴레이 네트워크의 근사 용량 영역을 특성화하는 것.
• 릴레이에서 전체 메시지를 디코딩하지 않더라도 공중에서 간섭을 제거할 수 있는 간섭 관리 기법을 개발하는 것.
• 신호 대 잡음비(SNR) 및 채널 파rameter에 관계없이 일정한 간격(≤2비트) 이내의 용량에 대한 일반적인 근사 특성화를 수립하는 것.
• 선형 결정론적 모델에서의 통찰을 네트워크 분해 접근법을 통해 노이지 가우시안 네트워크로 확장하는 것.
• 지네-기반 기법을 사용하여 기존 컷-세트 경계보다 더 날카로운 외부 경계를 유도하는 것.

제안 방법

• 릴레이가 간섭 신호를 디코딩할 필요 없이 구조적 격자 코드를 사용해 공중에서 간섭을 제거하는 간섭 중화라고 불리는 새로운 간섭 관리 기법을 제안한다.
• 네트워크를 하위 네트워크로 분할하여 레이트 스플릿팅과 메시지 구성 요소 간 최적의 전력 할당을 가능하게 하는 네트워크 분해 기법을 활용한다.
• 선형 결정론적 모델을 사용해 정확한 용량 결과를 유도하고, 이를 가우시안 채널에 대한 근사 특성화로 변환한다.
• 지네-기반 외부 경계 기법을 적용하여 기존 컷-세트 경계보다 더 날카로운 경계를 도출함으로써 용량 영역 추정의 정확도를 향상시킨다.
• 릴레이가 부분 메시지의 함수를 디코딩함으로써 도착지에서의 간섭 제거를 가능하게 하는 기능적 디코딩 전략을 도입한다.
• 가능한 비율 튜플을 분해된 하위 네트워크에서 전역 비율 영역으로 투영하기 위해 푸리에-모츠킨 소거법을 활용한다.

실험 결과

연구 질문

• RQ1 약간의 간섭 링크를 가진 이단계 가우시안 간섭 릴레이 네트워크의 용량 영역은 일정한 간격 이내로 근사적으로 특성화될 수 있는가?
• RQ2 릴레이에서 전체 디코딩 없이 어떻게 공중에서 간섭을 제거할 수 있는가?
• RQ3 구조적 격자 코드는 공중에서의 간섭 중화를 가능하게 하는 데 어떤 역할을 하는가?
• RQ4 네트워크 분해 및 레이트 스플릿팅 전략은 간섭 제한이 있는 릴레이 네트워크에서의 합산 용량 성능을 어떻게 향상시키는가?
• RQ5 지네-기반 기법은 이러한 네트워크에서 고전적인 컷-세트 경계보다 더 날카로운 외부 경계를 도출할 수 있는가?

주요 결과

• ZS 및 ZZ 가우시안 네트워크의 용량 영역은 신호 대 잡음비(SNR) 및 채널 파rameter에 관계없이 진짜 용량으로부터 2비트 이내로 특성화된다.
• 구조적 격자 코드를 통한 간섭 중화는 릴레이가 간섭 메시지를 디코딩할 필요 없이 공중에서의 간섭 제거를 가능하게 한다.
• 제안된 네트워크 분해 기법은 최적의 레이트 스플릿팅과 전력 할당을 가능하게 하여 근사 용량 영역을 달성한다.
• 지네-기반 외부 경계는 기존 컷-세트 경계보다 더 날카로운 용량 영역 제약 조건을 도출하여 외부 근사의 정확도를 향상시킨다.
• ZZ 네트워크에서의 기능적 디코딩 전략은 하나의 릴레이가 부분 메시지의 함수를 디코딩하여 도착지에서 간섭을 제거할 수 있도록 한다.
• 가능한 비율 영역은 두 개의 독립된 네트워크 분할에서의 비율 튜플을 합산하여 도출되며, 최종 영역은 푸리에-모츠킨 소거법을 통해 유도된다.