第四章信道..pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * 信道编码定理 [定理] 对离散平稳无记忆信道，其容量为C，输入序列长度为L。则，只要实际信息率RC，就必可找到一种编码：当L足够长时，有Pe ? 。 反之，若实际信息率RC，则对任何编码， Pe必大于零 [说明] ① 前者为正定理，后者为逆定理 ② 给出了信息传输率的极限 只要RC，必可无失真传输 若RC，必为有失真传输 ③ 存在性定理 译码方案——译码时所用的准则 在一般的信息传输系统中，信宿收到的集合Y不一定与信源发出的信息集合X相同，而信宿需要知道此时信源发出的是哪一个信源信息，故需要把信宿收到的消息恢复成相对应的信源消息。这个消息恢复过程称为译码，用公式表示为X’＝g(Y) 通常采用的译码方案是最大后验准则：把信道输出符号消息yj译成具有最大后验概率P(x*|yj)的那个信道输入符号消息x* 用数学公式表示：若 P(x*|yj) P(xi|yj) ，对所有的i＝1，2，…，M(但除掉x*所对应的下标i)，则把yj译成x*，此准则使消息的错误传输概率最小 例：已知一个信源的概率空间为 所使用的信道的信道矩阵 。找出能使错误传输概率最小的译码方案，并求出错误传输概率