In this paper, we propose a pre-configured error pattern ordered statistics decoding (PEPOSD) algorithm and discuss its application to short cyclic redundancy check (CRC)-polar codes. Unlike the traditional OSD that changes the most reliable independent symbols, we regard the decoding process as testing the error patterns, like guessing random additive noise decoding (GRAND). Also, the pre-configurator referred from ordered reliability bits (ORB) GRAND can better control the range and testing order of EPs. Offline-online structure can accelerate the decoding process. Additionally, we also introduce two orders to optimize the search order for testing EPs. Compared with CRC-aided OSD and list decoding, PEPOSD can achieve a better trade-off between accuracy and complexity.
翻译:本文提出了一种预配置错误模式有序统计译码(PEPOSD)算法,并探讨其在短循环冗余校验(CRC)-Polar码中的应用。与传统OSD改变最可靠独立符号的思路不同,我们将译码过程视为错误模式的测试,类似于猜随机加性噪声译码(GRAND)。此外,从有序可靠比特(ORB)GRAND中借鉴的预配置器能够更好地控制错误模式的测试范围与测试顺序。离线-在线结构可加速译码过程。我们还引入了两种排序策略来优化错误模式的搜索顺序。与CRC辅助的OSD及列表译码相比,PEPOSD能在准确率与复杂度之间实现更优的权衡。