English

Strong Converse and Second-Order Asymptotics of Channel Resolvability

Information Theory 2014-04-23 v1 math.IT

Abstract

We study the problem of channel resolvability for fixed i.i.d. input distributions and discrete memoryless channels (DMCs), and derive the strong converse theorem for any DMCs that are not necessarily full rank. We also derive the optimal second-order rate under a condition. Furthermore, under the condition that a DMC has the unique capacity achieving input distribution, we derive the optimal second-order rate of channel resolvability for the worst input distribution.

Keywords

Cite

@article{arxiv.1404.5507,
  title  = {Strong Converse and Second-Order Asymptotics of Channel Resolvability},
  author = {Shun Watanabe and Masahito Hayashi},
  journal= {arXiv preprint arXiv:1404.5507},
  year   = {2014}
}

Comments

7 pages, a shorter version will appear in ISIT 2014, this version includes the proofs of technical lemmas in appendices