[论文解读] Multi-User MISO Interference Channels with Single-User Detection: Optimality of Beamforming and the Achievable Rate Region

Xiaohu Shang, Biao Chen+1 more|ArXiv.org|Jul 3, 2009

Advanced MIMO Systems Optimization参考文献 21被引用 13

一句话总结

该论文证明，在采用单用户检测（SUD）的多用户MISO干扰信道中，预编码波束成形可实现速率区域的整个边界。通过将非凸优化问题通过信噪比加干扰功率变换转化为凸优化问题，作者证明了波束成形的最优性，从而可在无需对协方差矩阵进行穷举搜索的情况下高效计算速率区域。

ABSTRACT

For a multi-user interference channel with multi-antenna transmitters and single-antenna receivers, by restricting each transmitter to Gaussian input and each receiver to a single-user detector, computing the largest achievable rate region amounts to solving a family of non-convex optimization problems. Recognizing the intrinsic connection between the signal power at the intended receiver and the interference power at the unintended receiver, the original family of non-convex optimization problems is converted into a new family of convex optimization problems. It is shown that, for such interference channels with each receiver implementing single-user detection, transmitter beamforming can achieve all boundary points of the achievable rate region.

研究动机与目标

• 确定在接收机采用单用户检测（SUD）的多用户MISO干扰信道中，波束成形是否能实现速率区域边界的全部点。
• 解决由于在功率约束下对协方差矩阵进行非凸优化而导致的SUD速率区域计算不可行性问题。
• 将先前针对两用户实数MISO IC的研究结果推广至具有任意用户数和发射天线数的复数域多用户MISO IC。
• 构建一个凸优化框架，实现在无需对功率或波束成形向量进行穷举搜索的情况下，高效计算SUD速率区域。

提出的方法

• 通过利用有用信号功率与干扰功率之间的关系，将原始的SUD速率区域非凸优化问题重新表述为一组等价的凸优化问题。
• 引入变量变换，将非凸问题映射为凸问题，从而实现高效的数值求解。
• 利用矩阵分解和奇异值分解（SVD）分析最优协方差矩阵的结构，并证明秩一解（即波束成形）是最优的。
• 通过分析KKT条件，推导出最优性的必要与充分条件，并证明最优解满足秩一结构。
• 将凸化重构方法应用于三用户MISO IC作为案例研究，以展示该方法的可扩展性与实用性。
• 证明即使在具有多个用户和天线的复数MISO IC环境中，SUD速率区域的所有边界点均可通过波束成形实现。

实验结果

研究问题

• RQ1 在具有复数信道系数和多根发射天线的多用户MISO干扰信道中，波束成形是否能实现SUD速率区域的所有边界点？
• RQ2 在适当的变换下，计算SUD速率区域的非凸优化问题是否等价于一个凸问题？
• RQ3 在SUD下，最优发射协方差矩阵具有何种结构性质？这些性质能否被用于简化优化过程？
• RQ4 波束成形的最优性是否可从两用户实数MISO IC推广至一般m用户复数MISO IC？
• RQ5 是否可实现在无需对功率分配或波束成形向量进行穷举搜索的情况下，高效计算速率区域？

主要发现

• 在具有复数信道系数和多根发射天线的多用户MISO干扰信道中，波束成形可实现SUD速率区域的所有边界点。
• 通过重新参数化信号功率与干扰功率项，原始的非凸优化问题被转化为等价的凸问题。
• 最优发射协方差矩阵始终为秩一，意味着波束成形对所有速率区域边界点均为最优。
• 凸化重构使得无需对功率或波束成形向量进行穷举搜索，即可高效计算速率区域。
• 对于三用户MISO IC，可通过所提出的凸优化框架计算SUD速率区域，证明其可扩展性已超越两用户情形。
• 该证明表明，在变换后的凸问题中，最优解满足秩一结构，从而确认了波束成形的最优性。