[논문 리뷰] Beyond One-Way Communication: Degrees of Freedom of Multi-Way Relay MIMO Interference Networks

Chenwei Wang|arXiv (Cornell University)|2014. 01. 22.

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

한 줄 요약

이 논문은 직접적인 사용자 간 링크가 없고 모든 통신이 릴레이를 통해 이루어지는 단일 다중 안테나 릴레이를 갖는 4사용자 MIMO 간섭 네트워크에서 자유도(DoF)의 특성을 분석한다. 상호 사용자 신호 부분공간 정렬과 네트워크 코드를 도입함으로써, 각 메시지당 대칭 DoF로 $\max\left(\min\left(\frac{M}{3},\frac{N}{7}\right),\min\left(\frac{2M}{7},\frac{N}{6}\right)\right)$를 달성한다. 이는 $M$과 $N$에 대해 조각별 선형이며, 다중 방향 릴레이 네트워크에서 선형 간섭 정렬의 가능성을 입증한다.

ABSTRACT

We characterize the degrees of freedom (DoF) of multi-way relay MIMO interference networks. In particular, we consider a wireless network consisting of 4 user nodes, each with M antennas, and one N-antenna relay node. In this network, each user node sends one independent message to each of the other user nodes, and there are no direct links between any two user nodes, i.e., all communication must pass through the relay node. For this network, we show that the symmetric DoF value per message is given by max(min(M/3,N/7),min(2M/7,N/6)) normalized by space dimensions, i.e., piecewise linear depending on M and N alternatively. While the information theoretic DoF upper bound is established for every M and N, the achievability relying on linear signal subspace alignment is established in the spatially-normalized sense in general. In addition, by deactivating 4 messages to form a two-way relay MIMO X channel, we also present the DoF result in the similar piecewise linear type. The central new insight to emerge from this work is the notion of inter-user signal subspace alignment incorporating the idea of network coding, which is the key to achieve the optimal DoF for multi-way relay interference networks. Moreover, this work also settles the feasibility of linear interference alignment that extends the feasibility framework from one-way to multi-way relay interference networks.

연구 동기 및 목표

• 직접적인 사용자 간 링크가 없고 모든 통신이 릴레이를 통해 이루어지는 대칭 4사용자 MIMO 간섭 네트워크에서 자유도(DoF)를 특성화하는 것.
• 일방향에서 다중 방향 릴레이 간섭 네트워크로 선형 간섭 정렬의 가능성을 확장하는 것.
• 최적의 DoF를 달성하기 위해 네트워크 코드 원리를 통합한 새로운 신호 정렬 전략인 '상호 사용자 신호 부분공간 정렬'을 개발하는 것.
• 제한된 공간 자유도로 인해 쌍별 신호 정렬이 더 이상 가능하지 않은 다중 사용자 환경에서의 일대다 정렬 문제를 해결하는 것.

제안 방법

• 다양한 간섭 신호를 구조화된 beamforming 벡터를 사용해 릴레이에서 정렬함으로써 간섭을 최소화하면서도 복호 가능성을 유지하는 신호 부분공간 정렬 기반 방식을 제안한다.
• 다른 사용자 쌍의 신호를 릴레이에서 공유 부분공간에 정렬함으로써 네트워크 코드를 사용자 수준에서 가능하게 하는 새로운 기법인 '상호 사용자 신호 부분공간 정렬'을 도입한다.
• 공간 정규화된 실현 가능성 프레임워크를 사용하여 모든 $M$과 $N$ 값에서 DoF 성능을 확립하며, 정규화된 랜덤 행렬 구성 기법을 활용해 정렬 가능성의 확률이 1이 되도록 보장한다.
• 감소 기반 증명 기법을 적용한다: $M/N \geq 7/12$ 인 경우, 릴레이의 효과적 안테나 수를 $N' = 6\lfloor N/6 \rfloor$로 감소시키고 $M/N = 7/12$ 케이스의 기존 방식을 재사용한다.
• For $1/2 \leq M/N \leq 7/12$ 인 경우, 릴레이의 효과적 안테나 수를 $N' = 6\lfloor 2M/7 \rfloor$로 감소시키고 동일한 $M/N = 7/12$ 정렬 구조를 재사용한다.
• 항등행렬과 영행렬 블록으로 구성된 특정 채널 행렬을 구축하여 필요한 신호 부분공간이 원하는 차원에서 교차하도록 하여, 거의 확실하게 정렬 해가 존재함을 증명한다.

실험 결과

연구 질문

• RQ1 직접적인 사용자 간 링크가 없는 단일 다중 안테나 릴레이를 갖는 4사용자 MIMO 간섭 네트워크에서 각 메시지당 최적의 자유도(DoF)는 무엇인가?
• RQ2 다중 방향 릴레이 네트워크에서 각 사용자가 수신과 송신을 모두 수행하는 환경에서, 일방향 간섭 정렬은 어떻게 다중 방향으로 확장될 수 있는가?
• RQ3 네트워크 코드와 함께 사용되는 상호 사용자 신호 부분공간 정렬은 대칭 다중 방향 릴레이 MIMO 간섭 네트워크에서 DoF 외부 경계를 달성할 수 있는가?
• RQ4 릴레이와 사용자 안테나 구성($M$과 $N$)이 DoF에 미치는 역할은 무엇이며, DoF는 $M$과 $N$의 다양한 영역에서 어떻게 스케일링되는가?
• RQ5 선형 간섭 정렬은 다중 방향 릴레이 네트워크에서 가능할 수 있으며, $M$과 $N$에 대해 어떤 조건에서 달성될 수 있는가?

주요 결과

• 대칭 DoF는 $\max\left(\min\left(\frac{M}{3},\frac{N}{7}\right),\min\left(\frac{2M}{7},\frac{N}{6}\right)\right)$로 주어지며, 이는 $M$과 $N$에 대해 조각별 선형이다.
• $M/N \geq 7/12$ 인 경우, 메시지당 DoF는 $\lfloor N/6 \rfloor$이며, 릴레이의 효과적 안테나 수를 $N' = 6\lfloor N/6 \rfloor$로 감소시키고 $M/N = 7/12$ 케이스의 방식을 적용함으로써 달성된다.
• $1/2 \leq M/N \leq 7/12$ 인 경우, 메시지당 DoF는 $\lfloor 2M/7 \rfloor$이며, 릴레이의 효과적 안테나 수를 $N' = 6\lfloor 2M/7 \rfloor$로 감소시키고 동일한 정렬 구조를 재사용함으로써 달성된다.
• 제안된 방식은 릴레이에서 여러 사용자 쌍의 신호가 공유 부분공간에 정렬되는 상호 사용자 신호 부분공간 정렬에 기반하며, 사용자 수준에서 네트워크 코드를 가능하게 한다.
• 특정 블록 행렬(항등행렬과 영행렬 블록으로 구성)을 사용한 채널 구성 기법을 통해 선형 정렬 해의 존재가 거의 확실하게 증명된다.
• 본 연구는 다중 방향 릴레이 네트워크에서 선형 간섭 정렬의 가능성을 입증하며, 일방향 통신 모델을 초월한 프레임워크를 확장한다.