[发明专利]一种基于动态阈值的分裂简化极化码连续消除列表译码器

权利要求书

1.一种基于动态阈值的分裂简化极化码连续消除列表译码器，所述译码器包括处理单元模块、路径度量值更新模块和排序模块，其特征在于，所述译码器还包括动态阈值更新模块，所述动态阈值更新模块利用当前译码路径的度量值和当前比特的对数似然比LLR确定当前译码路径的度量值之一作为控制路径分裂的动态阈值，利用该动态阈值确定不必要分裂的路径，所述动态阈值在每个译码比特进行更新；其中，

所述动态阈值更新模块首先将已经按路径度量值升序排列的L条路径中从末位开始动态分段，标记分段的位置在第k条路径之前，分段后的路径度量值存放在两个一维数组中，第一段对应的数组长度为k-1，存放较小的k-1个路径度量值PM^m,(m＝1,2,…,k-1)，第二段对应的数组长度为L-k+1，存放较大的L-k+1个路径度量值PM^w,(w＝k,k+1,…,L)，初始化k＝L，第一段对应的数组存放较小的L-1个路径度量值PM^m,(m＝1,2,…,L-1)，第二段对应的数组存放最大的路径度量值PM^L，将第一个数组中存放的路径度量值PM^m分别加上对应的惩罚值|LLR_m|，记为PM^m'，逐个与第二个数组中的路径度量值PM^k比较，比较的结果存放在一个的数组Ω中，若PM^m'≤PM^k，对应位置Ω_m,k标1，反之标0，整段比较结束后更新分段位置即将第一个数组中最大的路径度量值移到第二个数组的首位，再将第一段对应数组中剩余的L-2个路径度量值加上惩罚值后与PM^k相比较，依次进行迭代直到对数组Ω每个列向量的元素为1的个数进行计算，得到一个新的数组Θ，若满足则第条路径的度量值将作为阈值来权衡其他路径是否需要进行分裂；对于第条路径前加上惩罚值后路径度量值大于阈值的路径不需要进行分裂。

2.根据权利要求1所述的基于动态阈值的分裂简化极化码连续消除列表译码器，其特征在于，所述动态阈值更新模块还用于在阈值更新完毕后，在按照度量值升序排列的路径中，度量值超过阈值的路径将被直接剪枝。