[논문 리뷰] Interference Networks with General Message Sets: A Random Coding Scheme

Reza K. Farsani, Farokh Marvasti|arXiv (Cornell University)|2011. 07. 10.

Cooperative Communication and Network Coding참고 문헌 8인용 수 4

한 줄 요약

이 논문은 임의의 송신기 집합이 임의의 수신기 집합으로 개별 메시지를 전송할 수 있는 일반 메시지 집합을 갖는 간섭 네트워크(IN-GMS)를 도입한다. 이는 기존 간섭 채널 모델을 일반화한 것이다. 매크로 채널(MAC)과 방송 채널(BC)의 공통 메시지 기반 랜덤 코딩 기법을 활용한 새로운 랜덤 코딩 방식을 제안하며, 정규화된 IN-GMS의 최적 비율 영역을 달성하고, 일반적인 메시지 분포 및 새로운 통신 시나리오에 대해 기존의 가장 우수한 내부 경계를 제공한다.

ABSTRACT

In this paper, the Interference Network with General Message Sets (IN-GMS) is introduced in which several transmitters send messages to several receivers: Each subset of transmitters transmit an individual message to each subset of receivers. For such a general scenario, an achievability scheme is presented using the random coding. This scheme is systematically built based on the capacity achieving scheme for the Multiple Access Channel (MAC) with common message as well as the best known achievability scheme for the Broadcast Channel (BC) with common message. A graphical illustration of the random codebook construction procedure is also provided, by using which the achievability scheme is easily understood. Some benefits of the proposed achievability scheme are described. It is also shown that the resulting rate region is optimal for a class of orthogonal INs-GMS, which yields the capacity region. Finally, it is demonstrated that how this general achievability scheme can be used to derive capacity inner bounds for interference networks with different distribution of messages; in most cases, the proposed achievability scheme leads to the best known capacity inner bound for the underlying channel. Capacity inner bounds can also be derived for new communication scenarios.

연구 동기 및 목표

• 전송기와 수신기가 임의의 메시지 부분집합을 형성하는 간섭 네트워크를 모델링하고 분석함으로써, 기존의 전통적인 간섭 채널 모델을 초월한다.
• 간섭 네트워크 내에서 일반적인 메시지 집합 구성에 적용 가능한 체계적인 랜덤 코딩 방식을 개발한다.
• 기존에 다루지 않은 구성까지 포함한 다양한 메시지 분포 시나리오에 대한 용량 내부 경계를 유도한다.
• 정규화된 IN-GMS에 대해 제안된 방식이 최적임을 입증하여 정확한 용량 영역을 도출한다.
• 코딩북의 시각적 구성 방법을 제공하여 방식의 작동 원리와 확장성을 명확히 이해할 수 있도록 한다.

제안 방법

• 다중접속채널(MAC)의 용량을 달성하는 랜덤 코딩 기법과 공통 메시지가 있는 방송채널(BC)의 최고 성능 기법을 조합하여 방식을 구성한다.
• 코딩워드가 전송기와 수신기 간에 어떻게 생성되고 매칭되는지 체계적으로 시각화하기 위해 그래픽 코딩북 구성 절차를 도입한다.
• 특정 메시지 집합 구성에 기반하여 메시지에 코딩워드를 할당하기 위해 랜덤 코딩을 적용함으로써 목적 수신기에서의 신뢰성 있는 복원을 보장한다.
• MAC 및 BC 모델에서 유도된 슈퍼포지션 코딩과 바인딩 기법을 변형하여 간섭을 관리하고 다양한 메시지 유형을 지원한다.
• 메시지 집합 제약 조건을 고려하여 각 수신기에서의 코딩워드의 공동 일반성과 복원을 분석함으로써 가용 비율 영역을 도출한다.
• 임의의 메시지 집합 분포를 처리할 수 있도록 일반화하여, 기존 문헌에서 분석되지 않은 새로운 복잡한 간섭 네트워크 시나리오에 대한 내부 경계 유도가 가능해진다.

실험 결과

연구 질문

• RQ1 임의의 메시지 집합 구성에 대해 통합된 랜덤 코딩 방식을 개발할 수 있는가?
• RQ2 IN-GMS 모델의 가용 비율 영역는 무엇이며, 어떤 조건에서 용량을 달성하는가?
• RQ3 기존의 알려진 간섭 네트워크 구성에 대해 제안된 방식은 기존의 내부 경계와 비교해 어떻게 성능을 냈는가?
• RQ4 이 방식은 기존에 모델링되지 않은 새로운 또는 복잡한 간섭 네트워크 시나리오에 대한 내부 경계 유도에 확장 가능한가?
• RQ5 코딩북 구성의 어떤 구조적 특성이 정규화된 IN-GMS에서 최적 성능을 가능하게 하는가?

주요 결과

• 제안된 랜덤 코딩 방식은 정규화된 IN-GMS의 일부 클래스에 대해 용량 영역을 달성하며, 이 특수한 경우에서 최적성을 입증한다.
• 일반적인 메시지 분포에 대해 이 방식은 기존의 가장 뛰어난 용량 내부 경계를 제공하며, 대부분의 구성에서 이전 방법보다 뛰어난 성능을 보인다.
• 시각적 코딩북 구성 방법은 방식의 작동 원리와 확장성에 대한 명확하고 직관적인 이해를 제공한다.
• 이 방식은 기존의 MAC 및 BC 공통 메시지 전략을 더 넓은 IN-GMS 프레임워크로 일반화하는 데 성공한다.
• 이 방법은 기존 문헌에서 분석되지 않은 새로운 통신 시나리오에 대한 내부 경계 유도를 가능하게 한다.
• 복잡한 간섭 네트워크에 임의의 메시지 집합 패tern을 갖는 구조화된 랜덤 코딩의 적용 가능성을 입증한다.