Chernoff Bound（切诺夫界）以及信道编码中的Gilbert-Varshamov Theorem

一、切诺夫界的定义： 二、切诺夫界在信道编码中的应用 切诺夫界被用来证明Gilbert-Varshamov Theorem。  信道编码应用的场景是这样的：在发送一段长度为n比特的信息的时候，由于每个比特都有一定的概率发生传输错误，因此需要冗余编码，来降低信息错误的概率。 最简单的方法就是每一个比特的信息重复几次。例如把（01001）编码为（000111000000111），这样即使传输错误把（0

>>阅读原文<<