《表3 算法复杂度和性能对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《NOMA下行链路中用户匹配和功率分配算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

从表3中可知，最优的穷举搜索算法进行用户配对的计算复杂度为O(K！），而本文将加权二分图中最优匹配的Kuhu-Munkres算法用于用户配对，算法复杂度为O(K3），虽然它们在相同信噪比条件下系统总吞吐量接近，但后者计算复杂度大大降低。文献[7]中的信道状态排序配对算法的复杂度和随机用户配对算法的复杂度皆为O(K），相对于本文算法复杂度较低，但算法性能都不及本文算法。