Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

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

Version 1 : Received: 9 August 2023 / Approved: 9 August 2023 / Online: 9 August 2023 (14:27:46 CEST)

A peer-reviewed article of this Preprint also exists.

Li, X.; Niu, K.; Han, Y.; Dai, J.; Tan, Z.; Guo, Z. Pre-Configured Error Pattern Ordered Statistics Decoding for CRC-Polar Codes. Entropy 2023, 25, 1405. Li, X.; Niu, K.; Han, Y.; Dai, J.; Tan, Z.; Guo, Z. Pre-Configured Error Pattern Ordered Statistics Decoding for CRC-Polar Codes. Entropy 2023, 25, 1405.

Abstract

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.

Keywords

OSD; GRAND; channel decoding; polar code

Subject

Engineering, Telecommunications

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.