电力系统远动03 远动信息的信道编码.pptVIP

第四节 循环码的检错及纠错能力 发送码字c(x)一定是g (x)的倍式，假设商为q (x)。再设E (x)除以g(x)的商为p’(x)，余式为s‘(x)，便可以得出下式 式中Q(x)=q(x)+p’(x)。 比较式(3-23)和式(3-27)可以看出：接收码字R (x)的伴随式s(x)等于错误图样E(x)除以生成多项式g(x)所得的余式s’(x)。可见伴随式中包含有叠加在发送码字上的错误图样的信息，所以不仅可以利用伴随式进行检错，还可以用伴随式完成一定范围内的纠错。 * 第四节 循环码的检错及纠错能力 (7, 4)系统循环码为例。该循环码的最小距离dmin=3，故纠错能力t=1。当发送码字在信道中受到一位错误的干扰时，这种一位错误的错误图样形式共有7种，它们分别对应7种不同的伴随式 * 第四节 循环码的检错及纠错能力 比如发端的发送码字c=1101001，收端接收码字为R=1111001。收端译码时计算可得s=110，E=0010000。R+E=1111001+0010000=1101001=c，便纠正第r4位上的单个错误，恢复了发送码字c。 如果发送码字c=1101001,受干扰的错误图样恰好是(7, 4)系统循环码中的另一码字，E=c’=1001011,错误码元数已超过了该码的检错能力dmin-1=2,将产生误判。 用伴随式是否为零进行检错时，包含一种误判的可能，这就是当错误图样能被生成多项式除尽时，由于伴随式等于零，判断为发送码字在信道中没有受到干扰。 * 第四节 循环码的检错及纠错能力 二、循环码的检错能力 循环码在实际应用中大多作检错码使用，检错的方法是计算接收码字的伴随式是否为零，且接收码字的伴随式等于错误图样除以生成多项式所得的余式。 对于长度为n的发送码字，它可能受到的一切干扰可以用错误图样多项式表示为E (x) =en-1xn-1+e en-2xn-2+…+ e1x1+ e0，其错误图样最多为2n种不同的n位序列。这些错误图样多项式中，凡能被g(x)除尽的，属于不可检测出的错误。 * 第四节 循环码的检错及纠错能力 循环码对突发干扰的检错能力如下： (1)由n-k次多项式g(x)生成的循环码，能检测出所有突发长度为n-k或小于n-k(即b≤n-k)的突发错误。 (2)由n-k次多项式g(x)生成的循环码，当突发错误的突发长度bn-k时，检测不出的突发错误占同样长度可能的突发错误总数的百分比为 2-(n-k)当b-1n-k 2-(n-k-1)当b-1=n-k 由n-k次多项式g(x)生成的循环码，不仅能检测出所有长度不大于n-k的突发错误，而且可以检测出绝大部分更长的突发错误。 * 第五节 系统循环码的编译码电路 一、除法电路 * 无论编码还是译码，都要进行多项式的除法运算，求余式。 第五节 系统循环码的编译码电路 多项式的除法运算，可以用反馈移位寄存器实现。当除式g(x)为n-k次多项式时，完成除法运算的电路见图3-3，称为除法电路。 * 第五节 系统循环码的编译码电路 除法电路中移位寄存器的个数等于除式g(x)的次数n-k。移位寄存器之间的模2加法器最多为n-k个，两寄存器之间是否有模2加法器由除式g (x)的系数确定。当gi= 1时，由gi控制的开关闭合，该反馈线对应的模2加法器存在；当gi=0时，由gi控制的开关断开，该反馈线对应的模2加法器不存在，两寄存器之间直接连接。由除法电路的构成可知，只要除式g(x)被确定，与它对应的除法电路也唯一地被确定。 * 第五节 系统循环码的编译码电路 二、系统循环码的译码电路 按照图3-3，当g(x) =x3+x+1时可以构成图3-4所示的除法电路。这种除法电路的被除数从移位寄存器的低端输入，所以称它为低端输入除法电路。 * 第五节 系统循环码的编译码电路 在信息位发送完毕后，需要等待n-k个节拍才能得到余式，使余式不能紧接着信息位发送，从而不能满足远动信息连续发送要求。因此低端输入除法电路一般不用来作编码电路，而只用它在接收端作译码电路。 * 第五节 系统循环码的编译码电路 三、系统循环码的编码电路 * 第五节 系统循环码的编译码电路 工作过程： 信息输入时，开关合2：输入码一方面输入除法器，另一方面直接输出，在信息位全部进入除法器后－－ 开关合1：输出端接到移位寄存器，将移位寄存器中存储的余项依次输出，同时切断反馈线。 * 第五节 系统循环码的编译码电路 * 第六节 系统循环码的编译码算法 在计算机系统中，系统循环码的编码和译码可以不采用除法电路，而直接用程序来完成编码和译码的除法运算。(n，k)系统循环码的编译