例1:(7,4)循环码:g(x)=x3+x+1,且R(x)= x5+x4+x2,求S=? 解:法一:S(x)=Rg(x)[R(x)]=x2+1 法二:S=RHT ,  S=RH0T=(101) 定理8—8:若S(x)是R(x)的伴随式,则R(x)循环左移一位得R(1)(x),R(1)(x)的伴随式S1(x)是S(x)在伴随式计算电路中自发运算右移一位的结果。即: S1(x)=x S(x) modg(x) TH8-8证明: 设:R(x)=rn-1xn-1+ rn-2xn-2+…+ r1x+ r0 对应伴随式:S(x)=Rg(x)[R(x)] ∴ R(x)=a(x) g(x)+ S(x) xR(x)=rn-1xn+ rn-2xn-1+…+ r1x2+ r0x =(rn-2xn-1+…+r0x+rn-1)+rn-1(xn+1) = R(1)(x)+rn-1(xn+1) 则:R(1)(x)=xR(x)+rn-1(xn+1) =xR(x) modg(x) =xS(x) modg(x) 而:S1(x)=R(1)(x) modg(x) ∴ S1(x)=xS(x) modg(x) 证毕!  定理8-9:设伴随式序列S=(sr-1sr-2…s1s0)对应于错误图样E=(en-1en-2…e1e0),则在无输入(自发运算)情况下,伴随式计算电路循环移位i-1次得到的新伴随式序列为Si-1,必对应于E的i-1次循环移位,即Si-1对应Ei-1。 Ei-1=(en-ien-i-1…en-i+1) 例2:g(x)=x3+x+1 (7,4)循环码译码器: (对比一般线性分组码错型产生电路:7个逻辑组合电路组成)  捕错译码基本思想: 只要全部错误都集中在任意一个连续的r位码元段内,可通过S(x)与R(x)的移位运算,把错误捕获到后r位校验段内,从而得到可纠正的错误图样E进行纠错。 定理8-10:设(n,k)循环码的纠错能力为t,错误位数为m≤t,则伴随式序列S的重量W(S) ≤t的充要条件是全部m个错误落在码字的监督位上。     例:(7,3)循环码g(x)= x4+x3+x2+1 解:  定义8-3:若监督和式中某一特定位ei在每个和式中均出现,而其他位ej(i≠j)仅在其中一个和式中出现,则称和式在ei位正交,且称这个和式组为正交一致监督和式组。 定理8-11:若一个循环码在任意一位上能建立J个正交一致监督和式,则该码能纠正t≤[J/2]个错误。 定理8-12:若一个(n,k)循环码最小距离为d0,则它对某一码元正交的一致监督和式的个数J≤d0-1。 例:g(x)=x4+x3+x2+1