English

Exact Exponent for Soft Covering

Information Theory 2019-06-26 v8 math.IT

Abstract

This work establishes the exact exponents for the soft-covering phenomenon of a memoryless channel under the total variation metric when random (i.i.d. and constant-composition) channel codes are used. The exponents, established herein, are strict improvements in both directions on bounds found in the literature. This complements the recent literature establishing the exact exponents under the relative entropy metric; however, the proof techniques have significant differences, and thus, neither result trivially implies the other. The found exponents imply new and improved bounds for various problems that use soft-covering as their achievability argument, including new lower bounds for the resolvability exponent and the secrecy exponent in the wiretap channel.

Keywords

Cite

@article{arxiv.1801.00714,
  title  = {Exact Exponent for Soft Covering},
  author = {Semih Yagli and Paul Cuff},
  journal= {arXiv preprint arXiv:1801.00714},
  year   = {2019}
}

Comments

Same as the published version except that hyper-links enabled. Please cite the TransIT version

R2 v1 2026-06-22T23:34:36.237Z