[发明专利]一种球形译码检测方法及装置、计算机可读存储介质

说明书

本申请公开了一种球形译码检测方法及装置、计算机可读存储介质，包括对信道响应矩阵进行QR分解；将Q矩阵的共轭转置与接收信号相乘，得到接收信号的均衡信号；对均衡信号进行最大似然ML路径检测，将顶层全部节点按一定规则划分为若干个群，各个群包含一代表点和若干扩展点，先对各个代表点进行路径搜索，选出度量相对较小的N_b个代表点；对所选出的代表点邻近的扩展点进行路径搜索，选取度量相对较小的若干个分支作为存留路径；将度量最小的存留路径作为ML路径，对所有存留路径进行ML补集路径检测；根据所述ML路径和ML补集路径，得出各层各个符号各个比特的似然比信息。本申请通过划分代表点和扩展点，降低了球形译码检测的整体搜索复杂度。

技术领域

本发明涉及但不限于无线通信中的多输入多输出(Multiple Input MultipleOutput，MIMO)技术领域，尤其涉及一种球形译码检测方法及装置、计算机可读存储介质。

背景技术

在目前无线通信标准及其演进过程中，多输入多输出天线技术已经被广泛采用。与传统的单输入单输出(SISO)系统相比，MIMO系统的接收是在时间与频域上均相互重叠的情况下进行MIMO信号检测，因此，MIMO信号检测复杂度大大高于传统SISO信号检测。

理论上，对MIMO信号可以通过最大似然(Maximum likelihood，ML)检测方法进行检测。但是，最大似然检测需要遍历搜索的星座图点数随着发射天线数、调制方式自由度的增加成指数增长，在发射天线数多和高阶调制的情况下，其运算复杂度是在实际系统中难以承受的。

球形译码(Sphere Decoding，SD)检测具有逼近于ML检测的误码性能并且复杂度适中，是一种比较理想的信号检测方法。球形译码实质上是把MIMO ML检测问题构建为在一棵源信号星座点树上搜索一条最佳路径的问题，并在搜索过程中不断地强化约束条件。球形译码的工作原理是：先在接收信号空间中预设一个以接收信号点为圆心的球，再把该球映射为发射信号空间中的一个椭球，并在椭球内搜索可能的发射信号点，一旦找到一个发射信号点，即以该信号点的映射点与接收信号的距离为半径收缩预设的球，从而使后续的搜索得以在更小的范围内进行。

目前，球形译码算法仍有许多不足之处，影响到该算法的实际应用，例如，现有的球形译码算法的整体搜索复杂度仍然较高，如何在保持系统性能的同时，进一步降低球形译码算法的运算复杂度是亟待解决的问题。

发明内容

为了解决上述技术问题，本发明提供了一种球形译码检测方法及装置、计算机可读存储介质，能够降低球形译码检测的整体搜索复杂度。

为了达到本发明目的，本发明实施例的技术方案是这样实现的：

本发明实施例提供了一种球形译码检测方法，包括：

对信道响应矩阵进行正交三角QR分解，得到Q矩阵和R矩阵；

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

对均衡信号进行最大似然ML路径检测，将顶层全部节点划分为Na个群，各个群包含一代表点和若干扩展点，对各个代表点进行路径搜索，选出度量相对较小的Nb个代表点，其中，Na、Nb均为自然数，且NaNb；对所选出的代表点邻近的扩展点进行路径搜索，选取度量相对较小的Nc个分支作为存留路径，Nc为自然数；

将度量最小的存留路径作为ML路径，并对所有存留路径进行ML补集路径检测，得到ML补集路径；

根据所述ML路径和ML补集路径，得出各层各个符号各个比特的似然比信息。