Non-Asymptotic and Second-Order Achievability Bounds for Source Coding with Side-Information

Provided by: University of Mary Washington
Topic: Networking
Format: PDF
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.

Find By Topic