1.一种SCL剪枝技术联合球型列表译码的方法,其特征在于,所述方法步骤包括:S1:将长度为N的码字{u1,u2,…,uM,…,uN}以分段点uM划分为两段码字,对两段码字分别进行译码;
S2:对码字{u1,u2,…,uM}采用SC‑SCL译码;得到LS条译码结果;
在进行SC‑SCL译码时,激活SC译码器;当已激活的SC译码器的个数l
当译码器运行到一个SC译码器的节点 和另一个SC译码器的 节点时,判断已激活的SC译码器的节点 是否同时满足综合检测;其中两个节点 为两个不同SC译码器的相同位置节点;
若满足综合检测,则将满足综合检测的SC译码器的 较小的路径直接译码,得到较小的路径译码结果;将另一条 较大的路径继续进行SCL译码,得到 较大的路径译码结果;通过CRC校验的方式选出两条路径的最优结果;当已激活的SC译码器个数达到LS时,停止激活新的SC译码器;完成对已激活的SC译码器的译码;
若不同时满足综合检测,即只有一个已激活的SC译码器满足综合检测,直接得到译码的结果,同时停止译码;
当激活的SC译码器的个数l=L时,停止激活新的SC译码器;完成对已激活的SC译码器的译码,译码中进行综合检测;
若满足综合检测,则将满足综合检测的SC译码器的 较小的路径直接译码,得到较小的路径译码结果;将另一条 较大的路径继续进行SCL译码,得到 较大的路径译码结果;通过CRC校验的方式选出两条路径的最优结果;终止已经激活的SC译码器的译码,同时不激活新的SC译码器,完成已激活的SC译码器译码;
若不同时满足综合检测,即只有一个已激活的SC译码器满足综合检测,直接得到译码的结果,同时停止译码;
综合检测包括:极化码为(N,K),其中N为码长,K为信息比特位数;极化码(N,K)对应的T奇偶校验矩阵H为(N‑K)×N的二进制矩阵;若向量x满足xH=0,则满足综合检测;若向量xT不满足xH=0,则不满足综合计检测;其中,T表示矩阵H的转置;
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剪枝技术联合球型列表译码的方法,其特征在于,所述译码结果为:其中, 表示第l个译码器中第MV个码字的译码结果, 表示第l个SC译码器中硬判决,i表示译码树的第i层, 表示译码生成的多项式,NV表示在V这个节点下还未完成的译码个数。
3.根据权利要求1所述的一种SCL剪枝技术联合球型列表译码的方法,其特征在于,所述SC‑SCL译码和LSD译码同时进行。
4.一种SCL剪枝技术联合球型列表译码的装置,该装置用于执行权利要求1~3任意所述的一种SCL剪枝技术联合球型列表译码方法,其特征在于,所述装置包括:码字输入模块,分段点选取模块,综合检测串行抵消列表译码器,球型列表译码器,译码匹配模块,译码显示器;
所述码字输入模块用于输入码字,并将输入的码字发送给分段点选取模块;
所述分段点选取模块,用于对输入的码字进行分段点uM的选取;其中分段点的选取包括:选取2N/3这个点,当2N/3不为整数时,将2N/3向上取整,得到整数M,并将分段点uM前的码字发送给综合检测串行抵消列表译码器,分段点uM后的码字发送给球型列表译码器;
所述综合检测串行抵消列表译码器,用于对分段点uM前的极化码进行译码;其中综合检测串行抵消列表译码器包括SC译码器个数激活模块,综合检测判断模块,译码发送模块;
所述SC译码器个数激活模块用于激活SC译码器,根据发送的码字长度确定激活SC译码器的个数;当已激活的SC译码器的个数l
所述综合检测判断模块用于判断译码过程中两个已激活的SC译码器中相同位置的节点 是否满足综合检测;若满足综合检测,则满足综合检测的SC译码器的 较小的路径直接译码,得到 较小的路径译码结果;另一条 较大的路径继续进行SCL译码,得到 较大的路径译码结果;通过CRC校验的方式选出两条路径的最优结果;
若不同时满足综合检测,即只有一个已激活的SC译码器满足综合检测,直接得到译码的结果,同时停止译码;
所述译码发送模块用于将得到译码的结果发送给译码匹配模块;
所述球型列表译码器,用于对分段点选取模块发送的分段点uM以后的极化码进行译码,采用球型列表译码方式从第M+1个比特开始解码至最后一个比特,并将译码的结果发送给译码匹配模块;
所述译码匹配模块,用于分别选中综合检测串行抵消列表译码列表中的一个路径i和球型列表译码列表中的一个路径j进行匹配,采用CRC校验两种译码的码字,最后得到译码结果,将译码结果发送给译码显示器;
其中,CRC表示循环冗余校验;
所述译码显示器用于显示译码结果。
5.根据权利要求4所述的一种SCL剪枝技术联合球型列表译码的装置,其特征在于,所述综合检测串行抵消列表译码器和球型列表译码器同时译码。