Polar Coding for Empirical Coordination of Signals and Actions over Noisy Channels

Giulia Cervia (1) , Laura Luzzi (1) , Matthieu Bloch (2) , Maël Le Treust (1)

1 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes
2 Georgia Institute of Technology [Atlanta]

—We develop a polar coding scheme for empirical coordination in a two-node network with a noisy link in which the input and output signals have to be coordinated with the source and the reconstruction. In the case of non-causal encoding and decoding, we show that polar codes achieve the best known inner bound for the empirical coordination region, provided that a vanishing rate of common randomness is available. This scheme provides a constructive alternative to random binning and coding proofs.

Domaines: Théorie de l'information et codage [math.IT]; Théorie de l'information [cs.IT]

Giulia Cervia, Laura Luzzi, Matthieu Bloch, Maël Le Treust. Polar Coding for Empirical Coordination of Signals and Actions over Noisy Channels. Information Theory Workshop 2016, Sep 2016, Cambridge, United Kingdom. ⟨hal-01368551⟩