信道编码和差错控制.pptVIP

第10章 信道编码和差错控制 通信中的编码分类 信源编码 信道编码  信道编码 信道编码是为了降低误码率， 提高数字通信的可靠性而采取的编码。 产生错码的原因 信道中的加性干扰 码间串扰 典型的加性干扰 白噪声 脉冲干扰 根据错码不同，信道分类 随机信道：错码随机出现 例如由白噪声引起的错码 突发信道：错码相对集中出现 例如由脉冲干扰引起的错码。 混合信道 信道容量 信道无差错传输信息的最大信息速率 信道容量（高斯白噪声下） 其中,S/N 是平均信号噪声功率比,噪声为正态分布的加性白噪声 香农公式的重要结论 香农公式表明的是当信噪比给定时，在具有一定频带宽度的信道上，信息传输速率的极限数值。 只要信息传输速率小于等于信道容量，则总可以找到一种( 推敲 )信道编码方式，实现无差错传输； 若传输速率大于信道容量，则不可能实现无差错传输。 实例分析 带宽B=3000HZ，信噪比为1000（30dB）， 求C 单位时间内能够传输的信息量的极限数值 思考：利用电话线来传真 引申：ADSL 信道编码 方法：增加多余比特，以发现或纠正错误。 差错控制技术的种类 检错重发 ARQ 前向纠错 FEC 混合纠错 HEC 检错重发 能发现错码，但是不能确定错码的位置。 通信系统需要有双向信道。 前向纠错(FEC) 利用加入的差错控制码元，不但能够发现错码，而且能够确定错码的位置，因此能够纠正错码。 混合纠错 前两者的结合 当错码数量少时，系统按前向纠错方式工作 当错码数量多时，超出纠错能力，系统按反馈重发的方式工作 数字通信系统中送入信道的信息都是“0”“1”组合的数字信号 用“1”表示“晴”，“0”表示“雨”。 纠正t个随机错误 3 线性分组码 现以(7,4)分组码为例（汉明码） 其码字为A=［a6 a5 a4 a3 a2 a1 a0］，其中前 4 位是信息码元，后 3 位是监督码元 游戏规则 性能分析 最小码距 可以发现或者纠正的bit数 错误码元定位 4 循环码 5 卷积码 监督码元不仅和当前的k比特信息段有关，而且还同前面m = (N – 1)个信息段有关 将N称为码组的约束度。 将卷积码记作(n, k, m)，其码率为k/n。 2 二维奇偶监督码性能 有很强的检错能力 有一定的纠错能力 111 1111 000 0111 100 1110 011 0110 010 1101 101 0101 001 1100 110 0100 001 1011 110 0011 010 1010 101 0010 100 1001 011 0001 111 1000 000 0000 监督位 a2 a1 a0 信息位 a6 a5 a4 a3 监督位 a2 a1 a0 信息位 a6 a5 a4 a3 无错码 000 a3 011 a6 111 a2 100 a5 110 a1 010 a4 101 a0 001 错码位置 S1 S2 S3 错码位置 S1 S2 S3 技术指标如下 码长 n=2r –1 信息位：k=2r –1 –r 最小码距：dmin=3 纠错能力 t=? 0010 111 8 1001 011 4 0101 110 7 1110 010 3 1100 101 6 0111 001 2 1011 100 5 0000 000 1 A3a2a1a0 a6a5a4 a3a2a1a0 A6a5a4 监督位 信息位 码组编号 监督位 信息位 码组编号 特点：循环特性 任一许用码组经过循环移位后仍然为许用码组 * * 同志们，犯错误是永远不可避免的，只要能改正还是好同志 一个事实 多拉快跑，走！ 基本概念 信息码元 监督码元 码字 码重 码距 码集 最小码距 编码基本原理 编码前 编码后 编码效率R=k/n 码长为k 码长为n=k+r 最小码距 纠错码的抗干扰能力完全取决于许用码字之间的距离，码的最小距离越大，说明码字间的最小差别越大，抗干扰能力就越强 纠检错能力与最小码距 如果用两位编码“11“表示“晴”, “00”表示“雨” 许用码组：“晴” 00 ， “雨” 11 禁用码组 ：10，01 接收端就能发现差错，但此时并不能判断出差错是第一比特还是第二比特，因此不能自动纠错 检错能力与最小码距 若继续增加冗余码位数，用“111”表示“晴”，“000”表示“雨” 许用码组：000， 111 禁用码组：001 010 011 100 101 110 接收端都能检测到，并能确定只有1位码差错时错误码位的位置，此时这种编码方式可以检测1位或2位差错，并能纠正单个的误码。 结论 由