Strong Coordination with Polar Codes

Provided by: Georgia Institute of Technology
Topic: Networking
Format: PDF
In this paper, the authors design explicit codes for strong coordination in two-node networks. Specifically, they 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 memory-less channel. By observing that polar codes are useful for channel resolvability over binary symmetric channels, they 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.

Find By Topic