• DocumentCode
    3357352
  • Title

    Non-asymptotic and second-order achievability bounds for source coding with side-information

  • Author

    Watanabe, Shigetaka ; Kuzuoka, Shigeaki ; Tan, Vincent Y. F.

  • Author_Institution
    Univ. of Tokushima, Tokushima, Japan
  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    3055
  • Lastpage
    3059
  • Abstract
    We present a novel achievability bound for the Wyner-Ahlswede-Körner (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. We also present achievable second-order coding rates by applying the multidimensional Berry-Essèen theorem to our new non-asymptotic bound.
  • Keywords
    Berry phase; source coding; Wyner-Ahlswede-Körner problem; channel resolvability; channel simulation; multidimensional Berry-Essèen theorem; nonasymptotic bounds; rate-limited side-information; second-order achievability bounds; source coding; Decoding; Educational institutions; Error probability; Joints; Source coding; Source coding; finite block-length; non-asymptotic; second-order coding rate; side-information;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620787
  • Filename
    6620787
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3357352