一种降低存储器消耗的极化码译码方法和系统与流程

文档序号:11146800阅读:来源:国知局

技术特征:

1.一种降低存储器消耗的极化码译码方法,其特征在于,包括:

译码树的分块处理:在译码树中划分出若干块即子树,子树内采用SCL译码算法,子树外采用标准的SC译码算法;

译码操作的块间转移处理:针对译码树的分块进行安排,将子树编号索引,然后按照译码操作的时间顺序逐一对各子树进行SCL译码,各子树共享存储空间。

2.根据权利要求1所述的译码方法,其特征在于,根据译码树的分块,仅在每一棵子树上进行SCL译码操作,保留若干条译码路径留待最终选择,而在子树外的其他部分上进行标准的SC译码操作,只保留局部最优的译码路径。

3.根据权利要求1所述的译码方法,其特征在于,SCL译码的列表长度和分块数量根据译码器性能要求和硬件资源进行选择。

4.根据权利要求1至3任一项所述的译码方法,其特征在于,极化码SCL译码树的分块结构包括:

译码树的根节点,其是所有译码路径的起始,译码信息由此处开始发送;

针对第一层译码结果0的分块,该分块内每一层译码都采用SCL译码方法,保留L条译码路径,最终输出满足CRC条件的路径,或者是路径度量最高的路径;该分块的译码被首先执行;

针对第一层译码结果1的分块,该分块内每一层译码都采用SCL译码方法,保留L条译码路径。最终输出满足CRC条件的路径,或者是路径度量最高的路径;该分块的译码在后执行。

5.根据权利要求4所述的译码方法,其特征在于,译码流程包括:

步骤301,读入待译码的数据;

步骤302,对第一个比特位进行SC译码,所得结果存于译码树的根节点中;

步骤303,将分块数目置为2,分块计数器置为0;

步骤304,判断分块计数器是否到达分块数目,如果是,则转入步骤308,如果否,则转入步骤305;

步骤305,按照分块计数器的数值选择分块,进入分块内译码,块内译码采用SCL译码方法,保留若干条译码路径,以待最终决策;

步骤306,将最终选定的译码路径送入CRC校验模块,如果校验通过,则将其作为译码结果,如果校验不通过,那么将路径度量最高的路径作为结果输出;

步骤307,存储该分块的译码路径结果;转入步骤304;

步骤308,输出最终的译码结果。

6.根据权利要求1至3任一项所述的译码方法,其特征在于,极化码SCL译码树的分块结构包括:

译码树的根节点,其是所有译码路径的起始,译码信息由此处开始发送;

译码树的第二层节点,该节点的译码采用SC方法,只保留LLR最高的译码路径,向下层传递;

针对第二层第一个节点译码结果0的分块,该分块内每一层译码都采用SCL方法,保留L条译码路径,最终输出满足CRC条件的路径,或者是路径度量最高的路径;该分块的译码被首先执行;随后各分块的SCL译码按照时间顺次进行;

针对第二层最后一个节点译码结果1的分块,该分块内每一层译码都采用SCL方法,保留L条译码路径,最终输出满足CRC条件的路径,或者是路径度量最高的路径;该分块的译码最后执行。

7.根据权利要求6所述的译码方法,其特征在于,译码流程包括:

步骤501,读入待译码的数据;

步骤502,对第一个比特位进行SC译码,所得结果存于译码树的根节点中;

步骤503,对第二个比特位进行SC译码,所得结果存于译码树的根节点中;保留所有的译码树分支,向下层传递。

步骤504,将分块数目置为2,分块计数器置为0;

步骤504’,判断分块计数器是否到达分块数目,如果是,则转入步骤508,如果否,则转入步骤505;

步骤505,按照分块计数器的数值选择分块,进入分块内译码,块内译码采用SCL译码方法,保留若干条译码路径,以待最终决策;

步骤506,将最终选定的译码路径送入CRC校验模块,如果校验通过,则将其作为译码结果,如果校验不通过,那么将路径度量最高的路径作为结果输出;

步骤507,存储该分块的译码路径结果;转入步骤504’;

步骤508,输出最终的译码结果。

8.一种降低存储器消耗的极化码译码系统,其特征在于,包括:

译码树的分块处理装置:在译码树中划分出若干块即子树,子树内采用SCL译码算法,子树外采用标准的SC译码算法;

译码操作的块间转移处理装置:针对译码树的分块进行安排,将子树编号索引,然后按照译码操作的时间顺序逐一对各子树进行SCL译码,各子树共享存储空间。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1