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

权利要求书

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

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

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

C、设置第i层的搜索节点数K_i，i＝1，2，...，N_T，N_T为发射天线数；

D、根据所述R矩阵和ρ执行宽度优先搜索，其中，在执行第i层搜索时， 保留权值最小的K_i个节点。

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

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

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

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

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

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

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

D1、根据所述R矩阵和ρ确定的球形译码表达式对第1层的节点进行查 表排序，保留欧式距离最小的K₁个节点，并计算保留的K₁个节点的权值；

D2、执行第i层搜索时，分别对第i-1层保留的K_i-1个节点进行路径扩 展，并对路径扩展得到的子节点进行分治合并排序，保留权值最小的K_i个节 点；

D3、搜索完最后一层后，输出译码结果。

6.如权利要求5所述的球形译码检测方法，其特征在于，步骤D2中，所 述进行分治合并排序包括：

D21、分别对所述K_i-1个节点的子节点根据所述R矩阵和ρ确定的球形译 码表达式进行查表排序，并计算所述K_i-1个节点的子节点的权值；

D22、根据步骤D21的查表排序结果，将第i-1层的第1个节点的子节 点的权值与第2个节点的子节点的权值进行比较，选出权值最小的K_i个子节 点，然后，将所述选出的权值最小的K_i个子节点的权值与第3个节点的子节 点的权值进行比较，再选出权值最小的K_i个子节点，依此类推，将最后选出 的权值最小的K_i个子节点作为第i层的保留节点。

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

步骤D21中，对于所述K_i-1个节点中的每个节点，计算该节点的部分子 节点的权值。