[논문 리뷰] Multiple Multicasts with the Help of a Relay

Denız Gündüz, Osvaldo Simeone외 3명|ArXiv.org|2009. 02. 18.

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

한 줄 요약

이 논문은 두 송신기가 릴레이의 도움을 받아 두 수신기에 독립적인 메시지를 멀티캐스트하는 복합 다중접근 채널에 릴레이를 갖춘 cMACr를 연구한다. 릴레이는 자신의 메시지를 가질 수도 있다. 인지 릴레이 모델의 용량 영역을 특성화하고, 디코딩-포워딩 및 압축-포워딩 전략을 사용하여 구현 가능한 속도 영역을 도출하며, 가우시안 채널에서 격자 코드가 외부 경계에 수렴함을 보여주어 구조적 코드를 사용한 물리계층 네트워크 코딩의 이점을 강조한다.

ABSTRACT

The problem of simultaneous multicasting of multiple messages with the help of a relay terminal is considered. In particular, a model is studied in which a relay station simultaneously assists two transmitters in multicasting their independent messages to two receivers. The relay may also have an independent message of its own to multicast. As a first step to address this general model, referred to as the compound multiple access channel with a relay (cMACr), the capacity region of the multiple access channel with a "cognitive" relay is characterized, including the cases of partial and rate-limited cognition. Then, achievable rate regions for the cMACr model are presented based on decode-and-forward (DF) and compress-and-forward (CF) relaying strategies. Moreover, an outer bound is derived for the special case, called the cMACr without cross-reception, in which each transmitter has a direct link to one of the receivers while the connection to the other receiver is enabled only through the relay terminal. The capacity region is characterized for a binary modulo additive cMACr without cross-reception, showing the optimality of binary linear block codes, thus highlighting the benefits of physical layer network coding and structured codes. Results are extended to the Gaussian channel model as well, providing achievable rate regions for DF and CF, as well as for a structured code design based on lattice codes. It is shown that the performance with lattice codes approaches the upper bound for increasing power, surpassing the rates achieved by the considered random coding-based techniques.

연구 동기 및 목표

• 두 송신기가 릴레이의 도움을 받아 두 수신기에 멀티캐스트하는 복합 다중접근 채널에 릴레이가 있는 cMACr의 용량 영역을 분석하는 것.
• 릴레이가 다수의 멀티캐스트 세션을 지원하고 자신의 메시지를 가질 수 있도록 기존 릴레이 채널 및 다중접근 채널 연구를 확장하는 것.
• 물리계층 네트워크 코딩과 구조적 코드(예: 격자 코드)가 멀티캐스트 용량 향상에 기여하는 바를 조사하는 것.
• 디코딩-포워딩 및 압축-포워딩 릴레이 전략을 사용하여 구현 가능한 속도 영역을 도출하는 것.
• 특수 케이스인 교차 수신이 없는 cMACr에 대해 외부 경계를 수립하고, 이론적으로 이진 선형 블록 코드의 최적성을 입증하는 것.

제안 방법

• 릴레이가 두 송신기의 메시지를 비인과적으로 모두 알고 있는 인지 릴레이 모델을 분석하여, 이 간소화된 설정의 용량 영역을 도출한다.
• 일반적인 cMACr에 대해 디코딩-포워딩(DF) 및 압축-포워딩(CF) 릴레이 전략을 사용하여 구현 가능한 속도 영역을 제안한다.
• CF 방식에 대해 공동 소스-채널 코딩 기법을 적용하여, 상관된 보조 정보가 있는 손실 방송 모델로 모델링한다.
• 교차 수신이 없는 특수 cMACr 모델을 도입하여, 각 송신기가 오직 한 수신기와 직접 연결되고, 다른 수신기는 릴레이를 통해 서비스됨을 가정한다.
• 교차 수신이 없는 cMACr에 대해 외부 경계를 유도하고, 이진 모듈로 덧셈 채널에서 이진 선형 블록 코드의 최적성을 증명한다.
• 가우시안 채널에 대해 격자 코드를 적용하여 고 SNR에서 구조적 코딩이 외부 경계에 수렴함을 보여준다.

실험 결과

연구 질문

• RQ1 비인과적으로 두 송신기의 메시지를 모두 알고 있는 인지 릴레이가 있는 다중접근 채널의 용량 영역은 무엇인가?
• RQ2 디코딩-포워딩 및 압축-포워딩 전략은 다수의 멀티캐스트 세션을 지원하는 cMACr 모델에 어떻게 적응하여 속도를 달성할 수 있는가?
• RQ3 가우시안 cMACr 채널에서 랜덤 코딩 대비 구조적 코드(예: 격자 코드)를 사용할 경우 성능 향상은 어떠한가?
• RQ4 교차 수신이 없는 cMACr에서 이진 선형 블록 코드를 사용한 물리계층 네트워크 코딩은 용량을 달성하는가?
• RQ5 교차 수신이 없는 cMACr에 대한 외부 경계는 달성 가능한가, 그리고 어떤 조건에서 달성되는가?

주요 결과

• 인지 릴레이 모델의 용량 영역이 특성화되었으며, 부분적 인지 및 제한된 인지 경우도 포함된다.
• 교차 수신이 없는 cMACr에서 이진 모듈로 덧셈 채널은 이진 선형 블록 코드를 사용하여 용량을 달성하며, 물리계층 네트워크 코딩의 최적성을 입증한다.
• 가우시안 cMACr에서 격자 코드는 신호 대 잡음비가 증가함에 따라 외부 경계에 수렴하는 속도를 달성하며, 랜덤 코딩 기반 기법보다 뛰어난 성능을 보인다.
• 가우시안 cMACr의 최적 입력 분포는 공동 및 개인 스트림 간의 전력 분할을 통해 슈퍼포지션 코딩으로 이루어지며, 공동 가우시안 분포이다.
• 가우시안 cMACr에서 합산 속도는 송신기가 최대 전력(α₁ = 1, α₂ = 1)을 사용할 때 최대가 되며, 릴레이는 공동 및 개인 구성 요소에 대해 최적의 전력 할당을 한다.
• 최적의 가우시안 cMACr에서는 시간 공유가 필요하지 않으며, 상호정보량 항목이 전력에 대해 볼록함으로써 최적 해가 단일 점 분포가 된다.