第21讲西电通院考研复试资料(试题课件).pptVIP

第七章：线性分组码;§7.4 一些特殊的线性分组码;§7.4 一些特殊的线性分组码;§7.4 一些特殊的线性分组码;§7.4 一些特殊的线性分组码;§7.4 一些特殊的线性分组码;§7.4 一些特殊的线性分组码;循环码要求掌握的内容;定义 循环码的生成多项式和校验多项式 循环码的生成矩阵和校验矩阵 循环码的系统码形式; 定义1：设CH是一个[n.k]线性分组码，C1是其中的一个码字，若C1的左(右)循环移位得到的n维向量也是CH中的一个码字，则称CH是循环码。;问题一如何寻找k维循环子空间？如何设计[n,k]循环码？;注： 1、GF(p)上的n维向量与GF(p)上的多项式之间有一一对应的关系;问题一转化为如何从模多项式xn-1的剩余类结合代数中寻找循环子空间？;定理;问题二如何从多项式剩余类环中寻找理想？; 由于 1、多项式剩余类环中任何一个理想都是主理想——主理想中的所有元素可由某一个元素的倍式构成 2、在主理想的所有元素中，至少可找到一个次数最低的首一多项式g(x),即生成多项式;问题三如何寻找生成多项式g(x)？;循环码;生成多项式和校验多项式;两个定理;两个定理;两个结论;Examples GF(2)上，x7-1=(x+1)(x3+x+1)(x3+x2+1) 试求一个[7,4]循环码。;循环码的生成矩阵和校验矩阵;g(x)决定生成矩阵，h(x)决定校验矩阵;Date;Date;循环码的系统码;Date;由于生成矩阵G中的k行要求线性无关，因此在求余式时，可选择k个线性无关的信息组 (1,0,0,…,0) xk-1， (0,1,0,0,…0) xk-2, …(0,0,0,…,0,1) 1;表示ri(x)的系数;Date;循环码的编码原理(1);可选择k个线性无关的信息组 (1,0,0,…,0) xk-1， (0,1,0,0,…0) xk-2, …(0,0,0,…,0,1) 1;表示ri(x)的系数;循环码的编码;多项式乘法和除法电路;Date;b0;b0;-b1;h0;循环码编码电路;Date;n-k 级编码器;n-k级乘法电路(非系统码形式);n-k级乘法电路(非系统码形式);g0;Examples GF(2)上，x7-1=(x+1)(x3+x+1)(x3+x2+1) 试画一个[7,4]循环码的n-k级乘法编码电路。;n-k级除法电路(系统码形式);表示ri(x)的系数;n-k级除法电路(系统码形式);n-k级除法电路(系统码形式);n-k级???法电路(系统码形式);输入m(x);k 级编码器;k 级编码器;k 级编码器;k 级编码器;-h0