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

权利要求书

1.一种译码路径确定方法，其特征在于，所述方法包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述等价有向图，获取至少两个初始符号同步集合，包括：

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

3.根据权利要求2所述的方法，其特征在于，所述根据所述等价有向图中各符号的枚举顺序，对各信息符号的目标边进行删除后，根据冻结符号的入度确定所述初始符号同步集合，包括：

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

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

4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据各所述初始符号同步集合中的冻结符号和预设集合中的信息符号，对各所述初始符号同步集合进行优化，得到优化后的符号同步集合，包括：

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

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

5.根据权利要求4所述的方法，其特征在于，所述根据所述第一序号、所述第二序号和信道矩阵对应的上三角矩阵，对各所述初始符号同步集合进行优化，得到优化后的符号同步集合，包括：

以所述第一序号为行、以所述第二序号为列，从所述上三角矩阵中确定目标元素的值；

若所述第二序号大于所述第一序号，且所述目标元素的值不为零，则将所述冻结符号从所述当前符号同步集合中删除，并将所述冻结符号添加至目标符号同步集合中；所述目标符号同步集合中的信息符号的第三序号小于所述第一序号，且所述第一序号和所述第三序号对应的上三角矩阵中的元素的值不为零；或者，所述目标符号同步集合为所述预设集合。

6.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述优化后的符号同步集合确定目标译码路径，包括：

根据各所述优化后的符号同步集合的枚举顺序，获取各所述优化后的符号同步集合中各信息符号的欧式距离；

根据各所述优化后的符号同步集合中各信息符号的欧式距离，确定所述目标译码路径。

7.根据权利要求6所述的方法，其特征在于，所述根据各所述优化后的符号同步集合中各信息符号的欧式距离，确定所述目标译码路径，包括：

根据各所述优化后的符号同步集合中各信息符号的欧式距离，针对各所述优化后的符号同步集合均确定预设数量的候选译码路径；

根据各所述优化后的符号同步集合对应的候选译码路径，确定所述目标译码路径。

8.一种译码路径确定装置，其特征在于，所述装置包括：

构建模块，用于根据所述极化码生成矩阵构建基于符号的等价有向图；

获取模块，用于根据所述等价有向图，获取至少两个初始符号同步集合；

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

确定模块，用于根据所述优化后的符号同步集合确定目标译码路径。