Constant Weight Polar Codes through Periodic Markov Processes
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915113877897216 |
|---|---|
| author | Shuval, Boaz Tal, Ido |
| author_facet | Shuval, Boaz Tal, Ido |
| contents | Constant weight codes can arise from an input process sampled from a periodic Markov chain. A previous result showed that, in general, polarization does not occur for input-output processes with an underlying periodic Markov chain. In this work, we show that if we fix the initial state of an underlying periodic Markov chain, polarization does occur. Fixing the initial state is aligned with ensuring a constant weight code. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_12379 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Constant Weight Polar Codes through Periodic Markov Processes Shuval, Boaz Tal, Ido Information Theory Constant weight codes can arise from an input process sampled from a periodic Markov chain. A previous result showed that, in general, polarization does not occur for input-output processes with an underlying periodic Markov chain. In this work, we show that if we fix the initial state of an underlying periodic Markov chain, polarization does occur. Fixing the initial state is aligned with ensuring a constant weight code. |
| title | Constant Weight Polar Codes through Periodic Markov Processes |
| topic | Information Theory |
| url | https://arxiv.org/abs/2501.12379 |