We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: A Stronger Soft-Covering Lemma and Applications

Authors: Paul Cuff
Abstract: Wyner's soft-covering lemma is a valuable tool for achievability proofs of information theoretic security, resolvability, channel synthesis, and source coding. The result herein sharpens the claim of soft-covering by moving away from an expected value analysis. Instead, a random codebook is shown to achieve the soft-covering phenomenon with high probability. The probability of failure is doubly-exponentially small in the block-length, enabling more powerful applications through the union bound.
Comments: IEEE CNS 2015, 2nd Workshop on Physical-layer Methods for Wireless Security, 4 pages
Subjects: Information Theory (cs.IT)
MSC classes: 94A15
ACM classes: H.1.1
DOI: 10.1109/CNS.2015.7346808
Cite as: arXiv:1508.01602 [cs.IT]
  (or arXiv:1508.01602v1 [cs.IT] for this version)

Submission history

From: Paul Cuff [view email]
[v1] Fri, 7 Aug 2015 04:49:16 GMT (58kb)

Link back to: arXiv, form interface, contact.