4.2.2 第二定理：错误指数与随机编码

文档摘要

4.2.2 第二定理：错误指数与随机编码 4.2.2 第二定理：错误指数与随机编码在信息论的宏伟殿堂中，香农第二定理（信道编码定理）无疑是最为璀璨的明珠。如果说第一定理解决了信源压缩的极限，那么第二定理则为通信的可靠性定下了终极基调：只要传输速率 $R$ 低于信道容量 $C$，我们就能够通过某种编码方式，使解码错误概率 $Pe$ 随着码长 $n$ 的增加而趋于零。然而，对于一线的研发工程师而言，仅仅知道“存在性”是不够的。在实际的 5G/6G 基带开发、卫星通信链路设计或高密度存储纠错算法中，我们更关心的是：错误概率下降得有多快？为了达到预期的误码率（BER），我们需要付出多大的时延（码长 $n$）代价？