Polar coding for empirical coordination of signals and actions over noisy channels

Giulia Cervia, Laura Luzzi, Matthieu R. Bloch, Mael Le Treust
2016 2016 IEEE Information Theory Workshop (ITW)  
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.
doi:10.1109/itw.2016.7606800 dblp:conf/itw/CerviaLBT16 fatcat:fenxonwn2fhq5mkmv2aay3d6wy