差错控制编码选编.ppt

第三章;教学重点;　　掌握差错控制编码的基本原理;第三章　差错控制编码 ;3.1　概述;　　 2．信源编码和信道编码 的区别：; 信源编码是去掉信源的多余度；; 1．? 差错类型; 2．?纠检错码分类 ;　 常用的差错控制方式有3种：检错重发、前向纠错和混合纠错。 ; 2．前向纠错方式（FEC） ;　 3．混合纠错方式（HEC） ;三、纠错编码的基本原理 ; 分组码用（n,k）表示。其中k是每组信息码元的数目，n是编码码组的码元总位数，又称为码组长度，简称码长。n – k = r为每个码组中的监督码元数目。; 两个等长码组之间相应位取值不同的数目称为这两个码组的汉明距离，简称码距。 ;　 2．检错和纠错的基本原理 ; 在编码a中，两个码字中只有一位差别，即最小码距d0=1。若“1”（晴）误传为“0”（阴）或“0”（阴）误传为“1”（晴），则收端都不可能判别是否有错。因为所收到的码字都是预先约定好的码（允许用码）在这种情况下误码只能产生错误的预报。 ; 在编码b中，将a中代码再加一位重复监督码元，即晴用“11”、阴用“00”表示。这两个码字的差别是两位不同，即许用码组中的最小码距d0=2。如果干扰使码字中仅一位传错，即出现“01”或“10”码，收端译码时，可发现在预约的二位编码中，并不存在这样的码字（这就是禁用码），这时收端认为传输过程中出现错误。这是“11”或是“00”中一位出错造成的。但错码到底是由哪个码字造成的，难以判断。可见，这种具有两位差别的码字具有检测一个错误的能力，但不能纠正。 ; 在编码c中，将b中编码再增加一位重复监督位，构成三位码“111”和“000”。显然，这两个码字的差别是3位不同，即许用码组中的最小码距d0 =3。当传输中码字受干扰而将“111”或“000”误传为“110”，“101”、“011”，“001”、“010”、“100”时，接收端认为是都传错了。因为这些码字都不是许用码字而是禁用码字。这些错误的码字可能是由于错一位造成的，也可能是由于错两位造成的，所以它可以发现两位错误。如果把出现的二个1或三个1时，判为1，否则判为0。此时该编码可以纠正单个错误码，检查出二个错误码。 ; 从例中可以看出，码的最小距离d0直接关系着码的检错和纠错能力。任一（n,k）分组码，若要在码字内： ;　 3． 编码效率;3.2 简单的纠、检错编码 ;一、奇偶校验码 ; 式中，an-1,an-2,…,a1为信息元，a0为监督元。接收端译码时，按上式将码组中的码元模二相加，若结果为“0”，就认为无错。结果为“1”，就可断定该码组经传输后有奇数个错误。;　　二、行列校验码;　图3.2 行列校验码 ;　　三、 恒比码 ; 表3.2 3：2恒比码 ;3.3 常用的纠错编码 ;一、线性分组码 ;　 4位信息码分别取不同的组合，经上面3个线性方程组计算，可得到(7.4)线性分组码的全部码字，如表3.3所示。 ; 表3.3 (7.4)线性分组码码字表;　　2.纠错原理 ;　 举例说明： ; 以 (7,4) 码为例，根据s1、s2、s3的不同结果，可判断出具体的错误位置，如表3.4所示。;　 例如接收到的码字=0000011，按校验子方程有：s1=0、s2 =1、s3=1，从表3.4可查出错码位置为a3 。 ;　　二、循环码 ; 表3.5 循环码 ;　 循环码也是一种分组码，由信息位和监督位组成一个码字，即： ;　 例如表(3.5)中的第2号码字，信息码元为A（ x）=001，但它们的权重位置在a6a5a4位置上，所以应该左移n-k =7-3=4位。R(x)为监督码多项式，第2号码字中的R（X）=0111。 ;例3.1 已知信息码元为110，编一个（7，3）循环码字。;　　第四步：进行 除法运算，求余数R(x)。 ;转换成下面格式： ;　　利用生成多项式可以方便地生成一个循环码字。因为生成多项式可以对应构成一个由移位寄存器和模2相加器组成的运算电路，利用这个电路就可完成循环码的编码。 ;　　从编码原理可知，循环码多项式都可被生成多项式G(x)整除，因此，只要将接收到的码字除以G(x)，观察余式R(x)是否为零就可判断出传输中是否发生了错误。当R(x)=0时，说明传输中无错误；如R(x) ≠ 0，说明传输中有错误， ;　　 得到的余式 ， ，说明传输中有错误。将其与产生误码的码字 相加，便可得到正确的7号码字： 从而完成了纠错的目的。 ;