差错控制编码.ppt

第三章 教学重点 第三章　差错控制编码 3.1　概述 　　一、差错类型 二、差错控制方式 三、纠错编码的基本原理 3.2 简单的纠、检错编码 一、奇偶校验码 　　二、行列校验码 　　三、 恒比码 3.3 常用的纠错编码 一、线性分组码 　　二、循环码 三、卷积码 四、码元交织 本章小结 表3.3 (7.4)线性分组码码字表 　 从上表可看出，上述(7.4)分组码16个许用码组中的最小码距d0=3, 因此它能纠正一位错码或检查出二位错码。 　　2.纠错原理 　 分组码能实现纠检错的原理： 　 分组码是通过附加监督码元实现对信息码元的监督，两者之间存在由监督方程组建立的相互制约关系。当信息码元或监督码元在传输过程中发生错误时，方程组中与这些码元对应的相互制约的关系就会被破坏，于是在接收端很容易通过检验监督方程来发现错误。另外，由于分组码的一致监督关系是多重监督，每个信息码元都受到两个或两个以上监督元的监督，故不仅能够发现传输中的错误，当只有单个错误时，还能知道错误的位置并给以纠正。 　 举例说明： 　令校验子s1、s2、s3 分别为: 根据一致监督关系，如果接收的码组没有错误，则s1 =s2 =s3 = 0；当码组在传输过程中发生单个错误时，在s1、s2、s3的计算结果中，将有一个或几个不为零。这样根据s1、s2、s3的不同数值，就可唯一地确定错误的位置。为此我们把s1、s2、s3称作校验子。 以 (7,4) 码为例，根据s1、s2、s3的不同结果，可判断出具体的错误位置，如表3.4所示。 表3.4 校验子和错码位置关系 　 例如接收到的码字=0000011，按校验子方程有：s1=0、s2 =1、s3=1，从表3.4可查出错码位置为a3 。 在二进制系统中，能准确地知道错码的位置，就等于能纠正错码，这是因为错码位置确定之后，只要把所在位置的码元经过一个逻辑“非”电路，就能把“0”变成“1”或把“1”变“0”，从而完成纠错的任务。 循环码是一种码字间具有循环性质的码组。 循环是指将任一码字的各位闭合左移或右移后，生成的新码字仍是该码组中的另一个码字。 循环码仍由信息码和监督码两部分组成，它也是一种线性分组码，同样用（n，k）来表示其码长和信息位数。 在表（3.5）所示的循环码组里，若将2号码字向右闭合移动一位就得到5号码字，5号码字向右闭合移动一位即得到7号码字，等等。 表3.5 循环码 循环码是根据多项式代数运算原理来实现编、解码的。常用码多项式表示码字，如表（3.5）第2号码字a6a5a4a3a2a1a0=0010111，因为其a4、a2、a1、a0等于1， 则可用码多项式 表示。 　 循环码也是一种分组码，由信息位和监督位组成一个码字，即： 　 1.循环码的编码 上式中， 表示循环码的一个码字。 为信息位， 为信息码多项式，乘上 ，在码多项式运算中表示把码多项式左移（n-k）位。 　 例如表(3.5)中的第2号码字，信息码元为A（ x）=001，但它们的权重位置在a6a5a4位置上，所以应该左移n-k =7-3=4位。R(x)为监督码多项式，第2号码字中的R（X）=0111。 　　如何编出循环码呢 ？ 　 循环码的编码特点是循环码中的一个码字可以被一个xn-k次幂的多项式整除。称这个xn-k次幂的多项式为生成多项式，并用符号G(x)表示。 例3.1 已知信息码元为110，编一个（7，3）循环码字。 解：第一步：由信息码元列出对应的k –1=2次幂码多项式A(x)，即 ： 　　第二步：将 A(x) 左移n – k = 7 – 3 = 4位，求出x4?A(x) 　　第三步：查表并选用下式为生成多项式G(x) 　　第四步：进行 除法运算，求余数R(x)。 转换成下面格式： 第五步：把信息位x4A(X) 与余式R(X) 合并，得 (7,3) 循环码为 前三位为信息码元，后四位（0101）为监督码元。 　　利用生成多项式可以方便地生成一个循环码字。因为生成多项式可以对应构成一个由移位寄存器和模2相加器组成的运算电路，利用这个电路就可完成循环码的编码。 　　由此可知： 　　从编码原理可知，循环码多项式都可被生成多项式G(x)整除，因此，只要将接收到的码字除以G(x)，观察余式R(x)是否为零就可判断出传输中是否发生了错误。当R(x)=0时，说明传输中无错误；如R(x) ≠ 0，说明传输中有错误， 　2．循环码的检错与纠错 　　例如上例