买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京航空航天大学

摘要：本发明提出一种基于Polar码的多级灵活自适应SCL剪枝方法，具体步骤如下：步骤1：给定最大列表Lmax，N,KPolar码从信道接收到对数似然软信息αn；步骤2：通过串行消去算法计算传递对数似然软信息和硬判决信息；步骤3：在串行消去算法过程中，在信息集合指示的位置进行路径分裂和扩展，计算路径l的度量值步骤4：根据路径度量值对扩展的路径进行多级自适应剪枝；步骤5：对每个比特位置依次进行步骤2～步骤4的操作，得到译码结果。通过引入低复杂度、精确的判决机制，对SCL进行多级、灵活剪枝，自适应调节SCL译码复杂度，从而在几乎不损失性能的前提下，大幅度降低SCL译码时延。

主权项：1.一种基于Polar码的多级灵活自适应SCL剪枝方法，其特征在于，具体步骤如下：步骤1：给定最大列表Lmax，N,KPolar码从信道接收到对数似然软信息αn；其中，N,KPolar码代表长度为N，信息比特数量为K的码字，译码过程分为n个阶段，n＝log2N，第0阶段代表译码信息端，第n阶段代表信道接收端，其中信息比特ui所在的位置称为信息集合步骤2：通过串行消去算法计算传递对数似然软信息和硬判决信息；步骤3：在串行消去算法过程中，在信息集合指示的位置进行路径分裂和扩展，计算路径l的度量值步骤4：根据路径度量值对扩展的路径进行多级自适应剪枝；步骤5：对每个比特位置依次进行步骤2～步骤4的操作，得到译码结果；其中，在步骤3中，由于译码估计的信息比特取0或1，因此造成在每个信息比特ui进行2倍的路径分裂和扩展，Lsplit_i表示第i个比特分裂路径大小，2≤Lsplit_i≤2Lmax，Lsplit_i只在信息比特位置分裂，Lactive_i表示第i个比特的幸存路径，1≤Lactive_i≤Lmax，Lsplit_i＝2Lactive_i-1；初始幸存路径大小Lactive_0＝1，初始分裂路径为Lsplit_0＝2；在步骤3中，比特i位置的路径l的度量值通过软信息计算，0l≤Lsplit_i-1，用表示比特i的第l条路径在阶段s的软信息；初始化第0个比特的路径0的度量值的更新公式为式3 的大小反应了比特i位置的路径l错误概率的大小，越小，该条路径错误概率越小，表示比特i位置的路径l的度量值；在步骤4中，将的Lsplit_i条路径由小到大排序，得到更新后的从0到Lsplit_i-1循环计算与的差值代表第i个比特的路径0的度量值；在步骤4中，循环过程中第一次满足条件时，T表示经验阈值，记录当前的路径l，更新Lactive_i＝l，即，选择最小的Lactive_i条路径作为幸存路径，对其他路径进行剪枝；当循环过程中没有满足条件时，更新Lactive_i＝Lmax，保留给定的最大Lmax条路径作为幸存路径，对其他路径进行剪枝；在步骤4中，差值反应了路径0～l-1含有正确路径的概率与路径l～Lsplit_i-1含有正确路径的概率的差距，越大，代表正确路径具有更大概率集中在头部，进行更多数量的剪枝，从而不损失性能，通过经验阈值T调节剪枝的程度，比特i位置的剪枝数量不固定，剪枝数量由决定，称之为多级剪枝。

全文数据：

权利要求：

百度查询： 北京航空航天大学 一种基于Polar码的多级灵活自适应SCL剪枝方法