电力系统远动远动信息信道编码.ppt

第四节 循环码的检错及纠错能力 发送码字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,将产生误判。 用伴随式是否为零进行检错时，包含一种误判的可能，这就是当错误