Strong Coordination with Polar Codes

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.

Provided by: Georgia Institute of Technology Topic: Networking Date Added: Oct 2012 Format: PDF

Find By Topic