NOMA中联合子载波与功率分配是强NP难问题
计算复杂性
2019-10-04 v1 信息论
math.IT
摘要
非正交多址接入（NOMA）是一种很有前景的5G无线接入技术。它通过对功率域进行复用，允许多个用户在同一频率和时间资源上传输。在接收端，采用连续干扰消除（SIC）来减轻复用信号间的干扰。以此方式，NOMA在频谱效率方面优于传统蜂窝网络中使用的正交多址方案，并允许更多用户同时接入。本文研究了多载波NOMA系统中联合子载波与功率分配问题的计算复杂度。我们证明对于一大类目标函数——即个体数据速率的加权广义均值——这些问题是强NP难的。该类涵盖了流行的加权和速率、比例公平、调和均值以及最大最小公平效用。我们的结果表明，除非P = NP，否则一般情况下无法在多项式时间内计算出最优功率与子载波分配。尽管如此，我们给出了一些易处理的特例，并表明它们可以被高效求解。
引用
@article{arxiv.1910.01331,
title = {Optimal Joint Subcarrier and Power Allocation in NOMA is Strongly NP-Hard},
author = {Lou Salaun and Chung Shue Chen and Marceau Coupechoux},
journal= {arXiv preprint arXiv:1910.01331},
year = {2019}
}