分类

仙农第二定理

英文

Shannon second theorem

简介

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