Strong Coordination of Signals and Actions Over Noisy Channels With Two-Sided State Information
Strong Coordination of Signals and Actions Over Noisy Channels With Two-Sided State Information
复制标题
具有双边状态信息的噪声信道上的信号和操作的强协调
DOI：
--
复制
发表时间：
2018
影响因子：
2.5
通讯作者：
M. Bloch
中科院分区：
文献类型：
--
作者：
Giulia Cervia;Laura Luzzi;Maël Le Treust;M. Bloch
我们考虑了一个由两个节点组成的网络，其中输入和输出信号必须与源及其重构相协调。在非因果编码和解码的情况下，我们提出了一种信源-信道联合编码方案，并给出了强协调区域的内界和外界。虽然内界和外界一般不匹配，但我们在三种特殊情况下给出了强协调区域的完整刻画：i)当信道是完美的；ii)当解码器是无损的；以及iii)当信道的随机变量独立于信源的随机变量时。通过对这些特例的研究，证明了分离原理不适用于源-通道联合强协调。最后，在没有状态信息的情况下，我们证明了极性码实现了强协调区域的已知内界的一个子集，从而提供了一种替代随机入库和编码证明的构造性选择。
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 we 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 the joint source-channel strong coordination. Finally, in the absence of state information, we show that polar codes achieve a subset of the best known inner bound for the strong coordination region, therefore offering a constructive alternative to random binning and coding proofs.