基于循环冗余校验的极化码低复杂度球形译码算法

摘要

球形译码是实现极化码最大似然译码性能的有效算法。针对球形译码算法复杂度高的问题，提出了一种基于循环冗余校验固定部分比特降低极化码球形译码算法复杂度的方案。通过使用循环冗余校验码校验固定球形译码译码顺序中位置靠前的根节点，大量减少总的搜索节点，降低算法的复杂度；通过对提出算法的复杂度进行理论推导分析，获得了复杂度降低的解析式，以及编码信息位长度、固定比特长度对降低复杂度影响的关系。仿真验证表明，提出算法可以在大幅度降低球形译码算法复杂度的同时保证较好的性能。

关键词

球形译码 / 极化码 / 循环冗余校验码