[论文解读] Beyond One-Way Communication: Degrees of Freedom of Multi-Way Relay MIMO Interference Networks

Chenwei Wang|arXiv (Cornell University)|Jan 22, 2014

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。
• 解决多用户场景中一对多对齐的挑战，其中由于空间自由度受限，成对信号对齐不再可行。

提出的方法

• 提出一种信号子空间对齐方案，通过结构化波束成形向量在中继处对多个干扰信号进行对齐，以最小化干扰并保持可解码性。
• 引入一种新技术——“用户间信号子空间对齐”，在中继处将来自不同用户对的信号对齐于共享子空间，从而在用户端实现网络编码。
• 采用空间归一化的可实现性框架，建立所有 $M$ 和 $N$ 值下的DoF性能，依赖随机矩阵构造以确保对齐可行性几乎必然成立。
• 应用基于约化的证明技术：当 $M/N \geq 7/12$ 时，将中继的有效天线数减少至 $N' = 6\lfloor N/6 \rfloor$，并重用 $M/N = 7/12$ 情况下的方案。
• 当 $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外 bound？
• 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$ 并重用相同的对齐结构实现。
• 所提出的方案依赖于用户间信号子空间对齐，即来自多个用户对的信号在中继处被对齐于共享子空间，从而在用户端实现网络编码。
• 通过使用由单位矩阵和零块构成的特定信道构造，几乎必然证明了线性对齐解的存在性。
• 本工作证明了线性干扰对齐在多路中继网络中的可行性，将该框架从单向通信模型扩展至更广泛的应用场景。