基于奇偶校验和循环冗余校验的增强Fast-SCL译码算法

Enhanced fast-SCL decoding based on parity check and cyclic redundancy check

  • 摘要: 极化码主流的快速串行消除列表( Fast-SCL)译码算法虽能实现低时延,但在中短码长下性能较差。针对该问题,提出了一种结合奇偶校验(parity check, PC)与循环冗余校验(CRC)的Fast-SCL算法。在 Fast-SCL 算法中引入 PC 位以实现早期的路径验证,提升路径选择的可靠性;同时,在校验位总数不变的前提下,考虑 PC 位与 CRC 位的多种组合方式。仿真结果表明,在短码长、帧错误率( FER)为 10^-2 的条件下,与原始的 CRC 辅助 Fast-SCL 算法相比,该算法性能增益最高可达 0.35 dB,计算复杂度最多可降低 10%。

     

    Abstract: The fast successive cancellation list (Fast-SCL) decoding algorithm for polar codes can achieve low latency, but still performs poorly under medium and short code lengths. To deal with this issue, this paper proposes an improved Fast-SCL algorithm by combining parity check (PC) and cyclic redundancy check (CRC). Specifically, PC bits are introduced into the Fast-SCL algorithm to enable real-time path verification, which makes the path selection more reliable. Additionally, with the same total number of check bits, various combinations of PC bits and CRC bits are considered. The simulation results demonstrate that the proposed algorithm achieves a performance gain of 0.35 dB and a complexity reduction of 10% compared to the original CRC-assisted Fast-SCL algorithm under the short code lengths with the frame error rate (FER) being 10^-2 .

     

/

返回文章
返回