【技术实现步骤摘要】
一种SCL剪枝技术联合球形列表译码的方法及装置
本专利技术属于移动通信
,具体涉及一种SCL剪枝技术联合球形列表译码的方法及装置。
技术介绍
极化码的设计核心理论是对信道的极化方案,来提高截止速率。信道极化过程主要包括两部分:信道联合过程和信道分裂过程。通过信道联合和信道分裂,各个子信道的二进制对称容量将呈现两极分化形式。随着信道联合数的增加,一部信道的容量趋近于1,而另一部分趋近于0。正是利用这种极化现象,一般用趋近于1的信道传送信息,而趋近于0为冻结位,信息一般为0。理论推导证明,随着码长N趋于无穷大,极化码是一种可以达到香农信道容量的理想码字。SC(SuccessiveCancellation,串行消除)译码是最早提出的极化码译码方法,它可以被看做是一种树的遍历。在SC译码中,以深度优先的方式访问码树的节点,所以采用这种方式会有不小的时间复杂度。所以对不必要的子树进行修剪是提高SC译码性能的关键,即在满足特定条件时可以停止子树的遍历,从而降低时间复杂度。现有技术中对于译码的方法有很多,例如CN201810324133.2《基于连续消除列表译码和列表球型译码的联合译码方法及装置》这篇专利,在这篇专利中指出了采用连续消除列表译码方式从第一个比特开始解码至第M个比特,采用列表球型译码方式从第最后一个比特开始解码至第M+1个比特;在匹配阶段,分别选中连续消除列表中的一个路径i和列表球型译码的列表中的一个路径j进行匹配,并计算匹配合成的码字于接收码字之间的欧式距离,选取欧式距离最小的一个码字作为解码 ...
【技术保护点】
1.一种SCL剪枝技术联合球形列表译码的方法,其特征在于,所述方法步骤包括:/nS1:将长度为N的码字{u
【技术特征摘要】
1.一种SCL剪枝技术联合球形列表译码的方法,其特征在于,所述方法步骤包括:
S1:将长度为N的码字{u1,u2,…,uM,…,uN}以分段点uM划分为两段码字,对两段码字分别进行译码;
S2:对码字{u1,u2,…,uM}采用SC-SCL译码;得到LS条译码结果;
在进行SC-SCL译码时,激活SC译码器;当已激活的SC译码器的个数l<L时,执行SCL译码;
当译码器运行到一个SC译码器的节点和另一个SC译码器的节点时,判断已激活的SC译码器的节点是否同时满足综合检测;其中
两个节点为两个不同SC译码器的相同位置节点;
若满足综合检测,则将满足综合检测的SC译码器的较小的路径直接译码,得到较小的路径译码结果;将另一条较大的路径继续进行SCL译码,得到较大的路径译码结果;通过CRC校验的方式选出两条路径的最优结果;当已激活的SC译码器个数达到LS时,停止激活新的SC译码器;完成对已激活的SC译码器的译码;
若不同时满足综合检测,即只有一个已激活的SC译码器满足综合检测,直接得到译码的结果,同时停止译码;
当激活的SC译码器的个数l=L时,停止激活新的SC译码器;完成对已激活的SC译码器的译码,译码中进行综合检测;
若满足综合检测,则将满足综合检测的SC译码器的较小的路径直接译码,得到较小的路径译码结果;将另一条较大的路径继续进行SCL译码,得到较大的路径译码结果;通过CRC校验的方式选出两条路径的最优结果;终止已经激活的SC译码器的译码,同时不激活新的SC译码器,完成已激活的SC译码器译码;
若不同时满足综合检测,即只有一个已激活的SC译码器满足综合检测,直接得到译码的结果,同时停止译码;
S3:对码字{uM+1,uM+2,…,uN}采用LSD译码,得到LD条译码结果,其中L=LD;
S4:对结果的LS条路径和LD条路径进行组合,并通过CRC校验码字得到最终译码结果;
其中,L表示SC译码器的个数,SC表示串行消除,PM表示路径度量值,MV表示在译码到节点V时已完成的译码码字个数,l1表示已激活的SC译码器的编号,l2表示已激活的SC译码器的另一个编号,l表示第l个激活的SC译码器,LS表示由SC-SCL译码得到的结果,LD表示由LSD译码得到的结果,SC-SCL表示综合检测串行抵消列表,LSD表示球型列表,CRC表示循环冗余校验。
2.根据权利要求1所述的一种SCL剪枝技术联合球形列表译码的方法,其特征在于,所述综合检测包括:极化码为(N,K),其中N为码长,K为信息比特位数;极化码(N,K)对应的奇偶校验矩阵H为(N-K)×N的二进制矩阵;若向量x满足xHT=0,则满足综合检测;若向量x不满足xHT=0,则不满足综合计检测;
其中,T表示矩阵H的转置。
3.根据权利要求1所述的一种SCL...
【专利技术属性】
技术研发人员:陈发堂,赵昊明,石丹,李小文,王华华,王丹,
申请(专利权)人:重庆邮电大学,
类型:发明
国别省市:重庆;50
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。