Download now Free registration required
In this paper, the authors proved a new non-asymptotic bound on the error probability for the WAK problem. They present a novel achievability bound for the Wyner-Ahlswede-Korner (WAK) problem of lossless source coding with rate-limited side-information. This bound is proved using ideas from channel simulation and channel resolvability. The bound improves on all previous non-asymptotic bounds on the error probability of the WAK problem. They also present achievable second-order coding rates by applying the multidimensional Berry-Esseen theorem to their new non-asymptotic bound.
- Format: PDF
- Size: 112.94 KB