English

Fixed-Length Strong Coordination

Information Theory 2019-09-30 v1 math.IT

Abstract

We consider the problem of synthesizing joint distributions of signals and actions over noisy channels in the finite-length regime. For a fixed blocklength nn and an upper bound on the distance ε\varepsilon, a coding scheme is proposed such that the induced joint distribution is ε\varepsilon-close in L1L^1 distance to a target i.i.d. distribution. The set of achievable target distributions and rate for asymptotic strong coordination can be recovered from the main result of this paper by having nn that tends to infinity.

Keywords

Cite

@article{arxiv.1909.12691,
  title  = {Fixed-Length Strong Coordination},
  author = {Giulia Cervia and Tobias Oechtering and Mikael Skoglund},
  journal= {arXiv preprint arXiv:1909.12691},
  year   = {2019}
}

Comments

5 pages, 2 figures

R2 v1 2026-06-23T11:28:11.199Z