Pre-Configured Error Pattern Ordered Statistics Decoding for CRC-Polar Codes

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 tes...

Full description

Bibliographic Details
Main Authors: Xuanyu Li, Kai Niu, Yuxin Han, Jincheng Dai, Zhiyuan Tan, Zhiheng Guo
Format: Article
Language:English
Published: MDPI AG 2023-09-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/25/10/1405
Description
Summary: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. An 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.
ISSN:1099-4300