Optimal Redundancy in Exact Channel Synthesis
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916110173995008 |
|---|---|
| author | Sriramu, Sharang M. Wagner, Aaron B. |
| author_facet | Sriramu, Sharang M. Wagner, Aaron B. |
| contents | We consider the redundancy of the exact channel synthesis problem under an i.i.d. assumption. Existing results provide an upper bound on the unnormalized redundancy that is logarithmic in the block length. We show, via an improved scheme, that the logarithmic term can be halved for most channels and eliminated for all others. For full-support discrete memoryless channels, we show that this is the best possible. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_16707 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optimal Redundancy in Exact Channel Synthesis Sriramu, Sharang M. Wagner, Aaron B. Information Theory We consider the redundancy of the exact channel synthesis problem under an i.i.d. assumption. Existing results provide an upper bound on the unnormalized redundancy that is logarithmic in the block length. We show, via an improved scheme, that the logarithmic term can be halved for most channels and eliminated for all others. For full-support discrete memoryless channels, we show that this is the best possible. |
| title | Optimal Redundancy in Exact Channel Synthesis |
| topic | Information Theory |
| url | https://arxiv.org/abs/2401.16707 |