[发明专利]译码路径确定方法、装置、计算机设备和存储介质

说明书

本申请涉及一种译码路径确定方法、装置、计算机设备和存储介质。方法包括：根据极化码生成矩阵构建基于符号的等价有向图；根据等价有向图，获取至少两个初始符号同步集合；根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合；根据优化后的符号同步集合确定目标译码路径。采用本方法能够使得符号的枚举顺序更加的优化，在每个译码层级的路径评估变得更加精确，并且，对于初始符号同步集合进行优化，使得优化后的符号同步集合中的各符合的枚举顺序进一步的被优化，那么最终的得到的目标译码路径也更加精确。

技术领域

本申请涉及通信技术领域，特别是涉及一种译码路径确定方法、装置、计算机设备和存储介质。

背景技术

随着通信技术的发展，信号检测和信道译码已成为基带信号处理的重要研究方向。例如，在发射端，先对信息比特进行信道编码，然后将编码后的信号调制为符号。在接收端，检测器先从接收的信号中估计出符号，将估计出的符号转化为比特的对数似然比作为软信息发送至译码器，译码器通过译码算法最终恢复出信息比特。

第五代移动通信技术(5th Generation Mobile Communication Technology，5G)中采用极化码的信道极化方式十分常见，例如，在极化码编码的多输入多输出(Mutiple-Input Mutiple-Output，MIMO)通信系统中，目前常用的检测译码方式是MIMO融合型检测译码算法，一般采用球型译码或者K-best算法实现，通过比特枚举，最终输出与接收信息的欧氏距离最小的译码路径。

然而，目前的MIMO融合型检测译码算法，存在译码路径的精度较低的问题。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高译码路径精度的译码路径确定方法、装置、计算机设备和存储介质。

第一方面，本申请提供了一种译码路径确定方法。所述方法包括：

根据极化码生成矩阵构建基于符号的等价有向图；

根据等价有向图，获取至少两个初始符号同步集合；

根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合；

根据优化后的符号同步集合确定目标译码路径。

在其中一个实施例中，根据等价有向图，获取至少两个初始符号同步集合，包括：

根据等价有向图中各符号的枚举顺序，对各信息符号的目标边进行删除后，根据冻结符号的入度确定初始符号同步集合；目标边为以信号符号出发的边。

在其中一个实施例中，根据等价有向图中各符号的枚举顺序，对各信息符号的目标边进行删除后，根据冻结符号的入度确定初始符号同步集合，包括：

执行归类操作；其中，归类操作包括：根据等价有向图中各符号的枚举顺序，对当前信息符号的目标边进行删除后，获取删除目标边后与当前信息符号连接的目标冻结符号的入度，若目标冻结信号的入度为零，则将当前信息符号和目标冻结符号归类到同一个集合中；

根据枚举顺序，将与当前信息符号相邻的下一个信息符号确定为新的当前信息符号，并返回执行归类操作，直至所有的符号均归类到集合中，得到各初始符号同步集合。

在其中一个实施例中，根据各初始符号同步集合中的冻结符号和预设集合中的信息符号，对各初始符号同步集合进行优化，得到优化后的符号同步集合，包括：

获取当前符号同步集合中的冻结符号的第一序号和预设集合中的信息符号的第二序号；当前符号同步集合为至少两个初始符号同步集合中的任一个；

根据第一序号、第二序号和信道矩阵对应的上三角矩阵，对当前符号同步集合进行优化，得到优化后的符号同步集合。