Networking

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

Free registration required

Executive Summary

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