第七章 信道编码.pdfVIP

通 信 原 理 第七章 信道编码 通信与信息工程学院 景小荣 第七章 信道编码  引言  信道编码的基本原理  线性分组码 第七章 信道编码 2 7.1 引言  信道编码的必要性：信道噪声和干扰的存在， 导致经过信道传输后收到的码字与原始发送 码字相比存在差错  信道编码目的：改善通信系统的传输质量， 发现或者纠正差错，提高通信系统的可靠性  信道编码基本思路：在信息码元中加入冗余 （监督码元/校验码元 ）； γ 冗余度 的定义 第七章 信道编码 3  噪声的不同，决定不同类型的信道编 码  随机噪声-随机差错-》纠独立随机差错码  脉冲噪声-突发差错-》纠突发差错码  信道编码其它分类方式  k / n  检错码和纠错码  线性码和非线性码  1 γ  分组码和卷积码 分组码；卷积码； 第七章 信道编码 4  信道编码的数字通信模型 第七章 信道编码 5 7.2 信道编码的基本原理 理论依据：香农信道编码定理指出：对于一 个给定有扰信道，如果信道容量为C，只要发 送端以低于C的信息速率R发送信息，则一定 存在一种编码方法，使译码差错概率随着码 长的增加，按指数规律下降到任意小的值。  信道编码的检错和纠错能力  码重：长度为n的码字中非0码元的个数，也叫 汉明重量  码距：两个n长码字x、y对应码元取值不同的个 数，d （x，y ） 第七章 信道编码 6  信道编码的检错和纠错能力  最小汉明距离，i.e., 最小码距dmin  码的检、纠错能力与最小码距的dmin关系 Ⅰ检测e个错码，要求： dmin=e+1 Ⅱ纠正t个错码，要求： dmin=2t+1 Ⅲ纠正t个错码，检测e个错码，要求 dmin=e+t+1 （et) 第七章 信道编码 7  信道编码的检错和纠错能力  信道编码的效用 二进制对称信道，错误转移概率为P ，则在码长为n e 的码字中发生x的错误概率 n n n n   x nx   x nx P x P 1P 1 P x P 1P  n     e  e  n     e  e  x 0 x 0 x