ORCAS Codes: A Flexible Generalization of Polar Codes with Low-Complexity Decoding
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912644999413760 |
|---|---|
| author | Zunker, Andreas Rübenacke, Marvin Brink, Stephan ten |
| author_facet | Zunker, Andreas Rübenacke, Marvin Brink, Stephan ten |
| contents | Motivated by the need for channel codes with low-complexity soft-decision decoding algorithms, we consider the recursive Plotkin concatenation of optimal low-rate and high-rate codes based on simplex codes and their duals. These component codes come with low-complexity maximum likelihood (ML) decoding which, in turn, enables efficient successive cancellation (SC)-based decoding. As a result, the proposed optimally recursively concatenated simplex (ORCAS) codes achieve a performance that is at least as good as that of polar codes. For practical parameters, the proposed construction significantly outperforms polar codes in terms of block error rate by up to 0.5 dB while maintaining similar decoding complexity. Furthermore, the codes offer greater flexibility in codeword length than conventional polar codes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_09744 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | ORCAS Codes: A Flexible Generalization of Polar Codes with Low-Complexity Decoding Zunker, Andreas Rübenacke, Marvin Brink, Stephan ten Information Theory Signal Processing Motivated by the need for channel codes with low-complexity soft-decision decoding algorithms, we consider the recursive Plotkin concatenation of optimal low-rate and high-rate codes based on simplex codes and their duals. These component codes come with low-complexity maximum likelihood (ML) decoding which, in turn, enables efficient successive cancellation (SC)-based decoding. As a result, the proposed optimally recursively concatenated simplex (ORCAS) codes achieve a performance that is at least as good as that of polar codes. For practical parameters, the proposed construction significantly outperforms polar codes in terms of block error rate by up to 0.5 dB while maintaining similar decoding complexity. Furthermore, the codes offer greater flexibility in codeword length than conventional polar codes. |
| title | ORCAS Codes: A Flexible Generalization of Polar Codes with Low-Complexity Decoding |
| topic | Information Theory Signal Processing |
| url | https://arxiv.org/abs/2508.09744 |