[发明专利]一种高效的列表球型极化解码方法及系统

摘要

本发明公开了一种高效的列表球型极化解码方法和系统，本发明适用于短码情况下的极化列表解码方法的结构。本发明设计了路径剪枝的技术，引入了当前最佳路径距离值r作为解码过程中的限制，r的初始化可以通过一个列表长度为1的球型解码方法得到，在之后的高效列表长度为L的球型解码方法中，r可以被更新,在解每一个比特的时候，根据r的值，删除一些已经不可能成为正确解的路径，从而动态的减少了列表长度，使得解码方法的时延有显著的降低，本发明还设计了一个针对列表长度为动态时的高效排序方法。相比经典的排序方法，速度大幅提升。

主权项

1.一种高效的列表球型极化解码方法，其特征在于该方法包括：(1)计算待译码序列中每一位比特值与该位置比特值取0时的距离值和取1时的距离值i＝1,…,N，N为待译码序列比特数；(2)将第一位比特到第j位比特对应的和中的较小值累加，赋值给LB_j，将第一位比特到第j位比特对应的和中的较大值累加，赋值给UB_j，j＝1,…,N；(3)采用列表长度为1的列表球型解码方法对待译码序列译码，并将译码路径距离值赋值给最佳路径距离r，完成初始化；(4)从第N个比特开始倒序解码至第1位比特；其中，解码第j个比特时，j＝1,…,N,执行如下操作：(4‑1)若当前第j个比特是信息位，执行以下步骤：A、将当前路径列表中存活的路径，根据第j位分别取值0和1，扩展为2Lc条路径，Lc为当前存活的路径数量；B、分别计算2Lc个路径中每一个路径的序列与待译码序列的路径距离值；C、选取2Lc个路径的路径距离值中最小值赋值给m，并判断r>m+UBj‑1是否成立，若成立则将r的值更新为m+UBj‑1；D、选取2Lc个路径的路径距离值中第Lm小的值赋值给路径存活阈值q，并判断q>r‑LBj‑1是否成立，若成立则将q的值更新为r‑LBj‑1；其中，Lm为2Lc和路径列表长度L中的较小值；E、从所有路径中找到路径距离值小于或等于q的路径，标记为存活，将其余路径距离值修改为无穷大，标记为不存活；F、将所有路径按照存活路径在前L个位置，不存活路径在后的顺序排序；(4‑2)若当前第j个比特是冻结位，执行以下步骤：A、将当前路径列表中存活的Lc条路径，根据第j位取值0，得到新的Lc条路径；B、分别计算Lc个路径中每一个路径与待译码序列的路径距离值；C、选取Lc个路径的路径距离值中最小值赋值给m，并判断r>m+UBj‑1是否成立，若成立则将r的值更新为m+UBj‑1；(5)在解码完第1个比特时，选择路径距离值最小的路径对应的解码序列作为待译码序列的解码序列。