15、免授权大规模接入的联合活动与数据检测方案解析

免授权大规模接入的联合活动与数据检测方案解析

1. 算法的复杂度分析

在免授权大规模接入的联合活动与数据检测（JADD）中，涉及到多种算法，它们的复杂度各有不同。以下是不同算法每次迭代中复值乘法的数量：
| 算法 | 每次迭代的复值乘法数量 |
| — | — |
| OAMP - MMV - SSL | (3MKT + MT + \frac{13}{4}KT L + \frac{25}{4}KT) |
| OAMP - MMV - ASL | (3MKT + MT + \frac{13}{4}KT L + 3KT^2 + \frac{27}{4}KT) |
| GSP | ((2M + 1)KT + MT^2 + 2M(T + 1)K^2 + 2K^3) |
| SWOMP | (MKT + MT^2 + 2MTi + 2Mi^2 + i^3) |
| SAMP | ((2M + 3)KT + 2M(T + 1)j^2 + T + 2j^3) |
| AMP - MMV | (4MKT + \frac{7}{4}MK + \frac{19}{2}KT) |

这里，(i)表示迭代索引，(j)表示阶段索引。

2. 仿真设置

为了评估JADD方案的性能，进行了一系列仿真。仿真中设置总共有(K = 500)个潜在设备，其中(K_a = 50)个设备在(T)个正交频分复用（OFDM）符号间隔（即一个时隙）内处于活动状态。扩频码从部分离散傅里叶变换（DFT）矩阵中选取，并预先分配给不同设备。扩频码的长度等于(M)，这也等于随机接入的子载波数量以及压缩感知（CS）问题中的测量数量。