[发明专利]多入多出无线通信数据检测方法

摘要

本发明公开了一种多入多出无线通信数据检测方法，包括：对信道系数矩阵实施QR分解，使之三角化；在每一层的数据检测过程中，通过计算部分欧式距离，在备选路径中，经过排序，选取最短的K条存活路径；在任何一层的数据检测过程中，引入最优分支和次优分支的概念，不需计算其所有可能子节点的累加欧式距离，只计算最优分支和次优分支的累加欧式距离，并从中选出本层的K条最优存活路径；根据最后选出的K条最优存活路径的累加欧式距离，选取最短的一条作为最优路径。本发明在保证检测性能的条件下，降低了多入多出无线通信数据检测器的计算复杂度，使其更适合于VLSI硬件实现。

主权项

1.一种多入多出无线通信数据检测方法，其特征在于，该方法包括如下步骤：步骤1：对实数值分解后的信道系数矩阵实施QR分解，使之三角化；步骤2：在开始的第2N_tx层，通过计算个备选节点的|e_i(Sⁱ)|²，经过排序，选取其中最短的K条，作为存活路径，将其传递到第2N_tx-1层；步骤3：在第2N_tx-1层到第2层，循环执行以下步骤4至步骤8：步骤4：在第i层，以来自i+1层的K条路径[N_i+1(1)，...N_i+1(j)，...N_i+1(K)]为基础，对其中的任意一条路径N_i+1(j)，计算其所有子节点的|e_i(Sⁱ)|²，并选出其中最短的分支，记为最优分支First_Branch(j)；再对K条路径中排在前面的M＝K/2条路径，选出其次短的分支，记为次优分支Next_Branch(j)，此处如果K/2不为整数，可进行取整操作，选取第一个大于K/2的整数作为选取路径的条数M＝min{Z＞K/2，Z为整数}；步骤5：计算K条First_Branch分支的累加欧式距离，并从中选出最短的一条，作为第i层第一条存活路径N_i(1)；步骤6：将First_Branch分支中已选出的最优存活路径，用Next_Branch中排在最前面的一条路径进行替换，并计算其累加欧式距离，然后再从First_Branch分支中选出一条存活N_i(2)，First_Branch中的每一条分支只能用于一次替换，用完为止；步骤7：循环执行步骤6，以选出第i层的M条存活路径[N_i(1)，...N_i(M)]；步骤8：在完成最后一次替换后的First_Branch分支中再选出累加欧式距离最短的(K-M)条存活路径，从而得到第i层的K条存活路径；步骤9：重复执行步骤4到步骤8，得到最终的K条存活路径；步骤10：在最上面的第一层，基于倒数第二层的K条存活路径，计算其最优分支，并从中选出具有最短累加欧式距离的一条路径，作为最优路径，据此检出MIMO分层数据。