多入多出无线通信数据检测方法

摘要

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

主权项

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