-第11章-差错控制编码.ppt

* 二、生成多项式：在循环码中，一个（n，k）码有2k个不同码组 1、（n，k）循环码的生成多项式g（x）是一个常数项为1的r=n-k次多项式 2、g（x）是循环码中次数最低的多项式（全0码除外） 3、 g（x）为xn+1的一个r次因子（可以有多个） 4、 g（x）可以整除xn+1及任何一个码组 5、 g（x）的码重就是码组的最小码距 * 三、生成矩阵G 假如输入信息码元mk-1 mk-2 … m0 则 G生成矩阵不一定是典型的，但根据矩阵性质将其线性变换，可以化成典型矩阵形式 G=[Ik.Q] * 四、生成多项式g(X)的确定 ∵ T(x) = h(x) g(x) 又 g(x)为一个码组, 故xkg(x)在模xn+1运算下也为一码组, 故可写成 * 故 g(x) 是 xn+1的一个n – k次因式。 例： 都可作为(7,3)循环码的生成多项式 * 五、编、解码方法1、编码步骤： *根据给定的（n,k)选定生成多项式g(x) 即从xn+1的因子中选一n-k次多项式作为g(x). *所有码多项式T(x)都可被g(x)整除,据此对给 定的信息位m(x)进行编码. 信息码后附加n-k个0 * 监督位 信息位 例 (7,3)循环码 m(x)=x2+x, g(x)= x4 +x2+ x+1 解 r(x) * 2、解码 将接收码组R(x)用g(x)去除,若未发生错误, R(x)能被g(x)整除, 发生错误则有余项. * 11.6 卷积码(n,k,N) 监督位不仅与当前段的k个信息位有关,而且与前N-1段的信息有关, N称为卷积码的约束长度。 一、编码原理：以（3,1,3）码为例 1、编码器模型图： M3 M2 M1 + + 输入序列 mj y1 y2 y3 * 每输入一个比特信息，编码器输出三个比 特信息，编码效率Rc=1/3。 2、生成码多项式： g1=1 g2=1+x2 g3=1+x+x2 3、编码输出序列： 假设输入信息码为10110，则其延时多项式为m(x)=1+x2+x3 * 那么：y1=m.g1=1+x2+x3，对应码序列10110 y2=m.g2=(1+x2+x3)(1+x2)=1+x2+x3+x2+x4+x5 =1+x3+x4+x5，对应码序列100111(溢出) y3=m.g3=(1+x2+x3)(1+x+x2)=1+x2+x3+x+x3+x4+x2 +x4+x5=1+x+x5，对应码序列110001(溢出) 则：总的输出码序列为 111 001 100 110 010 * 二、卷积码的图解表示法： （3，1，3）卷积码编码器 a 状态m1m2为00， b 状态m1m2为01， c 状态m1m2为10， d 状态m1m2为11。 M3 M2 M1 + + 输入序列 mj y1 y2 Y3 * 1、（3，1，3）卷积码的树状图 000 000 111 000 111 001 110 000 111 001 110 011 100 010 101 a a b a b c d a b c d a b c d 111 001 110 011 100 010 101 000 111 001 110 011 100 010 101 b c d a b c d a b c d a b c d a 向上表示输入0； 向下表示输入1 横线上数码表示 一个码组的三位 * 2、（3，1，3）卷积码的网格图 a b c d 000 000 000 000 000 111 111 111 111 111 011 011 011 001 001 001 001 110 110 110 110 010 010 010 101 101 101 100 实线表示输入0，虚线表示输入1 * 3、（3，1，3）卷积码的状态图 a a b b c c d a 111 110 101 000 011 100 001 010 a b c d 111 000 110 101 100 001 011 010 * 例：在前述编码器中，若起始状态为a，输入序列为11010，求输出序