利索能及
我要发布
收藏
专利号: 2017100763340
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种应用于空间调制的低复杂度排序A*检测算法,所述空间调制的发送天线数为Nt,接收天线数为Nr,其特征在于,包括以下步骤:步骤1、接收天线序列按照每根天线的平均度量值Er,进行降序排列,将各Er值降序排列得到一个排列后的索引序列其中期望Er用下列公式表示:

这里SM={s1,s2,...sM}表示调制符号所有星座点集合,M是符号调制阶数,Sl表示所有发送天线索引的集合,yr表示接收向量y的第r行,hl,r表示信号冲击函数H的第l列、r行,s表示可能的发送符号,K表示发送端采用传统调制方式的阶数, 和s*分别表示yr、hl,r和s的共轭;

当采用QAM或PSK调制时,上式可以变成

这里, 是平均符号功率,其中k表示发送端所有可能的符号数;

步骤2、按照排序后的接收天线索引序列 作为搜索的层数顺序画出树形搜索图,层数的排序根据接收天线欧式距离的期望降序排列;

步骤3、对排序后的接收天线利用A*检测算法树搜索,找到最优路径点;

步骤4、对步骤3中找到的最优路径点解映射,检测结束。

2.根据权利要求1所述的应用于空间调制的低复杂度排序A*检测算法,其特征在于,所述步骤3中利用A*检测算法树搜索具体步骤如下:

1)初始化PED0=0,其中PEDr是第r层的部分欧式距离(PED);

2)求第一层中每一个检测点的累积度量值,即执行PEDr=PEDr-1+|yr-hrlsm|,其中SM={s1,s2,...sM}表示调制符号所有星座点集合,M是符号调制阶数;并将PEDr的值赋给g(r,x),g(r,x)是到当前节点(r,x)的实际路径成本;求出第一层中每一个节点到同一分支下一个节点的度量值,并赋值给h(r,x),即执行公式h(r,x)=|yr+1-Hr+1,lsm|2,执行k(x)=g(r,x)+h(r,x),其中k(x)是A*算法中的启发式函数,h(r,x)是从节点(r,x)到目标的距离的容许启发式估计,将第一层所有节点加入队列;

3)选出当前队列中k(x)最小的点,如果该点的下一节点为叶子节点,即h(r,x)=0,则搜索结束,否则执行下一步;

4)选择上述最小k(x)对应节点的下一层分支节点为下一个搜索节点,计算该点的k(x)=g(r,x)+h(r,x),并将该点加入队列,重复执行步骤4)。

3.根据权利要求1-2之一所述的应用于空间调制的低复杂度排序A*检测算法,其特征在于,所述步骤1中根据Er降序顺序,将接收向量y和信道冲击函数H的各行重新排列,重新行排列的y和H分别用y_0和H_0表示。

4.根据权利要求3所述的应用于空间调制的低复杂度排序A*检测算法,其特征在于,所述步骤2中层数的排序根据接收天线欧式距离的期望降序排列,树形搜索图中的圆圈内表示的数值即为当前节点到前一节点的累积度量值,如果第二层的平均度量值大于第一层,就将第二层调整到第一层,优先搜索。