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...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-09-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/25/10/1405 |
| _version_ | 1827721054942920704 |
|---|---|
| author | Xuanyu Li Kai Niu Yuxin Han Jincheng Dai Zhiyuan Tan Zhiheng Guo |
| author_facet | Xuanyu Li Kai Niu Yuxin Han Jincheng Dai Zhiyuan Tan Zhiheng Guo |
| author_sort | Xuanyu Li |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-10T21:16:34Z |
| format | Article |
| id | doaj.art-5178160944a046419a3581a34650eeb3 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-10T21:16:34Z |
| publishDate | 2023-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-5178160944a046419a3581a34650eeb32023-11-19T16:24:25ZengMDPI AGEntropy1099-43002023-09-012510140510.3390/e25101405Pre-Configured Error Pattern Ordered Statistics Decoding for CRC-Polar CodesXuanyu Li0Kai Niu1Yuxin Han2Jincheng Dai3Zhiyuan Tan4Zhiheng Guo5Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaKey Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaKey Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaKey Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaHuawei Technologies, Co., Ltd., Shenzhen 518129, ChinaHuawei Technologies, Co., Ltd., Shenzhen 518129, ChinaIn 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.https://www.mdpi.com/1099-4300/25/10/1405OSDGRANDchannel decodingpolar code |
| spellingShingle | Xuanyu Li Kai Niu Yuxin Han Jincheng Dai Zhiyuan Tan Zhiheng Guo Pre-Configured Error Pattern Ordered Statistics Decoding for CRC-Polar Codes Entropy OSD GRAND channel decoding polar code |
| title | Pre-Configured Error Pattern Ordered Statistics Decoding for CRC-Polar Codes |
| title_full | Pre-Configured Error Pattern Ordered Statistics Decoding for CRC-Polar Codes |
| title_fullStr | Pre-Configured Error Pattern Ordered Statistics Decoding for CRC-Polar Codes |
| title_full_unstemmed | Pre-Configured Error Pattern Ordered Statistics Decoding for CRC-Polar Codes |
| title_short | Pre-Configured Error Pattern Ordered Statistics Decoding for CRC-Polar Codes |
| title_sort | pre configured error pattern ordered statistics decoding for crc polar codes |
| topic | OSD GRAND channel decoding polar code |
| url | https://www.mdpi.com/1099-4300/25/10/1405 |
| work_keys_str_mv | AT xuanyuli preconfigurederrorpatternorderedstatisticsdecodingforcrcpolarcodes AT kainiu preconfigurederrorpatternorderedstatisticsdecodingforcrcpolarcodes AT yuxinhan preconfigurederrorpatternorderedstatisticsdecodingforcrcpolarcodes AT jinchengdai preconfigurederrorpatternorderedstatisticsdecodingforcrcpolarcodes AT zhiyuantan preconfigurederrorpatternorderedstatisticsdecodingforcrcpolarcodes AT zhihengguo preconfigurederrorpatternorderedstatisticsdecodingforcrcpolarcodes |