无线蜂窝式大规模MIMO系统中飞行员分配问题的复杂性结果
摘要：无线通信正让数十亿人连接到彼此和互联网，改变了经济的各个领域，建立了强大新技术的基础，这些技术有着大大提高生活质量的巨大潜力。设备数量的迅速增加和对更高数据速率和更广泛网络覆盖的需求推动了对更强大无线技术的需求。解决这个问题的关键技术被称为Cell-Free Massive MIMO（CF-mMIMO）。CF-mMIMO伴随着许多挑战，其中之一是有效地分配有限资源。本文主要关注在无线网络中的一个重要资源分配问题，即导频分配问题（PA）。我们证明PA是强NP难问题，并且不允许多项式时间常系数近似算法。此外，我们证明当系统由至少三个导频组成时，PA无法在多项式时间内以O(K^2)的近似度估计。最后，我们在系统只有两个导频（或三个导频）时，提出了一个近似下界1.058（或epsilon|K|^2，其中epsilon>0）。
作者：Shruthi Prusty and Sofiat Olaosebikan
论文ID：2307.14186
分类：Computational Complexity
分类简称：cs.CC
提交时间：2023-08-09