球形译码检测方法和装置、电子设备、存储介质与流程

1.本发明涉及无线通信技术领域，尤其涉及球形译码检测方法和装置、电子设备、存储介质。


背景技术：

2.常用的多进多出(multiple input multiple output，mimo)检测算法中，最大似然(maximum likelyhood，ml)检测算法的性能最优，但是其计算复杂度与调制阶数、发射天线数呈指数关系，在实际系统中难以在硬件系统上实现。常见的计算复杂度较低的检测算法包括迫零算法和最小均方误差算法，这两种算法实现简单，但是性能损失较大。因此，目前mimo检测算法的研究重点集中在：如何降低算法实现的复杂度，并能达到或者接近ml算法的检测性能。
3.球形译码(spheredecoding，sd)算法的计算复杂度远小于ml检测算法，但是性能却最接近ml检测算法，是一种较为理想的信号检测算法。球形译码算法的检测原理，是通过在一定半径的超球体内搜索所有星座点网格来查找最优信号点。标准的球形译码检测算法，实现复杂度相对较高，不利于硬件实现。
4.相关专利实施例公开了一种固定复杂度的mimo接收机信号搜索球形译码算法，利用乔里斯基分解以及迫零均衡的结果遍历不同调制方式下的所有的星座点进行迭代搜索，并计算累积欧氏距离，然后计算出对应的软比特信息。该专利需要遍历搜索所有星座点，获得最优路径，硬件实现复发度高。
5.相关专利实施例公开了一种基于超大规模集成电路的球形译码检测方法，利用配置的搜索节点，从第一层开始进行查表排序，并保留其中欧氏距离最小的节点，然后依次对其余层进行查表排序，并保留当前层权值最小的搜索节点，当搜索到最后一层时，输出译码结果。该专利实施例的结果只包含调制结果的符号信息，对信道信息的利用率较低。
6.相关专利实施例还公开了一种基于深度优先搜索的球形译码检测方法，搜索过程中需要配置搜索总节点的上限以及不同层的搜索节点上限，然后依据深度优先原则逐层进行搜索，并将当前搜索半径更新为搜索到的最底层节点的权值，直到搜索的总结点数等于上限值或者搜索层不能继续执行搜索时，输出译码结果。该专利实施例的底层的搜索权值在不断更新，后续的搜索范围也随之更新，其硬件实现时的计算量无法固定。


技术实现要素：

7.本公开实施例的主要目的在于提出一种球形译码检测方法和装置、电子设备、存储介质，以提高译码性能。
8.为实现上述目的，本公开实施例的第一方面提出了一种球形译码检测方法，包括：
9.对信道矩阵进行qr分解，得到每一层的接收信号，并根据所述接收信号构造硬判星座点查找表的索引；
10.根据所述硬判星座点查找表的索引中每一层的搜索节点对应的星座点计算出对
应层的星座点欧氏距离；
11.对预设的所有硬判搜索路径进行硬判星座点搜索，将每一所述硬判搜索路径下的所有层的星座点欧氏距离进行求和,得到硬判全局最优路径、硬判最短欧氏距离、反极性比特矩阵、和反极性比特矩阵对应的最短欧式距离；
12.根据所述硬判全局最优路径对应的星座点进行软判星座点搜索，更新所述硬判全局最优路径得到软判全局最优路径，更新所述硬判最短欧式距离得到软判最短欧式距离，更新所述反极性比特矩阵和所述反极性比特矩阵对应的最短欧式距离，并根据更新后的所述软判全局最优路径、所述软判最短欧式距离、所述反极性比特矩阵、所述反极性比特矩阵对应的最短欧式距离计算出每一层的每一比特对应的llr软信息。
13.为实现上述目的，本公开实施例的第二方面提出了一种球形译码检测装置，包括：
14.查找表构造模块，用于对信道矩阵进行qr分解，得到每一层的接收信号，并根据所述接收信号构造硬判星座点查找表的索引；
15.计算模块，用于根据所述硬判星座点查找表的索引中每一层的搜索节点对应的星座点计算出对应层的星座点欧氏距离；
16.硬判搜索模块，用于对预设的所有硬判搜索路径进行硬判星座点搜索，将每一所述硬判搜索路径下的所有层的星座点欧氏距离进行求和,得到硬判全局最优路径、硬判最短欧氏距离、反极性比特矩阵和反极性比特矩阵对应的最短欧式距离；
17.软判搜索模块，用于根据所述硬判全局最优路径对应的星座点进行软判星座点搜索，更新所述硬判全局最优路径得到软判全局最优路径，更新所述硬判最短欧式距离得到软判最短欧式距离，更新所述反极性比特矩阵和所述反极性比特矩阵对应的最短欧式距离，并根据更新后的所述软判全局最优路径、所述软判最短欧式距离、所述反极性比特矩阵、所述反极性比特矩阵对应的最短欧式距离计算出每一层的每一比特对应的llr软信息。
18.为实现上述目的，本公开实施例的第三方面提出了一种电子设备，包括：
19.现场可编程门阵列fpga或集成电路asic；
20.与所述fpga或asic通信连接的存储器；
21.其中，所述存储器存储有可被所述fpga或asic执行的指令，所述指令被所述fpga或asic执行，以使所述fpga或asic能够执行如上述第一方面所述的方法。
22.为实现上述目的，本公开实施例的第四方面提出了一种存储介质，所述存储介质存储有可被fpga或asic执行的指令，所述指令被所述fpga或asic执行实现如上述第一方面所述的方法。
23.本公开实施例提出的球形译码检测方法和装置、电子设备、存储介质，通过根据接收信号构造硬判星座点查找表的索引,并根据硬判星座点查找表的索引中每一层的搜索节点对应的星座点计算出对应层的星座点欧氏距离，对预设的所有硬判搜索路径进行硬判星座点搜索，将所有层的星座点欧氏距离进行求和,从而得到硬判全局最优路径、硬判最短欧氏距离、反极性比特矩阵和反极性比特矩阵对应的最短欧式距离，再根据所述硬判全局最优路径对应的星座点进行软判星座点搜索，更新所述硬判全局最优路径得到软判全局最优路径，更新所述硬判最短欧式距离得到软判最短欧式距离，更新所述反极性比特矩阵和所述反极性比特矩阵对应的最短欧式距离，并根据更新后的所述软判全局最优路径、所述软判最短欧式距离、所述反极性比特矩阵、所述反极性比特矩阵对应的最短欧式距离计算出
programming logic device，复杂可编程逻辑器件)和fpga(现场可编程逻辑阵列)来进行asic设计。
39.正交幅度调制(quadrature amplitude modulation，qam)：是一种矢量调制，将输入比特先映射(一般采用格雷码)到一个复平面(星座)上，形成复数调制符号，然后将符号的i、q分量(对应复平面的实部和虚部，也就是水平和垂直方向)采用幅度调制，分别对应调制在相互正交(时域正交)的两个载波(cos wt和sin wt)上。从而与幅度调制(am)相比，其频谱利用率将提高一倍。qam是幅度、相位联合调制的技术，同时利用了载波的幅度和相位来传递信息比特，因此在最小距离相同的条件下可实现更高的频带利用率，目前qam最高已达到1024-qam(即1024个样点)。样点数目越多，其传输效率越高，例如具有16个样点的16-qam信号，每个样点表示一种矢量状态，16-qam有16态，每4位二进制数规定了16态中的一态，16-qam中规定了16种载波和相位的组合，16-qam的每个符号和周期传送4比特。
40.通过在硬判搜索步骤中计算的每条路径的累加的欧氏距离总和以及对应的星座点，所有的累加欧氏距离的最小值对应的星座点即为硬判算法的全局最短路径，也即硬判全局最优路径，然后利用该硬判全局最优路径执行步骤204，即，利用该硬判全局最优路径在软判星座点中进一步更新硬判最短欧式距离得到软判最短欧氏距离、更新反极性比特矩阵、更新反极性比特矩阵的最短欧氏距离，从而充分的利用信道信息，提高译码性能。
41.本公开实施例的应用场景，是应用于mimo系统，通过构建搜索树进行硬判和软判，以通过搜索树控制硬判、软判整个过程的星座点的搜索路径，并通过在硬判搜索步骤中计算的每条路径的累加的欧氏距离总和以及对应的星座点，所有的累加欧氏距离的最小值对应的星座点即为硬判全局最优路径，然后利用该硬判全局最优路径在软判星座点中进一步更新硬判最短欧式距离得到软判最短欧氏距离、更新反极性比特矩阵、更新反极性比特矩阵的最短欧氏距离，从而充分的利用信道环境，提高译码性能。请参阅图1，示意地，本公开实施例提供的搜索树，其中，最高层是第n层，次高层是第n-1层，第n-1层包括两个节点，分别是节点1和节点2，且，第n-1层的节点1和节点2是第n层的子节点；若n＝4，则定义最高层第4层下的节点均为第4层的子节点，例如第4层的子节点包括：第3层的节点1和节点2，第2层的节点3、节点4和节点5，以及第1层的所有节点(图未示)。
42.本公开实施例提供的方案涉及球形译码检测方法和装置、电子设备、存储介质，具体通过如下实施例进行说明，首先描述本公开实施例中的球形译码检测方法。
43.本公开实施例提供的球形译码检测方法，应用于mimo系统，该mimo系统可应用于终端中，也可应用于服务器端中，还可以是运行于终端或服务器端中的软件。在一些实施例中，终端可以是智能手机、平板电脑、笔记本电脑、台式计算机或者智能手表等；服务器端可以配置成独立的物理服务器，也可以配置成多个物理服务器构成的服务器集群或者分布式系统，还可以配置成提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、cdn以及大数据和人工智能平台等基础云计算服务的云服务器；软件可以是实现球形译码检测方法的应用等，但并不局限于以上形式。
44.在一些实施例中，球形译码检测方法可以通过fpga实现；在另一些实施例中，球形译码检测方法可以通过asic实现。
45.图2是本公开实施例提供的球形译码检测方法的一个可选的流程图，图2中的方法可以包括但不限于包括步骤201至步骤204。
46.步骤201、对信道矩阵进行qr分解，得到每一层的接收信号，并根据接收信号构造硬判星座点查找表的索引；
47.步骤202、根据硬判星座点查找表的索引中每一层的搜索节点对应的星座点计算出对应层的星座点欧氏距离；
48.步骤203、对预设的所有硬判搜索路径进行硬判星座点搜索，将每一硬判搜索路径下的所有层的星座点欧氏距离进行求和,得到硬判全局最优路径、硬判最短欧氏距离、反极性比特矩阵和反极性比特矩阵对应的最短欧式距离；
49.步骤204、根据硬判全局最优路径对应的星座点进行软判星座点搜索，更新硬判全局最优路径得到软判全局最优路径，更新硬判最短欧式距离得到软判最短欧式距离，更新反极性比特矩阵和反极性比特矩阵对应的最短欧式距离，并根据更新后的软判全局最优路径、软判最短欧式距离、反极性比特矩阵、反极性比特矩阵对应的最短欧式距离计算出每一层的每一比特对应的llr软信息。
50.在一些实施例的步骤201中，通过对原始信号对应的信道矩阵进行qr分解，可以去除原始信号之间的相关性，以得到每一层的接收信号。步骤201还包括：
51.在一些实施例中，请参阅图3,步骤201可以包括但不限于包括步骤301至步骤303。
52.步骤301、对信道矩阵进行qr分解，得到上三角矩阵和每一层的接收信号；
53.步骤302、对接收信号进行均衡处理；
54.步骤303、根据均衡处理后的接收信号的信号分量构造硬判星座点查找表的索引，得到每一层的星座点；具体地，在一实施例中，将接收信号的信号分量作为硬判星座点查表的索引，把得到的每一层的星座点作为候选星座点，将该候选星座点以作为步骤202中进行星座点欧式距离计算的星座点。
55.通过步骤302对接收信号进行均衡处理，可以降低接收信号之间的干扰。
56.步骤301中，对信道矩阵h进行qr分解，h＝q
·
r，其中，q为酋矩阵，qqh＝i，r为上三角矩阵，r参照如下公式表示：
[0057][0058]
接收信号z＝qhy得到如下表示如下：
[0059][0060]
其中，zn中仅包括第n层的信号分量，z
n-1
中包括第n层的信号分量和第n-1层的信号分量，
……
，以此类推，z1包括第n层到第1层所有的信号分量；sn表示第n层的星座点
[0061]
本公开实施例的步骤201启动执行时，预先设置的硬判开始标志信号生效，fpga或asic的硬件模块准备硬判流程。
[0062]
在一些实施例中，请参阅图4,步骤202可以包括但不限于包括步骤401至步骤402。
[0063]
步骤401、根据硬判星座点查找表的索引获取每一层的候选星座点；
[0064]
步骤402、根据每一层的候选星座点计算对应层的星座点欧氏距离。
[0065]
在一些实施例中，请参阅图5,步骤203可以包括但不限于包括步骤501至步骤502。
[0066]
步骤501、将所有层的星座点欧氏距离进行求和得到星座点累加的欧氏距离总和；
[0067]
步骤502、获取所有的累加欧氏距离的最小值对应的星座点，将获取到的星座点作为硬判全局最优路径。
[0068]
在该实施例中，通过在硬判搜索步骤中计算的每条路径的累加的欧氏距离总和以及对应的星座点，所有的累加欧氏距离的最小值对应的星座点即为硬判流程的全局最短路径，也即作为硬判全局最优路径，也就是从中选取累加欧氏距离最小的搜索路径作为硬判全局最优路径。
[0069]
在一些实施例中，步骤202还可以包括：
[0070]
根据预设搜索树依次对不同层对应的子节点进行搜索；从而，可以不断迭代更新高层对应的星座点；
[0071]
计算并保留当前子节点对应的星座点欧氏距离。
[0072]
具体地，根据预设搜索树依次对不同层对应的子节点进行搜索，包括：
[0073]
保持最高层到第i层的路径不变，对所述路径下i-1层的所有子节点进行搜索；
[0074]
跳转回所述第i层；
[0075]
其中，最高层为n层，n是正整数，i是大于2的正整数。
[0076]
示例地，以最高层为第n层进行说明：
[0077]
保持第n层到第2层的第一路径不变，对当前第一路径下第1层的所有子节点进行搜索，直到搜索结束，跳转回第2层；
[0078]
保持固定第n层到第3层的第二路径不变，对当前第二路径下第2层的所有子节点进行搜索，直到搜索结束，跳转回第3层；
[0079]
以此类推，直至完成所有硬判搜索路径的遍历；
[0080]
硬判结束标志信号生成。
[0081]
通过上述步骤202的各子步骤，直至遍历完搜索树指定的所有硬判搜索路径，搜索表会给硬件系统一个硬判结束标志信号，此时会将硬判全局最优路径对应的星座点、硬判全局最优路径对应的最短欧氏距离和反极性比特矩阵对应的最短欧氏距离发送给后端的软判模块。其中，硬判流程可以由fpga或者asic内部的硬判模块来实现，软判流程可以由fpga或者asic内部的软判模块来实现。
[0082]
在一些实施例的步骤401中，以256qam(256阶正交幅度调制)对应的星座点查找表为例进行说明，256qam中共包含256个星座点，即256个待检测星座点，针对每个待检测星座点选取与其欧氏距离在固定范围内的星座点作为其星座点搜索的候选星座点，候选星座点按照与待检测星座点的欧氏距离由近及远的顺序在星座点查找表中进行排列；如下表1所示的星座点查找表，进一步地，为了减小星座点查找表的表格规格，可以将256qam的256个待检测星座点，经由象限变换，变换到其中一个象限，即，将256个待检测星座点减少四分之三，为64个待检测星座点进行排序，星座点查找表的规格也随之减少了四分之三，即为64个待检测星座点(分别是1，2，3，......64)，记为b
i,n
，其中i表示第i,n表示星座点，b
i,1
表示第i层对应的待检测星座点为1，b
i,2
表示第i层对应的待检测星座点为2，b
i,3
表示第i层对应的
待检测星座点为3，b
i,64
表示第i层对应的待检测星座点为64，每个待检测星座点对应的硬判星座点个数均为n、对应的软判星座点个数均为m，即，每个待检测星座点会有n个与其欧式距离较近的硬判星座点、m个与其欧式距离较近的软判星座点。
[0083]
待检测星座点硬判星座点个数软判星座点个数b
i,1
对应星座点1nmb
i,2
对应星座点2nmb
i,3
对应星座点3nm
……
nmb
i,n
对应星座点64nm
[0084]
表1
[0085]
在一些实施例中，最高层为第n层，步骤402包括：
[0086]
根据第n层的第一搜索节点对应的星座点计算出第n层星座点欧氏距离；
[0087]
从第n-1层的相关信号中去除第n层的第一搜索节点的信号分量，作为第n-1层的硬判星座点查表的索引，得到第n-1层的第一搜索节点对应的星座点；
[0088]
根据第n-1层的第一搜索节点对应的星座点计算出第n-1层星座点欧氏距离。
[0089]
以此类推，直至根据n-1层的所有星座点信息，得到第1层的第一搜索节点对应的星座点，则完成了一条完整路径的硬判星座点搜索。
[0090]
示例地，以最高层的搜索节点1为例，进行说明，步骤402包括：
[0091]
根据最高层第n层的搜索节点1对应的星座点b
n,1
，计算出第n层星座点欧氏距离；
[0092]
从次高层第n-1层的相关信号中去除最高层第n层的搜索节点1的信号分量，作为第n-1层的硬判星座点查表的索引，得到第n-1层的搜索节点1对应的星座点b
n-1,1
；
[0093]
第n-1层的搜索节点1对应的星座点b
n-1,1
计算出第n-1层星座点欧氏距离；
[0094]
以此类推，直至根据n-1层的所有星座点信息，得到第1层的搜索节点1对应的星座点b
1,1
，则完成了一条完整路径的硬判星座点搜索。
[0095]
在步骤203中，预设的所有硬判搜索路径是指预设的搜索树指定的所有硬判搜索路径；本公开实施例是通过构建搜索树，并通过搜索指定的所有硬判搜索路径进行硬判星座点搜索，将所有层的星座点欧氏距离进行求和,计算出所有路径的累加的欧氏距离总和以及对应的星座点，并将所有的累加欧氏距离的最小值对应的星座点作为硬判全局最优路径。
[0096]
在该实施例中，通过在硬判搜索步骤中计算的每条路径的累加的欧氏距离总和以及对应的星座点，所有的累加欧氏距离的最小值对应的星座点即为硬判算法的全局最短路径，也即作为硬判全局最优路径。
[0097]
在一些实施例的步骤203中，还可以得到全局最优路径对应的星座点和最短欧式距离。步骤203中，根据深度优先原则从最高层进行硬判星座点搜索。例如，从最高层的第n层开始，依次对第n-1层到第1层进行硬判星座点搜索，直至完成一条完整路径的星座点搜索。
[0098]
通过在硬判搜索步骤中计算的每条路径的累加的欧氏距离总和以及对应的星座点，所有的累加欧氏距离的最小值对应的星座点即为硬判算法的全局最短路径，也即硬判全局最优路径，然后利用该硬判全局最优路径执行步骤204，即，利用该硬判全局最优路径
在软判星座点中进一步更新硬判最短欧式距离得到软判最短欧氏距离、更新反极性比特矩阵、更新反极性比特矩阵的最短欧氏距离，从而充分的利用信道信息，提高译码性能。
[0099]
在步骤204中，最高层第n层不参与软判流程；保存每个最大似然解及其对应的反比特矩阵对应的最短欧式距离，并对该最短欧氏距离进行软判星座点搜索，计算出每一层的每一比特对应的llr软信息。
[0100]
在一些实施例中，次高层为第n-1层，步骤204包括：
[0101]
将每一层硬判全局最优路径对应的星座点作为软判搜索表的基地址；
[0102]
根据基地址从软判搜索表中查找每一层的第一搜索节点对应的星座点；
[0103]
根据星座点更新硬判全局最优路径得到软判全局最优路径，更新硬判最短欧式距离得到软判最短欧式距离，更新反极性比特矩阵、反极性比特矩阵对应的最短欧式距离；
[0104]
根据更新后的软判全局最优路径、软判最短欧式距离、反极性比特矩阵、反极性比特矩阵对应的最短欧式距离计算出每一层的每一比特对应的llr软信息。
[0105]
示例地，次高层为第n-1层，步骤204包括：
[0106]
将第n-1层硬判全局最优路径对应的星座点作为软判搜索表的基地址；
[0107]
根据基地址从软判搜索表中查找第n-1层的第一搜索节点1对应的星座点；其中，从第n-2层至第1层的所有星座点按照前述的硬判流程进行处理；
[0108]
跳回第n-1层；
[0109]
根据基地址从软判搜索表中查找第n-1层的第二搜索节点2对应的星座点；其中，从第n-2层至第1层的所有星座点按照前述的硬判流程进行处理；
[0110]
跳回第n-1层；
[0111]
以此类推，直到完成所有层的软判星座点搜索；
[0112]
根据软判的星座点对应的反极性比特矩阵计算出最短欧式距离；
[0113]
根据反极性比特矩阵对应的最短欧式距离计算出每一层的每一比特对应的llr软信息。
[0114]
本公开实施例中，第n-1层硬判全局最优路径对应的星座点作为软判查表的基地址，通过查找软判星座点查找表，得到层n-1软判搜索节点1对应的软判星座点，剩余n-2层的星座点进行正常的硬判处理，硬判搜索完成后跳回第n-1层，利用查找第n-1层的第2个搜索节点对应的软判星座点，以此类推直至完成第n-1层所有软判搜索节点的搜索。通过对相应层的软判搜索，可更新得到该层星座点的最优路径，同时也可以更新第n-1层,...,第1层的最短路径(或仍保留硬判处理的结果)。
[0115]
在步骤204中，最高层第n层不参与软判处理，直接将硬判全局最优路径对应的星座点作为软判的最短路径，软判从第n-1层开始，将第n-1层硬判全局最优路径对应的星座点作为软判查表的基地址，通过查找软判星座点表，得到第n-1层第一软判搜索节点1对应的软判星座点，从第n-2层至第1层的剩余n-2层的星座点进行前述的硬判流程处理，硬判流程完成后跳回第n-1层，利用基地址查找第n-1层的第二软判搜索节点2对应的软判星座点，以此类推直至完成n-1层所有软判搜索节点的搜索。通过对相应层的软判搜索，可以更新得到该层星座点的最优路径，同时也可以更新第n-1层,第n-2层，...,至第1层的最
短路径，保存硬判处理的结果。然后，对剩下的n-2层重复上述流程，直至完成第n-2层至第1层的软判搜索流程。通过重复上述流程，直至完成搜索树指定的软判搜索路径，软判搜索表会给一个软判搜索结束标志信号，此时输出每一层的每一比特的软信息llr，软信息llr可以表示如下：
[0116][0117]
其中，l
j,b
表示第j层第b比特的软信息，λ
ml
表示最短欧式距离，表示对应最短欧式距离的第(j,b)位置的比特，表示反极性比特矩阵中第(j,b)位置的比特，表示反极性比特矩阵中第(j,b)位置的比特，表示反极性比特矩阵中第(j,b)位置的比特对应的最小部分欧式距离。
[0118]
在一实际应用场景中，球形译码检测方法中的硬判和软判的搜索流程包括如下步骤：
[0119]
硬判标志信号生效；具体地，流程启动时，硬判标志信号生效，硬判模块准备硬判搜索流程；
[0120]
根据深度优先原则从最高层开始进行硬判星座点搜索，进行一条完整的硬判路径的星座点搜索；具体地，从最高层的第n层开始硬判星座点搜索，依次对第n-1层到第1层的硬判星座点搜索，完成一条完整的硬判路径的星座点搜索；
[0121]
保持第n层到第2层的路径不变，对当前路径下第1层的所有子节点进行搜索，直到搜索结束，跳转回第2层；此时保持第n层到第3层的路径不变，对当前路径下第2层的所有子节点进行搜索，直到搜索结束；以此类推，直至完成硬判全部路径的遍历；
[0122]
硬判搜索结束标志信号生成；
[0123]
软判标志信号生效；具体地，软判标志信号生效，软件模块准备软判搜索流程；
[0124]
根据深度优先原则从次高层的第一个软判搜索点开始进行软判搜索点搜索，进行第一条完整的软判路径的软判点搜索；具体地，从次高层第层n-1的第一个软判搜索点开始，依次对第n-2至第1层进行搜索，完成第一条完整的软判路径的搜索；其中，最高层第n层不参与软判，从次高层第n-1层开始进行软判；
[0125]
跳转回次高层第n-1层的第二个软判搜索节点开始进行软判搜索点搜索，进行第二条完整的软判路径的软判点搜索；具体地，从次高层第层n-1的第二个软判搜索点开始，依次对第n-2至第1层进行搜索，完成第二条完整的软判路径的搜索，直至完成第n-1层的所有软判搜索节点的搜索；
[0126]
重复前面的两个步骤，依次完成第n-2层，第n-3层，...，直至第1层的软判搜索点搜索；
[0127]
软判结束标志信号生成；即，软判搜索的流程结束，至此完成了一个完整的星座点搜索过程，即硬判搜索点搜索和软判搜索点搜索过程。
[0128]
本公开实施例提供的球形译码检测方法中，通过根据接收信号构造硬判星座点查找表的索引,并根据硬判星座点查找表的索引中每一层的搜索节点对应的星座点计算出对应层的星座点欧氏距离，对预设的所有硬判搜索路径进行硬判星座点搜索，将所有层的星
座点欧氏距离进行求和,从而得到硬判全局最优路径、硬判最短欧式距离、反极性比特矩阵和反极性比特矩阵对应的最短欧式距离，再根据硬判全局最优路径对应的星座点进行软判星座点搜索，更新硬判全局最优路径得到软判全局最优路径，更新硬判最短欧式距离得到软判最短欧式距离，更新反极性比特矩阵和反极性比特矩阵对应的最短欧式距离，并根据更新后的软判全局最优路径、软判最短欧式距离、反极性比特矩阵、反极性比特矩阵对应的最短欧式距离计算出每一层的每一比特对应的llr软信息；在每一层的搜索中选取固定数量的星座点(每一层的数目可以不同)，依次对所有路径进行遍历，同时得到每条路径的累加欧氏距离和对应的星座点，所有的累加欧氏距离的最小值对应的星座点即为硬判全局最优路径。利用硬判得到的最优路径，在候选的软判星座点中进一步更新硬判最短欧式距离得到软判最短欧氏距离、更新反极性比特矩阵、更新反极性比特矩阵的最短欧氏距离，从而可以充分利用信道信息，提高译码性能。
[0129]
本公开实施例可以根据不同的调制方式和天线层数，切换对应的星座点查找表和星座点搜索表从而以较低并固定的计算复杂度，以通过硬件实现球形译码算法。本公开实施例可以更好地提高球形译码的译码性能，通过硬判和软判相结合的球形译码方法，可以有效利用信道信息(例如信道环境等)，提高算法的译码性能。
[0130]
本公开实施例根据不同的信道质量(信道环境)，构建了不同的星座点的搜索树和星座点查找表，接收机在工作过程中可以根据实际的信道环境实现在线切换，即可以在线切换星座点的搜索树的路径以及星座点查找表，并利用无效路径将所有的星座点搜索路径补齐到与最长的路径的搜索节点数相同，可以更好地保证算法的译码性能，降低了算法在硬件实现过程中的复杂度，且固定了算法的计算复杂度，从而更易于硬件实现。相对于物理接收机应用较多的mmse信号检测算法，本公开实施例具有更优的译码性能。另外，本公开实施例应用了fpga或asic硬件实现，可以实现产品的量化生产，提高通信质量。
[0131]
本公开实施例还提供一种球形译码检测装置，可以实现上述球形译码检测方法，该装置包括：
[0132]
查找表构造模块，用于对信道矩阵进行qr分解，得到每一层的接收信号，并根据接收信号构造硬判星座点查找表的索引；
[0133]
计算模块，用于根据硬判星座点查找表的索引中每一层的搜索节点对应的星座点计算出对应层的星座点欧氏距离；
[0134]
硬判搜索模块，用于对预设的所有硬判搜索路径进行硬判星座点搜索，将所有层的星座点欧氏距离进行求和,得到硬判全局最优路径、硬判最短欧式距离、反极性比特矩阵和反极性比特矩阵对应的最短欧式距离；
[0135]
软判搜索模块，用于根据硬判全局最优路径对应的星座点进行软判星座点搜索，更新硬判全局最优路径得到软判全局最优路径，更新硬判最短欧式距离得到软判最短欧式距离，更新反极性比特矩阵和反极性比特矩阵对应的最短欧式距离，并根据更新后的软判全局最优路径、软判最短欧式距离、反极性比特矩阵、反极性比特矩阵对应的最短欧式距离计算出每一层的每一比特对应的llr软信息。
[0136]
本公开实施例还提供了一种电子设备，包括：
[0137]
现场可编程门阵列fpga或集成电路asic；
[0138]
与fpga或asic通信连接的存储器；
[0139]
其中，所述存储器存储有可被所述fpga或asic执行的指令，所述指令被所述fpga或asic执行，以使所述fpga或asic能够执行前述的球形译码检测方法。
[0140]
fpga或asic可以包括但不限于包括硬判模块和软判模块，硬判模块包括上述的查找表构造模块、计算模块、硬判搜索模块，软判模块包括上述的软判搜索模块。
[0141]
本公开实施例还提供了一种存储介质，存储介质存储有可被fpga或asic执行的指令，指令被fpga或asic执行实现如前述的球形译码检测方法。
[0142]
本公开实施例提出的球形译码检测方法、球形译码检测装置、电子设备和存储介质，通过根据接收信号构造硬判星座点查找表的索引,并根据硬判星座点查找表的索引中每一层的搜索节点对应的星座点计算出对应层的星座点欧氏距离，对预设的所有硬判搜索路径进行硬判星座点搜索，将所有层的星座点欧氏距离进行求和,从而得到硬判全局最优路径和反极性比特矩阵对应的最短欧式距离，再根据所述硬判全局最优路径对应的星座点进行软判星座点搜索，更新硬判全局最优路径得到软判全局最优路径，更新硬判最短欧式距离得到软判最短欧式距离，更新反极性比特矩阵和反极性比特矩阵对应的最短欧式距离，并根据更新后的软判全局最优路径、软判最短欧式距离、反极性比特矩阵、反极性比特矩阵对应的最短欧式距离计算出每一层的每一比特对应的llr软信息，利用硬判全局最优路径在软判星座点中进一步更新硬判最短欧式距离得到软判最短欧氏距离、更新反极性比特矩阵、更新反极性比特矩阵的最短欧氏距离，从而充分的利用信道信息，提高译码性能。
[0143]
存储器作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序以及非暂态性计算机可执行程序。此外，存储器可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中，存储器可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至该处理器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
[0144]
本公开实施例描述的实施例是为了更加清楚的说明本公开实施例的技术方案，并不构成对于本公开实施例提供的技术方案的限定，本领域技术人员可知，随着技术的演变和新应用场景的出现，本公开实施例提供的技术方案对于类似的技术问题，同样适用。
[0145]
本领域技术人员可以理解的是，图2-5中示出的球形译码检测方法并不构成对本公开实施例的限定，可以包括比图示更多或更少的步骤，或者组合某些步骤，或者不同的步骤。
[0146]
以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
[0147]
本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、设备中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。
[0148]
本技术的说明书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清
楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0149]
应当理解，在本技术中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，用于描述关联对象的关联关系，表示可以存在三种关系，例如，“a和/或b”可以表示：只存在a，只存在b以及同时存在a和b三种情况，其中a，b可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。
[0150]
在本技术所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0151]
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0152]
另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0153]
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括多指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(read-only memory，简称rom)、随机存取存储器(random access memory，简称ram)、磁碟或者光盘等各种可以存储程序的介质。
[0154]
以上参照附图说明了本公开实施例的优选实施例，并非因此局限本公开实施例的权利范围。本领域技术人员不脱离本公开实施例的范围和实质内所作的任何修改、等同替换和改进，均应在本公开实施例的权利范围之内。