仙农第二定理

英文

Shannon second theorem

简介

有噪信道编码的定理.设某信道有r个输入符号、s个输出符号，信道容量为C.当信息传输速率R<C时，只要码长n足够长，总可以在输入的集合中找到M个码字(代表M个等概率分布的消息)组成的一个码M=2^nR≤2^n(C-ε)(ε是任意小的正数)和它相应的译码规则，使信道输出的平均错误概率P_E任意小.定理说明在满足条件R<C时平均错误概率趋于零的编码是存在的.