[发明专利]实现路径度量值排序网络的方法、系统及介质

权利要求书

1.一种实现路径度量值排序网络的方法，其特征在于，包括：

步骤S1：通过计算单元计算L条路径的路径度量PM值，根据N bit group的比特属性来确定当前节点的分裂路径总数Lmax，将得到的PM值以及分裂路径总数Lmax存储在数据库中；

步骤S2：从数据库中获取分裂路径总数Lmax，将分裂路径总数Lmax分为M级串行排序，其中，M＝log₂(Lmax/L)；

步骤S3：实现M级串行排序中的每一级排序，将每一级排序的结果取最小的L条有效路径输出到下一级中进行排序，将第M级排序结果最小的L条路径输出，即为最终的排序结果；

步骤S4：根据选出L条路径输出对应的译码结果，进行后续的译码处理。

2.根据权利要求1所述的实现路径度量值排序网络的方法，其特征在于，所述步骤S1具体如下：

步骤1.1：根据group的比特属性，每个节点最多可分裂2^N条路径，确定N和路径个数L的值；

步骤1.2：确定N个比特的比特属性；

步骤1.3：计算1条路径当前节点的分裂路径数L1；

步骤1.4：计算L条路径的分裂路径总数Lmax＝L*L1。

3.根据权利要求1所述的实现路径度量值排序网络的方法，其特征在于，所述步骤S2具体如下：

步骤2.1：计算M级串行排序中M的值；

步骤2.2：确定第1级为L个L1条分裂路径排序；

步骤2.3：确定第2级为L/2个L1条分裂路径排序；

步骤2.4：确定第M级为L/2M-1个L1条分裂路径排序。

4.根据权利要求1所述的实现路径度量值排序网络的方法，其特征在于，所述步骤S3具体如下：

步骤3.1：第1级输出Lmax/2条总分裂路径；

步骤3.2：第2级输出Lmax/4条总分裂路径；

步骤3.3：第M级输出L条路径，为最终选择为当路径度量PM值最小的L条分裂路径。

5.一种实现路径度量值排序网络的系统，其特征在于，包括：

模块M1：通过计算单元计算L条路径的路径度量PM值，根据N bit group的比特属性来确定当前节点的分裂路径总数Lmax，将得到的PM值以及分裂路径总数Lmax存储在数据库中；

模块M2：从数据库中获取分裂路径总数Lmax，将分裂路径总数Lmax分为M级串行排序，其中，M＝log₂(Lmax/L)；

模块M3：实现M级串行排序中的每一级排序，将每一级排序的结果取最小的L条有效路径输出到下一级中进行排序，将第M级排序结果最小的L条路径输出，即为最终的排序结果；

模块M4：根据选出L条路径输出对应的译码结果，进行后续的译码处理。

6.根据权利要求5所述的实现路径度量值排序网络的系统，其特征在于，所述模块M1包括：

根据group的比特属性，每个节点最多可分裂2^N条路径，确定N和路径个数L的值；

确定N个比特的比特属性；

计算1条路径当前节点的分裂路径数L1；

计算L条路径的分裂路径总数Lmax＝L*L1。

7.根据权利要求5所述的实现路径度量值排序网络的系统，其特征在于，所述模块M2包括：

计算M级串行排序中M的值；

确定第1级为L个L1条分裂路径排序；

确定第2级为L/2个L1条分裂路径排序；

确定第M级为L/2^M-1个L1条分裂路径排序。

8.根据权利要求5所述的实现路径度量值排序网络的系统，其特征在于，所述模块M3包括：

第1级输出Lmax/2条总分裂路径；

第2级输出Lmax/4条总分裂路径；

第M级输出L条路径，为最终选择为当路径度量PM值最小的L条分裂路径。

9.一种存储有计算机程序的计算机可读存储介质，其特征在于，所述计算机程序被处理器执行时实现权利要求1至4中任一项所述的方法的步骤。