第六章有噪信道编码定理.pptVIP

理信学院 孙桂萍 有噪信道编码定理 信道编码的目的 从信道编码的构造方法看，信道编码的基本思路是根据一定的规律在待发送的信息码中加入一些人为多余的码元，以保证传输过程可靠性。信道编码的任务就是构造出以最小的冗余度代价换取最大抗干扰性能的“好码”。 信道的统计特性 错误概率与信道的统计特性有关，而信道的统计特性可由信道的传递矩阵描述。 二元对称信道，错误的传递概率为p，正确的为1-p： 错误概率与译码规则的关系 错误概率不仅与信道的统计特性有关，还与接收端的译码规则有关。 因为是对称信道，那么发送“1”，错译成“0”的概率也为2/3。 在此译码规则下，平均错误概率——PE 这里，假设输入端等概率分布。 译码规则 数学定义：设离散单符号信道的输入符号集为A={ai}，i=1,2,…,r；输出符号集为B={bj}，j=1,2,…,s。制定译码规则就是设计一个函数F(bj)，它对于每一个输出符号bj确定一个唯一的输入符号ai与其对应。 每一个输入符号可以对应于多个输出符号，也就是s个输出符号中的每一个都可以译成r个输入符号中的任何一个，所以共有r s种译码规则。 译码规则举例 例6.1：有一离散单符号信道，信道矩阵为： 平均错误概率 译码规则的选取原则是使得平均错误概率尽可能小。 在确定了译码规则F(bj)后，若 收到的为bj ，译成ai，发送的是ai——正确