Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2401.16833 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910311305445376 |
|---|---|
| author | Shuval, Boaz Tal, Ido |
| author_facet | Shuval, Boaz Tal, Ido |
| contents | Polar codes were originally specified for codelengths that are powers of two. In many applications, it is desired to have a code that is not restricted to such lengths. Two common strategies of modifying the length of a code are shortening and puncturing. Simple and explicit schemes for shortening and puncturing were introduced by Wang and Liu, and by Niu, Chen, and Lin, respectively. In this paper, we prove that both schemes yield polar codes that are capacity achieving. Moreover, the probability of error for both the shortened and the punctured polar codes decreases to zero at the same exponential rate as seminal polar codes. These claims hold for \emph{all} codelengths large enough. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_16833 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Strong Polarization for Shortened and Punctured Polar Codes Shuval, Boaz Tal, Ido Information Theory Polar codes were originally specified for codelengths that are powers of two. In many applications, it is desired to have a code that is not restricted to such lengths. Two common strategies of modifying the length of a code are shortening and puncturing. Simple and explicit schemes for shortening and puncturing were introduced by Wang and Liu, and by Niu, Chen, and Lin, respectively. In this paper, we prove that both schemes yield polar codes that are capacity achieving. Moreover, the probability of error for both the shortened and the punctured polar codes decreases to zero at the same exponential rate as seminal polar codes. These claims hold for \emph{all} codelengths large enough. |
| title | Strong Polarization for Shortened and Punctured Polar Codes |
| topic | Information Theory |
| url | https://arxiv.org/abs/2401.16833 |