Analytical Properties of Shannon’s Capacity of Arbitrarily Varying Channels under List Decoding: Super-Additivity and Discontinuity Behavior
- Авторлар: Boche H.1, Schaefer R.F.2, Poor H.V.3
-
Мекемелер:
- Institute of Theoretical Information Technology
- Information Theory and Applications Chair
- Department of Electrical Engineering
- Шығарылым: Том 54, № 3 (2018)
- Беттер: 199-228
- Бөлім: Information Theory
- URL: https://journal-vniispk.ru/0032-9460/article/view/166518
- DOI: https://doi.org/10.1134/S0032946018030018
- ID: 166518
Дәйексөз келтіру
Аннотация
The common wisdom is that the capacity of parallel channels is usually additive. This was also conjectured by Shannon for the zero-error capacity function, which was later disproved by constructing explicit counterexamples demonstrating the zero-error capacity to be super-additive. Despite these explicit examples for the zero-error capacity, there is surprisingly little known for nontrivial channels. This paper addresses this question for the arbitrarily varying channel (AVC) under list decoding by developing a complete theory. The list capacity function is studied and shown to be discontinuous, and the corresponding discontinuity points are characterized for all possible list sizes. For parallel AVCs it is then shown that the list capacity is super-additive, implying that joint encoding and decoding for two parallel AVCs can yield a larger list capacity than independent processing of both channels. This discrepancy is shown to be arbitrarily large. Furthermore, the developed theory is applied to the arbitrarily varying wiretap channel to address the scenario of secure communication over AVCs.
Авторлар туралы
H. Boche
Institute of Theoretical Information Technology
Хат алмасуға жауапты Автор.
Email: boche@tum.de
Германия, Munich
R. Schaefer
Information Theory and Applications Chair
Email: boche@tum.de
Германия, Berlin
H. Poor
Department of Electrical Engineering
Email: boche@tum.de
АҚШ, Princeton, NJ
Қосымша файлдар
