基于跳过机制的低复杂度顺序统计译码算法

来源：电子与信息学报杂志2025年第11期北京时间：

作者：王千帆, 郭延庚, 宋林琦, 马啸

单位：1.香港城市大学 香港 9990772.香港城市大学深圳研究院 深圳 5180003.中山大学计算机学院 广州 510006

摘要：5G高可靠低时延(URLLC)场景和未来6G极高可靠极低时延(HRLLC)场景对于通信可靠性和时延等具有极其严格的需求，这给短码研究带来了新的机遇与挑战。该文聚焦于顺序统计译码(OSD)，针对其重编码次数过多的问题，分别提出了基于软信息和额外校验的重编码跳过机制，并进一步提出了结合软信息和额外校验的联合跳过机制。具体地，基于软信息的跳过机制是根据当前列表中最优候选的软度量来判断是否跳过测试错误模式(TEP)的重编码；基于额外校验的跳过机制则是将TEP的搜索维度从\begin{document}$ k $\end{document}维扩展到\begin{document}$ k+\delta $\end{document}维，从而引入额外的校验来跳过不合法TEP的重编码；联合跳过机制则将两者结合，先以软信息进行跳过判断，再通过额外校验进一步跳过非法TEP。数值结果显示，所提联合跳过机制可以有效减少重编码次数，并优于现有文献的跳过设计。特别地，所提联合跳过机制可以在中高信噪比区域将重编码次数从约670 000次降低至十余次，且几乎不损失纠错性能。

关键词：信道译码, 顺序统计译码, 跳过机制, 额外校验

基金资助：国家重点研发计划(2021YFA1000500)，国家自然科学基金(62301617, 62371411, 62471506)，广东省自然科学基金面上项目(2023A1515011056, 2025A1515011650)，港澳“青年科技人才托举工程”项目(QT-2025-048)