公开(公告)号：CN111654292A

公开(公告)日：2020-09-11

申请号：CN202010697735.X

申请日：2020-07-20

Applicant: 中国计量大学

Inventor： 王秀敏 ,  张鸿超 ,  李君

IPC: H03M13/13

Abstract: 本发明提供了一种基于动态阈值的分裂简化极化码连续消除列表(Dynamic Threshold-based Splitting-reduced Successive Cancellation List,DTSR-SCL)译码器。该译码器由处理单元模块、路径度量值更新模块、动态阈值更新模块、排序模块等组成。在传统连续消除列表(Successive Cancellation List,SCL)译码器中增加动态阈值更新模块，基于动态阈值来减少不必要的路径分裂数量。通过在路径分裂前把当前保留的路径动态地划分成两段，将第一段路径度量值加上惩罚值与第二段未施加惩罚值的路径度量值比较，由此确定动态阈值，第一段中施加惩罚值后路径度量值大于阈值的路径不分裂，第二段中的路径可提前剪枝。分裂前通过动态阈值更新模块减少SCL译码器冗余的路径分裂次数，进一步减少路径复制和排序模块的计算复杂度，同时保证译码性能没有下降。

公开(公告)号：CN111988045B

公开(公告)日：2024-04-05

申请号：CN202010815415.X

申请日：2020-08-14

Applicant: 中国计量大学

Inventor： 王秀敏 ,  马强强 ,  李君 ,  张鸿超

IPC: H03M13/15 ,  G06N3/126

Abstract: 本发明提供了一种基于遗传算法(Genetic Algorithm,GA)的改进的极化码串行消除翻转(Successive Cancellation Flip,SCF)译码器。在原始的SCF译码器的基础上，针对原始候选翻转位置集合(Candidate Flipping Positions Set,CFPS)存在冗余的问题，通过利用GA构建了一种新的CFPS。用所有非冻结位的索引构成遗传算法的初始种群，并且以高斯近似计算的信道可靠度作为每个个体的适应度。然后对种群通过不断的选择、交叉和变异操作，并且把每代的种群最优个体保存下来。最后通过统计每个种群在向量中出现的频率来获得一个新的候选翻转位置集合CFPS‑GA，并以这个新构建的候选翻转位置集合CFPS‑GA来进行SCF译码。本发明有益效果：与其它类似的SCF译码器相比，基于CFPS‑GA的SCF译码器能在保证译码性能的前提下拥有更低的计算复杂度和译码延迟。

公开(公告)号：CN111988045A

公开(公告)日：2020-11-24

申请号：CN202010815415.X

申请日：2020-08-14

Applicant: 中国计量大学

Inventor： 王秀敏 ,  马强强 ,  李君 ,  张鸿超

IPC: H03M13/15 ,  G06N3/12

Abstract: 本发明提供了一种基于遗传算法(Genetic Algorithm,GA)的改进的极化码串行消除翻转(Successive Cancellation Flip,SCF)译码器。在原始的SCF译码器的基础上，针对原始候选翻转位置集合(Candidate Flipping Positions Set,CFPS)存在冗余的问题，通过利用GA构建了一种新的CFPS。用所有非冻结位的索引构成遗传算法的初始种群，并且以高斯近似计算的信道可靠度作为每个个体的适应度。然后对种群通过不断的选择、交叉和变异操作，并且把每代的种群最优个体保存下来。最后通过统计每个种群在向量中出现的频率来获得一个新的候选翻转位置集合CFPS-GA，并以这个新构建的候选翻转位置集合CFPS-GA来进行SCF译码。本发明有益效果：与其它类似的SCF译码器相比，基于CFPS-GA的SCF译码器能在保证译码性能的前提下拥有更低的计算复杂度和译码延迟。

公开(公告)号：CN111654292B

公开(公告)日：2023-06-02

申请号：CN202010697735.X

申请日：2020-07-20

Applicant: 中国计量大学

Inventor： 王秀敏 ,  张鸿超 ,  李君

IPC: H03M13/13

Abstract: 本发明提供了一种基于动态阈值的分裂简化极化码连续消除列表(Dynamic Threshold‑based Splitting‑reduced Successive Cancellation List,DTSR‑SCL)译码器。该译码器由处理单元模块、路径度量值更新模块、动态阈值更新模块、排序模块等组成。在传统连续消除列表(Successive Cancellation List,SCL)译码器中增加动态阈值更新模块，基于动态阈值来减少不必要的路径分裂数量。通过在路径分裂前把当前保留的路径动态地划分成两段，将第一段路径度量值加上惩罚值与第二段未施加惩罚值的路径度量值比较，由此确定动态阈值，第一段中施加惩罚值后路径度量值大于阈值的路径不分裂，第二段中的路径可提前剪枝。分裂前通过动态阈值更新模块减少SCL译码器冗余的路径分裂次数，进一步减少路径复制和排序模块的计算复杂度，同时保证译码性能没有下降。