PolarZero: A Reinforcement Learning Approach for Low-Complexity Polarization Kernel Design
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908620230230016 |
|---|---|
| author | Hong, Yi-Ting Rini, Stefano Barletta, Luca |
| author_facet | Hong, Yi-Ting Rini, Stefano Barletta, Luca |
| contents | Polar codes with large kernels can achieve improved error exponents but are challenging to design with low decoding complexity. This work investigates kernel construction under recursive maximum likelihood decoding (RMLD) using a reinforcement learning framework based on the Gumbel AlphaZero algorithm. The proposed method efficiently explores the design space and identifies large-size kernels that satisfy a given error exponent while minimizing decoding complexity. For a size-16 kernel, it achieves 17% lower decoding complexity than handcrafted designs while reaching an error exponent of 0.5183 compared to 0.5 for Arikan's kernel, demonstrating the effectiveness of the learning-based approach for practical polar code construction. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_26452 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | PolarZero: A Reinforcement Learning Approach for Low-Complexity Polarization Kernel Design Hong, Yi-Ting Rini, Stefano Barletta, Luca Information Theory Polar codes with large kernels can achieve improved error exponents but are challenging to design with low decoding complexity. This work investigates kernel construction under recursive maximum likelihood decoding (RMLD) using a reinforcement learning framework based on the Gumbel AlphaZero algorithm. The proposed method efficiently explores the design space and identifies large-size kernels that satisfy a given error exponent while minimizing decoding complexity. For a size-16 kernel, it achieves 17% lower decoding complexity than handcrafted designs while reaching an error exponent of 0.5183 compared to 0.5 for Arikan's kernel, demonstrating the effectiveness of the learning-based approach for practical polar code construction. |
| title | PolarZero: A Reinforcement Learning Approach for Low-Complexity Polarization Kernel Design |
| topic | Information Theory |
| url | https://arxiv.org/abs/2510.26452 |