一 、循环码译码的原理--求循环码的伴随式电路 定理2(定理6.1.1):设s(凶是r(9的伴随式,令f(x)=灯(X(mod xn-.1),则fx)的 伴随式s1()=s()(modg(). 因此,若对X循环移位,所对应的伴随式相当于在除以g(X)电路中无输入 右移一位。 推论1(推论6.1.1):设s9是r(的伴随式,令r(X)=r((modn-1) (j=0,1,n-1),则r(的伴随式s(X=s(凶(modg()。 ∀a(∈Fg[:r()=a()r((mod xn-1)的伴随式s()=a()s((modg()。一、循环码译码的原理----求循环码的伴随式电路 定理2(定理6.1.1):设s(x)是r(x)的伴随式,令f(x)xr(x) (mod xn -1), 则f(x)的 伴随式s1 (x)xs(x) (mod g(x))。 因此,若对r(x)循环移位,所对应的伴随式相当于在除以g(x)电路中无输入 右移一位。 推论1(推论6.1.1):设s(x)是r(x)的伴随式,令rj (x)x j r(x) (mod xn -1) (j=0,1,…n-1), 则ri (x)的伴随式sj (x)x js(x) (mod g(x))。 a(x)Fq [x]: rj (x)a(x)r(x) (mod xn -1)的伴随式sj (x)a(x)s(x) (mod g(x))