标题： 最优列表解码从噪声熵不等式 显示英文标题

标题： Optimal list decoding from noisy entropy inequality

摘要： 一种带有噪声的布尔函数熵不等式由Samorodnitsky提出，被应用于二进制码。 展示了在二进制擦除信道上达到容量的二进制码，在某些二进制对称信道上进行列表解码时，其列表大小是最佳的（在这个最优列表大小呈指数级大的情况下）。 显示英文摘要

摘要： 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).