二、循环码的译码电路 --梅吉特译码法（只纠一个错) r(x) 计算s()电路（除以g(x) s)→ec(判别最高位是否有错) rx缓冲 c n-有错，纠正 r(X)=rn-1x-1+rn2x2+...+rx+ro->X((rn-1+1)x-1+rn2x2+...+rx+ro)=X(r(X)+x-1) ≡Xr(X)+1(m0dxn-11) 除以g() 相当于s(X)移位后加1 S(X) xs(X)+1 如果错误发生在最高位，由于接收字不是码字，所以伴随式不为0，可以通过其伴 随式与纠错后（是一个码字)的关系将其校正。 如果错误不发生在最高位，而是发生在次高位，通过将其循环移位就可以将错误图 样移到最高位，而且伴随式可通过刚求出的伴随式通过移位的方法求出。二、循环码的译码电路------梅吉特译码法（只纠一个错） 计算s(x)电路(除以g(x)) s(x)→e(x)(判别最高位是否有错） r(x)缓冲 ....... r(x) + c(x) + r(x)=rn-1x n-1+ rn-2x n-2 +…+r1x+r0 → x((rn-1+1)xn-1+ rn-2x n-2 +…+r1x+r0 )=x(r(x)+xn-1 ) xr(x)+1 (mod xn-1 -1) 除以g(x) s(x) xs(x)+1 如果错误发生在最高位，由于接收字不是码字，所以伴随式不为0，可以通过其伴 随式与纠错后（是一个码字）的关系将其校正。 如果错误不发生在最高位，而是发生在次高位，通过将其循环移位就可以将错误图 样移到最高位，而且伴随式可通过刚求出的伴随式通过移位的方法求出。 rn-1有错，纠正 相当于s(x)移位后加1