2017通信原理第11章-差错控制编码课件.ppt

本章内容 ;§11.1 ;开销。这就好像我们运送一批玻璃杯一样，为了保证运送途中不出现打烂玻璃杯的情况，我们通常都用一些泡沫或海棉等物将玻璃杯包装起来，这种包装使玻璃杯所占的容积变大，原来一部车能装5000个玻璃杯的，包装后就只能装4000个了，显然包装的代价使运送玻璃杯的有效个数减少了。; 通信中的情况：; 差错控制编码; 信道类型 —— 根据错码的不同分布规律分为：; 缺点：工作在半双工状态，传输效率较低。; 系统需要双工信道。 ;（3）选择重发ARQ系统;ARQ的主要缺点：;ARQ系统的原理方框图;§11.2 ; 规则：使码组中 “1”的个数为偶数;;这时，能够发现 2个以下错码，或者纠正 1位 错码 。 ;;不同的编码方法，检错 或 纠错 能力也不同 。;分组码和系统码; 分组码 的 符号：; 码长 (n)：码组（码字）中的码元个数。;对于3位的编码组，可用3维空间来说明;对于（n，k??分组码，有以下结论： ;证明：;§11.3 ;系统带宽和信噪比的矛盾; 右图所示的某种编码性能;可见：能节省功率 2 dB ——称为编码增益; 因此，纠错码主要应用于功率受限而带宽不太受限的信道中。 ;设编码前 系统工作在图中C点， 提高速率后Pe由C点升到E点。 ;§11.4 ;11.4.1 奇偶监督码;;11.4.2 二维奇偶监督码;检测方法：计算接收码组中“1”的数目，可知是否有错。;11.4.4 正反码;译码方法：;; 发送码组为11001 11001;（n, k）线性分组码;线性码：按照一组线性方程构成的代数码。 即每个码字的监督码元是信息码元的线性组合。;正反码，效率50%，太低。 纠正1位错，最少增加多少监督位？;;;由表可见:;;(A);;最小码距：;答：最小码距:;线性分组码的一般原理;;r ? n;将上面汉明码例子中的监督位公式：;式中，Q 为一个k ? r 阶矩阵，它为P 的转置，即:;将Q的左边加上1个k ? k 阶单位方阵，就构成矩阵: ; G 矩阵的性质 ; G 和H 的关系 ; 校正子与错误图样 ; A = B + E;;2) 由S 找到错误图样E；; ① 封闭性;根据性质 ② 线性分组码计算最小码距，只需找最小码重，无需两两码组比较;循 环 码;;; 码字（1100101）的多项式可表示为： ;1. 码多项式的按模运算 ; ;解 运算过程：;因为，A?(x)是 A(x) 代表的码组向左循环移位 i 次的结果。;0101110;;生成多项式;⑶ g(x)是xn+1的因式;r = n-k = 7-3 =4，;(n-k)+(k-1)=n-1;∵任一循环码多项式 A(x) 都是 g(x) 的倍式，∴可以写成 ;左端分子和分母都是n次多项式，故Q(x) = 1：; 求(7, 3)循环码的生成多项式 g(x) 。;11.6.2 循环码的编解码方法;;;2. 循环码的解码;;11.6.3 截短循环码;11.6.4 BCH码;汉明码是能够纠正单个随机错误的码。可以证明，具有循环性质的汉明码就是能纠正单个随机错误的本原BCH码。; BCH码的设计：;BCH码的长度都为奇数。 为得到偶数长度的码，并增大检错能力，在BCH码生成多项式中乘因式(x + 1)，得扩展BCH码(n + 1, k)。 扩展BCH码相当于在原BCH码上增加了一个校验位，因此码距比原BCH码增加1。 扩展BCH码已经不再具有循环性。 例如，广泛实用的扩展戈莱码(24, 12)，其最小码距为8，码率为1/2，能够纠3个错码和检4个错码。它比汉明码的纠错能力强很多。代价：解码更复杂，码率也比汉明码低。不再是循环码。;11.6.5 RS码;∵RS码能够纠正t个m进制错码，即能纠正码组中t个不超过q位连续的二进制 错码，∴RS码特别适用于存在突发错误的信道， 例如，移动通信网等衰落信道中。 ∵它是多进制纠错编码，∴特别适合用于多进制调制 的场合。;卷 积 码;非分组码概念：;一般，k，n较小，N较大； 随着N增大，误码率呈指数下降； 更适用于前向纠错，性能优于分组码，运算简单。;11.7.1 卷积码的基本原理;;设移存器初始是全零状态，当输入信息序列 ： ;;卷积码的表述方法：;11.7.2 卷积码的代数表述;分类：;2 卷积码的几何表述 —维特比解码算法的基础; (3, 1, 3) 码树图：; 每条树枝上标注的码元为输出比特，每个节点为移存器的状态a b c d;M1M2M3; (3, 1