1.一种基于梯度追踪和多步拟牛顿法技术的非正交多址接入系统多用户检测方法,其特征在于,包括以下步骤:
11)上行链路基站的预处理,基站接收用户设备发送的信号,获取等价信道系数,进行迭代检测初始化;
12)活跃用户设备的检测,迭代检测出一帧信号内连续T个时隙均发送信号的活跃用户设备与设备的发送信号。
2.根据权利要求1所述的基于梯度追踪和多步拟牛顿法技术的非正交多址接入系统多用户检测方法,其特征在于,所述上行链路基站的预处理包括以下步骤:
21)基站接收用户设备发送的信号,
设上行链路基站接收的用户信号表示为y=[y1,y2,…,yT],T为一帧信号内的时隙数,yt为第t个时隙内上行链路基站接收的用户信号,t=1,2,…,T,其表达式如下:其中,
用户设备的原始信号表示为s=[s1,s2,…,sT],符号[]T表示转秩运算,
st为第t个时隙内用户设备的原始信号,sj,t为第t个时隙内第j个用户设备的原始信号,T
ht=[h1,t,h2,t,…hN,t]为信道系数矩阵,hj,t=[h1,j,h2,j,…,hM,j]为第t个时隙内第j个用户设备对应的信道系数,Φj=[Φ1,j,Φ2,j,…,ΦM,j]T为第j个用户设备对应的扩频码;
nt为第t个时隙内的信道噪声;
22)获取等价信道系数,
设 为第t个时隙内的等价信道系数矩阵,其中Gj,t=Φjhj,t;
23)进行迭代检测初始化,
初始化活跃用户设备的支撑集为空集,即初始化用户设备的信号估计值为零,即
初始化残差为基站端实际的接收信号,残差即基站端实际的接收信号y与根据用户设备的信号估计值恢复的接收信号之差,初始化构造矩阵为1,
初始化迭代次数l=1。
3.根据权利要求1所述的基于梯度追踪和多步拟牛顿法技术的非正交多址接入系统多用户检测方法,其特征在于,所述活跃用户设备的检测包括以下步骤:
31)活跃用户设备的支撑集的更新与相关性向量的更新,根据活跃用户设备的支撑集更新相关性向量
32)更新方向的计算,计算更新方向
33)计算步长 其计算公式如下:
其中, 是根据活跃用户设备的支撑集 在等价信道系数矩阵Gt内挑选对应元素组成的,符号||·||2表示求2-范数;
34)计算相邻两次迭代的估计信号差值 其计算公式如下:计算相邻两次迭代的梯度差值 其计算公式如下:
35)采用多步拟牛顿法(m>1),分别计算前m项的相邻两次迭代的估计信号差值 与相邻两次迭代的梯度差值 的线性组合,并分别表示为 和 具体计算公式如下:
其中:
36)更新构造矩阵,其表达式如下:
37)更新所检测出的活跃用户设备的信号估计值,其表达式如下:更新残差,其表达式如下:
更新迭代次数l=l+1;
38)执行步骤31)至步骤37),直到迭代次数l=S时迭代结束,S为每个时隙内的活跃用户数目;
迭代结束后,计算活跃用户设备的公共支撑集 中非重复元素的个数,记为C并输出,同时输出当前的活跃用户设备的信号估计值 当前的残差 当前的活跃用户设备的公共支撑集
4.根据权利要求1所述的基于梯度追踪和多步拟牛顿法技术的非正交多址接入系统多用户检测方法,其特征在于,还包括非连续T个时隙均发送信号的活跃用户设备的检测,迭代检测出一帧信号内非连续T个时隙均发送信号的活跃用户设备与设备的发送信号;通过第二轮迭代补充更新支撑集对应的活跃用户设备的信号估计值,其具体步骤如下:
41)设各时隙t内活跃用户设备的支撑集为 其中下标t表示对应的时隙,上标l表示迭代次数,活跃用户设备的信号估计值用 表示,下标t表示对应的时隙,上标l表示迭代次数;
42)将第一轮活跃用户设备的检测步骤输出的值作为第二轮迭代的初始值,其表示如下:令
其中rt0表示第二轮迭代的残差向量的初值,Ht0表示第二轮迭代的构造矩阵的初值,t=
1,2,…,T,第二轮迭代初始值赋值后令l=1;
43)对第t个时隙内等价的信道系数向量与残差进行相关性运算,其计算公式如下:分别找到各时隙内相关性向量 中最大元素所处的位置,作为本次迭代找到的一个活跃用户设备,记为 并将其与前一次迭代的各时隙内活跃用户设备的支撑集 进行合并,得到新的各时隙内活跃用户设备的支撑集 即
44)根据各时隙内活跃用户设备的支撑集 更新相关性向量 即在 中挑选出所指向的元素构成新的向量;
若信噪比小于Pth,计算更新方向 若信噪比大于等于Pth,计算更新方向的算式为:
45)更新步长 其计算公式如下:
其中 是根据各时隙内活跃用户设备的支撑集 在等价信道系数矩阵Gt内挑选对应元素组成的,符号||·||2表示求2-范数;
46)更新相邻两次迭代的估计信号差值 其计算公式如下:更新相邻两次迭代的梯度差值 其计算公式如下:
47)采用多步拟牛顿法(m>1),分别计算前m项的相邻两次迭代的估计信号差值 与相邻两次迭代的梯度差值 的线性组合,并分别表示为 和 其计算表达式如下:其中:
48)更新构造矩阵 其表达式如下:
49)更新所检测出的活跃用户设备的信号估计值更新残差
更新迭代次数l=l+1;
410)执行步骤43)至步骤49),直到l=S-C,输出当前的活跃用户设备的信号估计值与支撑集
5.根据权利要求3所述的基于梯度追踪和多步拟牛顿法技术的非正交多址接入系统多用户检测方法,其特征在于,所述活跃用户设备的支撑集的更新与相关性向量的更新包括以下步骤:
51)对第t个时隙内等价的信道系数向量与前一次迭代的残差进行相关性运算,其表达式如下:其中,()H表示转秩运算,
52)将相关性向量 对T个时隙进行求和,其表达式如下:其中,
53)找到相关性向量的和向量gl中最大元素所处的位置,作为本次迭代找到的一个活跃用户设备,记为 并将其与前一次迭代的活跃用户设备的支撑集 进行合并,得到新的活跃用户设备的支撑集 即
54)若本次迭代找到的相关性向量的和向量gl中最大元素所处的位置与前一次迭代找到的活跃用户设备相同,则用相关性和向量gl中第二大的元素所处的位置作为本次迭代找到的活跃用户设备。
6.根据权利要求3所述的基于梯度追踪和多步拟牛顿法技术的非正交多址接入系统多用户检测方法,其特征在于,所述更新方向的计算包括以下步骤:
61)设定表征信噪比常数Pth;
62)若信噪比小于Pth,其计算更新方向公式如下:
63)若信噪比大于等于Pth,其计算更新方向公式如下: