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

申请/专利权人：重庆邮电大学

摘要：本发明提供了一种基于移位修剪的多比特移位的SCL译码算法；该方法对比SCLF译码算法和最新的移位修剪译码算法在信噪比较低情况下有更低的误码率。提出一个理论公式计算出每一个信息位的移位修剪度量值，并对冻结位给出的正确路径偏移信息将度量添加影响因子，通过大量仿真发现正确路径被删除的情况下，大多数位于在被删除的L条路径的前半段并且通过移位修剪可以在首位错误比特位之前修正译码路径。因此基于该发现，本发明提供的算法，与SCLF译码算法和最新的移位修剪译码算法相比，该方法在低信噪比时提高极化码的纠错性能，由于更精确的度量值在一定程度上减少部分复杂度。

主权项：1.一种基于移位修剪ShiftedPruning，SP的多比特移位串行消除列表MultibitShiftedSuccessiveCancellationList，MS-SCL译码算法，其特征在于，MS-SCL译码采用的度量值考虑了当前位的路径度量PathMetric，PM，并且基于冻结位的路径状态信息可以给出一些辅助信息以判断后续的正确路径的大概位置，MS-SCL译码中的移位修剪集保持恒定的大小，但每次移位修剪后其内容会更新，因此下一次移位修剪位置的度量总是当前度量中最低的，该方法的具体步骤如下：步骤1：设置每一次移位修剪的偏移量为L2，所以我们只关注前L2条路径的是否有正确路径的存活概率，求出在译码第i个信息位时正确路径不在前L2的事件的概率在出现连续冻结位发生变化时为其添加影响因子，基于前L2存活路径与中间路径概率比可以用PM值表示步骤2：进行CA-SCL译码，若通过CRC校验，则结束译码，否则进行MSP-SCL译码，在译码过程中计算移位修剪度量值首先会按照值从低到高进行排序，选出T个索引值组成集合S作为移位修剪操作的初始集合子集全为单个索引，通过该集合对源码进行T次的重新译码，直到其中一次的译码通过CRC校验为止，集合S会在每一次重新译码时再次计算所有可能的索引位组合，通过不同的度量计算方法更新集合S并得到多位的集合S的某些子集，实现在某次重新译码时的多位移位修剪SCL译码操作；步骤3：执行基于MSP-SCL的重译码，重译码过程顺序移位修剪MS-SCL中的比特，每次重译码仅移位修剪一个比特；如果重译码过程通过了CRC校验，则输出正确的译码路径，否则通过计算得到的更新现有的翻转集St并进行下一次重译码并有可能进行多位移位修剪操作，当重译码次数达到T次时还未得到正确的译码序列，则输出首次CA-SCL译码中PM值最小的译码路径。

全文数据：

权利要求：

百度查询： 重庆邮电大学 基于移位修剪的多比特移位的SCL译码算法