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 ScienceWISE logo

Computer Science > Information Theory

Title: Optimal list decoding from noisy entropy inequality

Authors: Jan Hązła
Abstract: A noisy entropy inequality for boolean functions by Samorodnitsky is applied to binary codes. It is shown that a binary code that achieves capacity on the binary erasure channel admits optimal list size for list decoding on some binary symmetric channels (in a regime where this optimal list size is exponentially large).
Comments: Comments welcome
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
Cite as: arXiv:2212.01443 [cs.IT]
  (or arXiv:2212.01443v1 [cs.IT] for this version)

Submission history

From: Jan Hązła [view email]
[v1] Fri, 2 Dec 2022 20:53:20 GMT (8kb,D)

Link back to: arXiv, form interface, contact.