[发明专利]一种软输出并行堆栈MIMO信号检测方法

权利要求书

1.一种软输出并行堆栈MIMO信号检测方法，包括如下步骤： 

步骤一，对多输入多输出MIMO系统的信道矩阵进行QR分解； 

步骤二，采用度量优先的树搜索方法，除叶子节点外，每一层的节点对应一个栈，不同栈中的节点并行展开； 

步骤三，根据步骤二中获得的最大似然路径度量假设λ^ML、与候选的最大似然路径度量假设利用双项最大后验概率方法计算出每一比特的对数似然比。 

2.如权利要求1所述的一种软输出并行堆栈MIMO信号检测方法，其特征在于：于步骤二中，在树搜索过程中，展开后处于不同层的节点分别存储在不同的栈中，第i(2≤i≤N_t)层的节点分别存储在栈L_i中，叶子节点不存储在栈中，不需要对应的栈；每个栈的大小固定，栈满后，删除该栈中具有最大部分路径度量的最差节点。 

3.如权利要求2所述的一种软输出并行堆栈MIMO信号检测方法，其特征在于，于步骤二中，节点展开过程为： 

对于每一个非空栈L_i，搜索L_i中部分路径度量最小的最好节点BN_i，然后展开BN_i的最好兄弟节点BS_i和最好子节点BC_i-1，并从L_i中删除BN_i，上述过程并行执行； 

检查已经展开的最好子节点BC_i-1是否为叶子节点BC₁，如果是，那么展开BC₁的q个兄弟节点LN^b(b=1,…,q)，其中LN^b为第1层第b位与BC₁互补的所有兄弟节点中路径度量最小的节点； 

检查BS_i与BC_i-1是否满足删除规则，满足则删除，不满足则存入相应的栈中。 

4.如权利要求3所述的一种软输出并行堆栈MIMO信号检测方法，其特征在于，该删除规则为： 

对于第j层新展开的非叶子节点X^j，检查X^j的部分路径度量P(X^j)是否有可能更新λ^ML或如果 

则满足删除规则， 

其中，λ^ML为最大似然路径度量假设，为各个比特互补的最大似然路径度量假设。 

5.如权利要求4所述的一种软输出并行堆栈MIMO信号检测方法，其特征在于，最好兄弟节点BS_i和最好子节点BC_i-1的展开采用如下节点列举方法： 

将星座图的每一行或每一列作为一个子集，比较实部或虚部，找出每个子集中距离b_i+1最近的星座点； 

计算出每个子集中所有距离b_i+1最近的星座点的分支度量，得到分支度量最小的星座点，作为最好子节点或最好兄弟节点； 

在该最好子节点或最好兄弟节点所属的子集中，用该子集中距离b_i+1次近的星座点代替距离最近的星座点，用于搜索下一个最好兄弟节点，以此类推。 

6.如权利要求5所述的一种软输出并行堆栈MIMO信号检测方法，其特征在于，展开叶子节点的兄弟节点LN^b(b=1,…,q)采用如下方法： 

星座点的编码方式采用格雷码，第1层的节点中第b位与叶子节点BC₁互补的所有兄弟节点可以划分为q/2个子集，该q/2个子集为星座图中的行或者列； 

在每个子集中，只需比较实部或虚部，找出每个子集中距离最近的星座点； 

再计算出所有上述点的分支度量，比较得出分支度量最小的星座点，即为LN^b。 

7.如权利要求6所述的一种软输出并行堆栈MIMO信号检测方法，其特征在于：根据更新规则，展开后的BC₁与LN^b用于更新最大似然路径度量假设λ^ML、 与候选的最大似然路径度量假设