Polar codes for empirical coordination over noisy channels with strictly causal encoding

Giulia Cervia (1) , Laura Luzzi (1) , Mael Le Treust (1) , Matthieu R Bloch (2)

1 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes
2 ECE GeorgiaTech - School of Electrical and Computer Engineering - Georgia Insitute of Technology

In this paper, we propose a coding scheme based on polar codes for empirical coordination of autonomous devices. We consider 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 strictly causal encoding, we show that polar codes achieve the empirical coordination region, provided that a vanishing rate of common randomness is available.

Dans ce travail, nous proposons un schéma de codage basé sur les codes polaires pour la coordination empirique d'appareils autonomes. Nous considérons un réseau simple composé de deux noeuds reliés par un lien bruité, et nous cherchonsàcherchons`cherchonsà coordonner les signaux en entrée et en sortie du canal, avec la source et sa reconstruction. Lorsque l'encodeur est strictement causal, nous montrons que les codes polaires atteignent la région optimale de coordination empirique, ` a condition que les deux noeuds partagent une source aléatoire, dont le débit est asymptotiquement négligeable. Abstract – In this paper, we propose a coding scheme based on polar codes for empirical coordination of autonomous devices. We consider 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 strictly causal encoding, we show that polar codes achieve the empirical coordination region, provided that a vanishing rate of common randomness is available.

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

Giulia Cervia, Laura Luzzi, Mael Le Treust, Matthieu R Bloch. Polar codes for empirical coordination over noisy channels with strictly causal encoding. XXVIème colloque GRETSI, Sep 2017, Juan-Les-Pins, France. ⟨hal-01718146⟩