Abstract
Arbitrary varying channels (AVC) are used to model communication settings in which a channel state may vary arbitrarily over time. Their primary objective is to circumvent statistical assumptions on channel variation. Traditional studies on AVCs optimize rate subject to the worst-case state sequence. While this approach is resilient to channel variations, it may result in low rates for state sequences that are associated with relatively good channels. This paper addresses the analysis of AVCs through the lens of competitive analysis, where solution quality is measured with respect to the optimal solution had the state sequence been known in advance. Our main result demonstrates that codes constructed by a single input distribution do not achieve optimal competitive performance over AVCs. This stands in contrast to the single-letter capacity formulae for AVCs, and it indicates, in our setting, that even though the encoder cannot predict the subsequent channel states, it benefits from varying its input distribution as time proceeds.
Original language | English |
---|---|
Title of host publication | 2024 IEEE International Symposium on Information Theory, ISIT 2024 - Proceedings |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 145-150 |
Number of pages | 6 |
ISBN (Electronic) | 9798350382846 |
DOIs | |
State | Published - 2024 |
Event | 2024 IEEE International Symposium on Information Theory, ISIT 2024 - Athens, Greece Duration: 7 Jul 2024 → 12 Jul 2024 |
Publication series
Name | IEEE International Symposium on Information Theory - Proceedings |
---|---|
ISSN (Print) | 2157-8095 |
Conference
Conference | 2024 IEEE International Symposium on Information Theory, ISIT 2024 |
---|---|
Country/Territory | Greece |
City | Athens |
Period | 7/07/24 → 12/07/24 |
Bibliographical note
Publisher Copyright:© 2024 IEEE.