Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Optimal list decoding from noisy entropy inequality
(Submitted on 2 Dec 2022)
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).
Link back to: arXiv, form interface, contact.