Analytical properties of Shannon's capacity of arbitrarily varying channels under list decoding: super-additivity and discontinuity behavior

DOI10.1134/S0032946018030018zbMath1411.94040MaRDI QIDQ2314153

Holger Boche, H. Vincent Poor, Rafael F. Schaefer

Publication date: 19 July 2019

Published in: Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0032946018030018

zbMATH Keywords

Shannon capacity; list decoding; arbitrarily varying channel (AVC)

Mathematics Subject Classification ID

81P68: Quantum computation

94A40: Channel models (including quantum) in information and communication theory

Related Items

Universal superposition codes: Capacity regions of compound quantum broadcast channel with confidential messages

Cites Work

• Unnamed Item
• A Mathematical Theory of Communication
• Transmitting and gaining data. Rudolf Ahlswede's lectures on information theory. Vol. 2. Edited by Alexander Ahlswede, Ingo Althöfer, Christian Deppe and Ulrich Tamm
• The Shannon capacity of a union
• Capacity of the arbitrarily varying channel under list decoding
• Positivity, discontinuity, finite resources, and nonzero error for arbitrarily varying quantum channels
• A Channel Under Simultaneous Jamming and Eavesdropping Attack—Correlated Random Coding Capacities Under Strong Secrecy Criteria
• The Arbitrarily Varying Wiretap Channel—Secret Randomness, Stability, and Super-Activation
• Quantum Computation and Quantum Information
• Arbitrarily varying channels with constrained inputs and states
• The capacity of the arbitrarily varying channel revisited: positivity, constraints
• Identification via channels
• Elimination of correlation in random codes for arbitrarily varying channels
• On the Shannon capacity of a graph
• On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
• The smallest list for the arbitrarily varying channel
• Capacity Results for Arbitrarily Varying Wiretap Channels
• List-Decoding for the Arbitrarily Varying Channel Under State Constraints
• On the Normalized Shannon Capacity of a Union
• A Note on the Existence of the Weak Capacity for Channels with Arbitrarily Varying Channel Probability Functions and Its Relation to Shannon's Zero Error Capacity
• The Capacities of Certain Channel Classes Under Random Coding
• Information Theory