信道编码定理演示文件修改版.ppt

第六章 信道编码定理 错误概率 译码准则 信道编码定理 噪声信道的编码问题 在二进制数字通信系统中，编码器的编码过程分为两步： 信源编码：把信源的消息数据序列编成二进制数字构成的码序列； 信道编码：把二进制数据序列编成具有纠检错能力的二进制序列。 由于信源编码在构造上并未考虑抗干扰，如果把信源编码器的输出直接接入信道，由于信道中存在噪声干扰，将引起误码，降低通信可靠性。 因此提出了以提高通信可靠性为主要目的的信道编码，它对信源编码器输出的最佳码再进行一次编码，以提高其抗干扰能力。 信道编码研究消息通过信道传输时如何选择编码方案以减少差错。 信道编译码的理论基础 信道的特征是由信道传递概率p(Y|X)来描述的。由p(Y|X)可以算出信道容量C，只要在信道中实际传送的信息率RC，在接收端就能够无差错地译出发端所输送的信息。 信道输入符号序列X代表M种信源符号，它也可以是已经经过信源编码的M种码字，从信道输出符号序列Y能正确地译出这M种码字， 问题：如何用X组成这M种码字，才能达到无差错地传送？这需要信道编码，它的实质上是希望信源与信道特性相匹配。 信道编译码的基本思想 信道编码的编码对象是信源编码器输出的数字序列M，又称为信息序列。通常是由二元符号0，1构成的序列，而且符号0和1是独立等概的。 信道编码按一定的规则给数字序列M增加一些多余的码元，使不具有规律性的信息序列M变换为具有某种规律性的数字序列C，即码序列。码序列中信息序列的诸码元与多余码元之间存在相关性。 在接收端，信道译码器利用这种预知的编码规则来译码，或者检错(检验接收到的数字序列R中是否有错)，或者纠错(纠正其中的差错)。 信道编码的基本思想是就是根据相关性来检测和纠正传输过程中产生的差错。 通信的可靠性问题 通信的可靠性问题，即消息通过信道传输时如何选择编码方案以减少差错。 首先，通信的可靠性显然与信道的统计特性有关，因为杂噪干扰是造成错误的主要因素。 其次，编码方法和译码方法也将影响信息传输的可靠性。 在有噪信道中传输信息发生错误时，错误概率和信道统计特性、编译码过程以及译码规则有关。 编码信道的概念 信道编码研究的对象是编码信道，如上图所示，它是由信道编码器、信道译码器和实际信道一起形成的一个新的信道。 编码信道：研究信道纠错编码和译码的一种模型。它可以是： 无线通信中的如发射机、天线、自由空间、接收机等全体； 有线通信中的如调制解调器、电缆等全体； 互联网的多个路由器、节点、电缆、低层协议等全体； 计算机的存储器如磁盘等的全体； … … 。 错误概率和译码规则 考虑一个二元对称信道，单符号错误传递概率是pb=0.9，其输入符号为等概率分布。 如果规定在信道输出端接收到符号0时，译码器把它译成0；接收到1时译成1，则译码错误概率为0.9。 反之，如果规定在接收到符号0时译成1；接收到1时译成0，则译码错误概率为0.1。 可见，错误概率既与信道统计特性有关，也与译码规则有关。 无记忆二进制对称信道（BSC） 假定数字通信系统的编码信道是无记忆二进制对称信道： 二进制信道是指码字和接收向量均由二元序列表示的信道，即c=(c0,c1,…,cn-1) ci?{0,1} 、 r=(r0,r1,… ,rn-1) ri?{0,1}。 二进制信道可用转移概率p(r/c)描述输入输出关系； 满足以下公式的二进制信道称为无记忆二进制信道： 　　p(r/c)=? p( ri / ci ) i=0…n-1 满足以下对称特性的无记忆二进制信道称为无记忆二进制对称信道，简称BSC： p(0/1)= p(1/0)= pb BSC的信道模型 只要噪声是白噪声，大多数二进制传输信道的模型可等效为一个BSC，其信道模型如下图所示。 BSC的输入输出关系描述 可将BSC的输入输出关系 等效为代数关系： r=c+e mod2 e=(e0,e1,…,en-1) 差错图案：随机序列(ei) 随机错误：ei =1, i 位 突发错误：第 i 至第 j 位之间有很多错误。 译码规则 定义 译码规则-例 设有一离散无记忆信道，其信道矩阵为 则以下A和B是两个不同的译码规则： 由于n=3，m=3，m个输出符号中的每一个都可以译成 n个输入符号中的任何一个，故按此信道矩阵总共可设计出33=27种译码规则。 在所有的译码规则中，不是每一种译码规则都是合理的，因此要讨论选择译码规则的准则，其原则是使译码平均错误概率最小。 1、译码平均错误概率 若译码规则为 ，则信道输出端接收到符号yj时，一定译成 xi。 如果发送端发的就是xi，这就是正确译码，因此条件正确概率为 反之，如果发送端发的是