通过最大独立集进行PDCCH调度
信息论
2024-05-08 v1 math.IT
摘要
在5G中，物理下行控制信道（PDCCH）携带关键信息，使用户设备（UE）能够在上行和下行链路中连接。UE不知道PDCCH编码的频率位置，因此它们需要在有限的一组候选者上执行盲解码。我们解决了gNodeB面临的为每个UE选择PDCCH候选者以优化数据传输的问题。我们将其表述为最大加权独立集（MWIS）问题，该问题已知是NP-hard问题，甚至无法近似。一种称为权重-度比（WDR）贪心算法的求解方法因其良好的性能-复杂度权衡和理论性能保证而成为实际实现的有力竞争者。
引用
@article{arxiv.2405.04283,
title = {PDCCH Scheduling via Maximum Independent Set},
author = {Lorenzo Maggi and Alvaro Valcarce Rial and Aloïs Herzog and Suresh Kalyanasundaram and Rakshak Agrawal},
journal= {arXiv preprint arXiv:2405.04283},
year = {2024}
}