Strong Coordination with Polar Codes

Matthieu Bloch (1) , Laura Luzzi (2) , Joerg Kliewer (3)

1 Georgia Tech Lorraine [Metz]
2 ETIS - UMR 8051 - Equipes Traitement de l'Information et Systèmes
3 Klipsch School of Electrical and Computer Engineering

In this paper, we design explicit codes for strong coordination in two-node networks. Specifically, we consider a two-node network in which the action imposed by nature is binary and uniform, and the action to coordinate is obtained via a symmetric discrete memoryless channel. By observing that polar codes are useful for channel resolvability over binary symmetric channels, we prove that nested polar codes achieve a subset of the strong coordination capacity region, and therefore provide a constructive and low complexity solution for strong coordination.

Mots clés: network coordination; polar codes

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

Matthieu Bloch, Laura Luzzi, Joerg Kliewer. Strong Coordination with Polar Codes. 50th Allerton Conference on Communication, Control, and Computing, Oct 2012, Monticello, IL, United States. ⟨hal-00784073⟩