循环码的生成多项式为gx.pptVIP

1) h(x)=(xn-1)/g(x)=x4+x2+x+1 2) h*(x)=x4+x3+x2+1 由生成多项式的根定义循环码 设码的生成多项式 g(x)=xr+gr-1xr-1+…+g1x+g0, gi∈GF(q) 它必在某一个GF(q)的扩域上完全分解，即它的根必在此扩域上。 考虑g(x)无重根的情况，即要求xn-1无重根。 定理 在GF(q)上多项式xn-1无重根的充要条件是(n,q)=1 在GF(2)上要保证g(x)无重根的条件是xn-1中的n是奇数，因此二进制循环码中，码长是奇数。 g(x)=(x-a1)(x-a2)…(x-ar)， ai≠aj，ai∈GF(qm) 每一码多项式必以a1,a2,…,ar为根。则 C(ai)=cn-1ain-1+cn-2ain-2+…+c1ai+c0=0 g(x)=LCM(m1(x),m2(x),…,mr(x)) 回顾共轭根系的概念 设f(x)=fkxk+fk-1xk-1+…+f0, fi∈GF(p)。若p特征域的元素w是方程 f(x)的根，f(w)=0,则对于一切自然数n, wp^n也必是f(x)的根。 共轭根系 最小多项式：系数取自GF(p)上，且以w为根的所有首一多项式 中，次数最低的多项式称为w的最小多项式，记为m(x) 循环码的编码 多项式乘法和除法电路 循环码的编码电路(乘法和除法) 一、多项式乘法和除法电路 b0 b1 b2 br-2 b1 br-1 b1 br 输出C(x) 输入A(x) a0,a1,…ak 乘B(x)运算电路 (利用校验多项式h(x)编码时会用到) b0 b1 b2 br-2 b1 br-1 b1 br 输出C(x) 输入A(x) a0,a1,…ak 乘B(x)运算电路 akb0 akb1 akbr-2 akbr-1 -b1 b1 br-1 输出商q(x) 输入A(x) -b2 -br-1 -b0 除B(x)运算电路 a0,a1,…ak 除式B(x)构成电路，被除式A(x)的系数依次送入电路 h0 h1 h2 hr-2 b1 hr-1 b1 hr 输入A(x) a0,a1,…ak -g1 gr-1 输出商q(x) -g2 -g0 -gr-1 -gr-1 乘H(x),除g(x)运算电路 多项式相乘相除电路 当H(x)、G(x)次数不同时 ＋ ＋ ＋ 输入 输出 1 x2 1 x3 x 二、循环码编码电路 循环码编码电路 循环码编码电路 n-k 级编码器 基本原理：利用生成多项式g(x) 若要求编成非系统码形式，则利用乘法电路 若要求编成系统码形式，则利用除法电路 n-k级乘法电路(非系统码形式) 取g(x), xg(x),…xk-1g(x)的系数可构成生成矩阵G n-k级乘法电路(非系统码形式) 若信息序列 m=(m0, m1,…mk-1),则mG对应的n维向量为： 该n维向量正是多项式m(x)g(x)的系数 g0 g1 g2 gn-k-2 b1 gn-k-1 b1 gn-k 输出C(x) 输入m(x) m0,m1,…mk 乘g(x)运算电路 mk-1 gn-k-1 mk-1 gn-k 输入m(x)是信息序列，g(x)为生成多项式 mk-1 g0 mk-1 g1 GF(2)上，x7-1=(x+1)(x3+x+1)(x3+x2+1) ，g(x)=x3+x+1，试画一个[7,4]循环码的n-k级乘法编码电路。 Example ＋ ＋ 输入m(x) 输出c(x) 由于生成矩阵G中的k行要求线性无关，因此在求余式时，可选择k个线性无关的信息组 (1,0,0,…,0) xk-1 (0,1,0,0,…0) xk-2 …(0,0,0,…,0,1) 1 循环码的系统码 表示ri(x)的系数 循环码的系统码 n-k级乘法电路（系统码形式） 对任意信息多项式m(x), xn-km(x)除g(x)可得余式r(x)，m(x)的系数为信息序列m，r(x) 的系数为m对应的校验比特 若信息序列 m=(mk-1, mk-2,…m0)；对应的多项式m(x)=mk-1xk-1+ mk-2xk-2+…+m0 因此，循环码的系统码电路是信息多项式m(x)乘xn-k,除g(x)的实现电路 输入m(x) m0,m1,…mk-1 -g1 gn-k-1 -g2 -g0 -gn-k-1 -gn-k-2 乘xn-k除g(x)运算电路 门1 n-k级乘法电路（系统码形式） 门2 GF(2)上，x7-1=(x+1)(x3+x+1)(x3+x2+1