一种基于深度优先搜索的球形译码检测方法

摘要

本发明提供一种基于深度优先搜索的球形译码检测方法，包括：A.对信道矩阵进行QR分解；B.将Q矩阵的共轭转置与接收信号相乘，得到均衡信号ρ；C.设置初始搜索半径；D.根据初始搜索半径、R矩阵和ρ执行深度优先搜索，并更新搜索半径；E.设置搜索总节点数上限值M以及第i层搜索节点数上限值K_i；F.根据当前搜索半径、R矩阵和ρ执行深度优先搜索，搜索进入到第i层时，判断第i层搜索过的节点数是否等于K_i，若否，执行第i层的搜索，若是，进入第i+1层的搜索；G.重复执行步骤F，直到搜索的总节点数等于M或者所有层都不能继续执行搜索时，输出译码结果。本发明的方法能够有效降低球形译码的运算复杂度，并易于通过硬件实现。

主权项

1.一种基于深度优先搜索的球形译码检测方法，其特征在于，包括如下步骤：A、对信道矩阵H进行QR分解，得到Q矩阵和R矩阵；B、将Q矩阵的共轭转置与接收信号y相乘，得到接收信号的均衡信号ρ；C、设置初始化搜索半径；D、根据所述初始化搜索半径、R矩阵和ρ执行深度优先搜索，并将当前搜索半径更新为搜索到的最底层节点的权值；E、设置搜索总节点数的上限值M以及第i层搜索节点数的上限值Ki，i＝1，2，...，NT，NT为发射天线数；F、根据当前搜索半径、R矩阵和ρ执行深度优先搜索，搜索进入到第i层时，判断第i层搜索过的节点数是否等于Ki，若否，执行第i层的搜索，若是，进入第i+1层的搜索；G、重复执行步骤F，直到搜索的总节点数等于M或者所有层都不能继续执行搜索时，输出译码结果。