English

$(\epsilon, n)$ Fixed-Length Strong Coordination Capacity

Information Theory 2021-05-14 v2 math.IT

Abstract

This paper investigates the problem of synthesizing joint distributions in the finite-length regime. For a fixed blocklength nn and an upper bound on the distribution approximation ϵ\epsilon, we prove a capacity result for fixed-length strong coordination. It is shown analytically that the rate conditions for the fixed-length regime are lower-bounded by the mutual information that appears in the asymptotical condition plus Q1(ϵ)V/nQ^{-1} \left(\epsilon \right) \sqrt{ V/n}, where VV is the channel dispersion, and Q1Q^{-1} is the inverse of the Gaussian cumulative distribution function.

Keywords

Cite

@article{arxiv.2101.06937,
  title  = {$(\epsilon, n)$ Fixed-Length Strong Coordination Capacity},
  author = {Giulia Cervia and Tobias J. Oechtering and Mikael Skoglund},
  journal= {arXiv preprint arXiv:2101.06937},
  year   = {2021}
}
R2 v1 2026-06-23T22:15:51.956Z