[논문 리뷰] The Multi-way Relay Channel

Denız Gündüz, Aylin Yener외 2명|arXiv (Cornell University)|2010. 04. 14.

Cooperative Communication and Network Coding참고 문헌 28인용 수 7

한 줄 요약

이 논문은 다중 클러스터 사용자가 공통 릴레이를 통해 메시지를 교환하는 모델인 다중 방향 릴레이 채널(mRC)을 소개한다. 각 클러스터는 내부 통신이 완전히 이루어져야 하며, 압축-전달(CF) 및 강화-전달(AF) 프로토콜을 제안한다. CF는 전력 제약과 관계없이 용량에 대해 일정한 비트 간격 이내의 교환 속도를 달성함을 보이며, 대칭 가우시안 네트워크에서는 AF보다 유한한 간격으로 우월하다.

ABSTRACT

The multiuser communication channel, in which multiple users exchange information with the help of a relay terminal, termed the multi-way relay channel (mRC), is introduced. In this model, multiple interfering clusters of users communicate simultaneously, where the users within the same cluster wish to exchange messages among themselves. It is assumed that the users cannot receive each other's signals directly, and hence the relay terminal in this model is the enabler of communication. In particular, restricted encoders, which ignore the received channel output and use only the corresponding messages for generating the channel input, are considered. Achievable rate regions and an outer bound are characterized for the Gaussian mRC, and their comparison is presented in terms of exchange rates in a symmetric Gaussian network scenario. It is shown that the compress-and-forward (CF) protocol achieves exchange rates within a constant bit offset of the exchange capacity independent of the power constraints of the terminals in the network. A finite bit gap between the exchange rates achieved by the CF and the amplify-and-forward (AF) protocols is also shown. The two special cases of the mRC, the full data exchange model, in which every user wants to receive messages of all other users, and the pairwise data exchange model which consists of multiple two-way relay channels, are investigated in detail. In particular for the pairwise data exchange model, in addition to the proposed random coding based achievable schemes, a nested lattice coding based scheme is also presented and is shown to achieve exchange rates within a constant bit gap of the exchange capacity.

연구 동기 및 목표

• 공유 릴레이를 통해 다수의 사용자 클러스터가 메시지를 교환하는 새로운 협업 통신 프레임워크를 모델링하고 분석한다.
• 가우시안 다중 방향 릴레이 채널(mRC)에 대한 구현 가능한 속도 영역과 외부 경계를 특성화한다.
• 제한된 인코더 제약 조건 하에서 기본 릴레이 프로토콜인 해독-전달, 강화-전달, 압축-전달의 성능을 평가한다.
• 특히 대칭 네트워크 환경에서 CF 및 AF 프로토콜의 용량에 대한 간격을 포함한 성능 경계를 수립한다.

제안 방법

• B개의 메시지 블록과 B+1개의 채널 블록을 사용하는 블록 마르코프 인코딩 구조를 적용하며, 릴레이는 다음 블록에서 양자화된 신호를 전달한다.
• 코드북 생성을 위해 랜덤 코딩을 활용한다: 사용자는 입력 분포에 기반해 i.i.d. 코드워드를 생성하고, 릴레이는 조건부 분포에 기반해 양자화 및 전달된 코드워드를 생성한다.
• 수신기에서 공동 일반성 디코딩을 적용하며, 각 사용자는 전송 및 수신된 신호의 공동 일반 시퀀스를 사용하여 다른 사용자와 릴레이의 메시지를 디코딩한다.
• 릴레이에서의 양자화 전략을 도입한다: 릴레이는 채널 출력을 관측하고, 코드북에서 양자화된 버전을 선택하여 모든 사용자에게 전달한다.
• 형평한 집합의 추론을 사용하여 오류 확률의 경계를 유도하며, 적절한 속도 제약 조건 하에서 블록 길이 n → ∞ 일 때 오류 항이 사라짐을 보인다.
• 상호정보량 부등식을 통해 속도 제약 조건을 수립하며, 특히 CF의 경우 I(X(S); ˆYr|X(Sc)), I(Xr; Yi) − I(Yr; ˆYr|XK), 및 I(Yr; ˆYr)와 같은 항을 포함한다.

실험 결과

연구 질문

• RQ1 압축-전달 프로토콜은 전력 제약과 관계없이 다중 방향 릴레이 채널에서 교환 용량에 대해 일정한 비트 간격 이내의 교환 속도를 달성할 수 있는가?
• RQ2 압축-전달의 성능은 강화-전달과 비교해 교환 속도 측면에서 어떻게 다른가?
• RQ3 대칭 가우시안 다중 방향 릴레이 네트워크에서 메시지 교환을 지배하는 기본적인 속도 제약 조건은 무엇인가?
• RQ4 격자 코딩은 쌍방향 데이터 교환 시나리오에서 성능 향상에 기여할 수 있으며, 만약 그렇다면 얼마나 향상되는가?
• RQ5 수신 신호를 忽시하고 국소 메시지만 사용하는 제한된 인코더는 구현 가능한 속도 영역에 어떤 영향을 미치는가?

주요 결과

• 압축-전달 프로토콜은 전송 전력 제약과 관계없이 교환 용량에 대해 일정한 비트 간격 이내의 교환 속도를 달성한다.
• 압축-전달과 강화-전달 간의 교환 속도 사이에는 유한한 비트 간격이 존재하며, CF는 AF를 엄격하게 능가한다.
• 쌍방향 데이터 교환 모델에서 네스티드 격자 코딩 기법은 교환 용량에 대해 일정한 비트 간격 이내의 교환 속도를 달성한다.
• 대칭 가우시안 네트워크에서 CF 하의 구현 가능한 대칭 교환 속도는 신호 대 잡음비(SNR)와 관계없이 용량으로부터 일정한 거리에 떨어져 있다.
• 가우시안 mRC에 대한 외부 경계와 구현 가능한 영역을 특성화하였으며, CF가 일정한 간격 이내에서 최적임을 보였다.
• 오류 확률 분석을 통해, 유도된 상호정보량 제약 조건을 만족하는 한, 모든 디코딩 오류는 블록 길이 n → ∞ 일 때 사라진다.