摘要:极化码在串行抵消译码(successive cancellation,SC)算法下,在前面译码错误的比特将对后续的译码产生严重的错误传播,因此尽快地找到并纠正第一个硬判决错误可以大幅提升SC译码的译码性能.本文首先构造了一个关键集合S,该集合能以极高的概率(大于99%)覆盖SC译码过程中的第一个硬判决错误.为了进一步提高比特翻转译码器的译码性能,本文将关键集合S扩展为多层并提出了一种基于多层关键集合的递进式比特翻转译码算法,当前的层数实际代表了该算法能够纠正的独立的错误数目.整个译码算法等价于一个树搜索过程,本文提出了若干剪枝策略用以获得译码性能和计算复杂度之间的良好折中.仿真结果表明随着译码层数的增加,该译码算法的译码性能与对应的循环冗余校验辅助串行抵消列表(cyclic redundancy check aided successive cancellation list,CA-SCL)译码器相当,并且在中高信噪比下所提算法的平均译码复杂度要远小于对应的CA-SCL译码器,甚至仅为SC译码的复杂度.