Strong coordination of signals and actions over noisy channels with two-sided state information
arXiv:1801.10543 · doi:10.1109/TIT.2020.2984345
Abstract
We consider a network of two nodes separated by a noisy channel with two-sided state information, in which the input and output signals have to be coordinated with the source and its reconstruction. In the case of non-causal encoding and decoding, we propose a joint source-channel coding scheme and develop inner and outer bounds for the strong coordination region. While the inner and outer bounds do not match in general, we provide a complete characterization of the strong coordination region in three particular cases: i) when the channel is perfect; ii) when the decoder is lossless; and iii) when the random variables of the channel are independent from the random variables of the source. Through the study of these special cases, we prove that the separation principle does not hold for joint source-channel strong coordination. Finally, in the absence of state information, we show that polar codes achieve the best known inner bound for the strong coordination region, which therefore offers a constructive alternative to random binning and coding proofs.
References in corpus (11)
- Source Polarization
- Coordination Capacity
- Distributed Channel Synthesis
- Compression of sources of probability distributions and density operators
- Empirical Coordination with Two-Sided State Information and Correlated Source and State
- Communication Requirements for Generating Correlated Random Variables
- Correlation between Channel State and Information Source with Empirical Coordination Constraint
- Strategic Communication with Side Information at the Decoder
- Hybrid Codes Needed for Coordination over the Point-to-Point Channel
- Polar Coding for Empirical Coordination of Signals and Actions over Noisy Channels
- Joint Coordination-Channel Coding for Strong Coordination over Noisy Channels Based on Polar Codes