信道编码(黑白).ppt

信道编码 Communication University of China 1、信道编码作用及要求 信息的可靠传输 为了提高整个系统的抗干扰能力,需要在载波调制之前对数字基带信号进行编码 要求: 编码效率高,抗干扰能力强; 对数字信号具有良好的透明性; 传输信号的频谱特性与传输信道的通频带有最佳的匹配性; 编码信号包含有数据同步信息和帧同步信息; 编码数字信号具有适当的电平范围; 发生误码，误码的扩散蔓延小; 2、信道模型 （1）随机信道 （2）突发信道 （3）混合信道 加性干扰 乘性干扰 3、误码的产生及误码率与信噪比关系 二元码误码的产生 误码率是指单位时间里误码数目占总的数据数目的比重。 误码与信噪比的关系图 二、差错控制编码 为了消除误码造成接收端获取信息发生差错的影响，在信道编码中实施差错控制，使得出现误码时接收端能够检知并予以纠错。 1、差错控制编码方式 （1）反馈重发方式； （2）前向纠错方式； （3）混合纠错方式； 2、纠错编码的分类 纠错编码分类图 3、差错控制编码的几个基本概念 （1）信息码元和监督码元； （2）许用码组和禁用码组； （3）编码效率； （4）码重和码距； （5）最小码距与检错纠错能力的关系 最小码距与检错纠错能力的关系的结论 （1）在一个码组内为了检知e个误码，要求最小码距应满足d0=e+1； （2）在一个码组内为了纠正t个误码，要求最小码距应满足d0=2t+1； （3）在一个码组内为了检知e个误码并同时纠正t个误码，要求最小码距应满足d0=e+t+1； 3、线性分组码 1、奇偶校验码 最简单的线性分组检错码 可检知奇数个误码，不能发现偶数个误码 奇校验：a+b+c+d+e=1; 偶校验： a+b+c+d+e=0; 2、线性分组码 （1）基本原理 在线性分组码中，信息码元与监督码元通过线性方程联系起来。 许用码组称为群码。 群码中线性方程的运算法则是以模2和为基础。 如果有r个监督码元，就有r个监督方程式和r个响应的校验字，可给出2r种状态。其中，2r-1种状态可指明2r-1个误码位置。 （n，k）线性分组码中，2r-1≥n，可以构建出能纠正一位或一位以上误码的线性码。 Example 以汉明码分析线性分组编码 设汉明码（n，k）中k=4，要求能纠一位误码。 2r-1≥n 2r≥k+r+1， 监督码元r≥3， （2）、扩展的汉明码和缩短的汉明码 （a）、扩展汉明码 （7，4）汉明码不能同时实现纠错和检错； （8，4）扩展汉明码可以同时实现检2错，纠1错； （2）、Example 定时基准状态表 （3）、缩短的汉明码 汉明码基本码长n=2m-1，m≥2； 检2错，纠1错； 信息码元数k=2m-m-1，监督码元数为： r = n –k = m，d0=3，e=2，t=1； n≤2m-1的码缩短的汉明码。（n-s，k-s）； （15，11） （12，8） （7，4） （6，3） 四、循环码 1、基本概念 线性分组码中的另一重要的子码类； 纠检错性能较好（突发和随机）； n个码元的码组中k个信息码元在前，r个监督码元在后。 封闭性 循环性 用码元多项式表示 2、码元多项式按模运算 加法和乘法运算 两个多项式相除，得到商式和余式 F（x）=N（x）Q（x）+r（x） 3、循环码中的几个定理 （1）、在循环码中，若T（x）是一个长度为n的许用码组，则xi.T（x）在按模xn+1运算下也是一个许用码组。 xi.T（x）= T’（x）mod xn+1 Example 设循环码T（x）=x6+x5+x2+1，码长为（1100101），给定i=3，则有xiT（x）=x3（x6+x5+x2+1）=x9+x8+x5+x3 ≡ x5+x3+x2+x（modx7+1）； （2）、在一个（n，k）循环码中，有唯一的一个r = n - k次多项式g（x） g（x）=1+g1x+g2x2+…+gr-1xr-1+grxr 每个码元多项式都能被g（x）整除 （3）、（n，k）循环码的生成多项式g（x）是xn+1的 一个因式 xn+1= g（x）h（x） Example 求（7，3）循环码的生成多项式 4、循环码的编解码方法 （1）循环码编码方法 根据给定的（n，k）值选定生成多项式g（x），从xn+1的因式中选出一个n-k次多项式作为g（x）； M（x）为信息码元多项式，其次数小于k； 用xn-k乘m（x），得到xn-km（x），次数小于n； 用g（x）除xn-km（x），得到余式r（x），次数小于n-k； 将余式r（x）与xn-km（x）相加，得到编码成的码组。 Example （7，3）循环码，信息码元110 （2）循环码解码方法 接收码组与生成多项式项除，用余项是否为零来判别码组中有无误码