《表1 历次重构的平均内循环次数》
下面对本文方法与加权一致优化法的计算复杂度进行比较。加权一致优化法的复杂度为,其中,Yl是第l次重构的循环次数,L2是迭代重构总次数。本文方法的复杂度为,其单次循环的复杂度O(M3+3 NM+6 N)要低于加权一致优化法的O(MN2+4 NM+4 M+6 N),二者循环次数的比较可通过仿真来实现。表1是两种方法每次重构的平均内循环次数,压缩比固定为0.3的情况下,通过100次模拟仿真实验获得。可以看出,本文方法的总循环次数要远小于加权一致优化法,又因为单次循环运算量也低于加权一致优化法。因而,本文方法复杂度更低。另外,仿真图3给出了两种方法的平均执行时间。在同样的仿真环境下,统计所有SU执行算法所需的平均运行时间(不考虑信道判决的时间)。结果表明,本文方法的执行时长远小于加权一致优化法,进一步印证了算法复杂度的降低。
图表编号 | XD00126351800 严禁用于非法目的 |
---|---|
绘制时间 | 2020.02.01 |
作者 | 闫盛楠、刘洺辛 |
绘制单位 | 燕山大学信息科学与工程学院、河北省信息传输与信号处理重点实验室、燕山大学信息科学与工程学院、河北省信息传输与信号处理重点实验室 |
更多格式 | 高清、无水印(增值服务) |