[发明专利]一种基于深度优先搜索的球形译码检测方法

权利要求书

1.一种基于深度优先搜索的球形译码检测方法，其特征在于，包括如下 步骤：

A、对信道矩阵H进行QR分解，得到Q矩阵和R矩阵；

B、将Q矩阵的共轭转置与接收信号y相乘，得到接收信号的均衡信号ρ；

C、设置初始化搜索半径；

D、根据所述初始化搜索半径、R矩阵和ρ执行深度优先搜索，并将当前 搜索半径更新为搜索到的最底层节点的权值；

E、设置搜索总节点数的上限值M以及第i层搜索节点数的上限值K_i， i＝1，2，…，N_T，N_T为发射天线数；

F、根据当前搜索半径、R矩阵和ρ执行深度优先搜索，搜索进入到第i 层时，判断第i层搜索过的节点数是否等于K_i，若否，执行第i层的搜索，若 是，进入第i+1层的搜索；

G、重复执行步骤F，直到搜索的总节点数等于M或者所有层都不能继续 执行搜索时，输出译码结果。

2.如权利要求1所述的球形译码检测方法，其特征在于：

步骤A中，所述QR分解为排序的QR分解，使得R矩阵的对角线上第i 个元素的模值不大于第i+1个元素的模值。

3.如权利要求1所述的球形译码检测方法，其特征在于：

步骤E中，根据调制方式、目标误比特率和信道状态信息设置所述第i 层搜索节点数的上限值K_i。

4.如权利要求1所述的球形译码检测方法，其特征在于：

步骤E中，所设置的第i层搜索节点数的上限值K_i不小于第i+1层搜索 节点数的上限值K_i+1。

5.如权利要求1所述的球形译码检测方法，其特征在于，步骤F中，执 行第i层的搜索包括：

判断当前节点对应的权值是否小于当前搜索半径，若否，砍掉当前节点及 其所有分支；若是，判断当前节点是否为最底层节点，若当前节点不是最底层 节点，则对当前节点的子节点根据由R矩阵和ρ确定的球形译码表达式进行查 表排序，并计算所述子节点的权值后进入第i+1层的搜索，若当前节点是最 底层节点，则更新当前搜索半径为当前节点的权值。

6.如权利要求1所述的球形译码检测方法，其特征在于，步骤C具体包 括：

C1、计算当前信道的条件数和信噪比；

C2、根据所述条件数和信噪比计算一联合权值；

C3、根据调制方式和目标误比特率计算一阀值；

C4、判断所述联合权值是否大于所述阀值，若是，则基于信道噪声方差 计算初始化搜索半径；否则，基于接收信号最小均方差解计算初始化搜索半径。

7.如权利要求6所述的球形译码检测方法，其特征在于，步骤C2中，联 合权值的计算公式为：

ψ＝-(1-β)*CN+β*SNR，其中，ψ为联合权值，β为权重系数，CN为条 件数，SNR为信噪比。

8.如权利要求7所述的球形译码检测方法，其特征在于，步骤C4中，基 于信道噪声方差计算初始化搜索半径的计算公式为：

d²＝αN_Tσ²，其中，d为初始化搜索半径，α为初始半径系数，σ²为噪声 方差。

9.如权利要求7所述的球形译码检测方法，其特征在于，步骤C4中，基 于接收信号最小均方差解计算初始化搜索半径具体为：

计算接收信号的最小均方差解x^=(HHH+Iσ2)-1HHy,]]>其中，I为单位 矩阵，σ²为噪声方差；

对进行硬判决得到相应的网格点，并利用信道H进行重构得到

计算初始化搜索半径d：d=||y-y^||.]]>