关于仿真程序的几个问题.pptVIP

关于仿真程序的几个问题 复习课（一） ——几种编码方式 几个概念 生成矩阵G和校验矩阵H 典型校验矩阵是什么含义？ G的每一行的物理含义是什么？ H的每一行的物理含义是什么？每一列的物理含义是什么？ 错误图样E 伴随式S G的每一行代表一个码字，且生成矩阵各行之间是线性独立的。 H的每一行决定了一个码字中各码元之间的约束关系。所有码字都必须满足H给出的n-k个线性方程。 H的每一列实际是某一错误图样对应的伴随式，该错误图样中只有该列对应位置为1,其他位置均为零。 伴随式实际是由H中各列的线性组合构成的。 几个特殊码类的生成矩阵和校验矩阵 汉明码 [2m-1, 2m-1-m,3] 了解汉明码的参数和纠错能力 循环码 g(x)h(x)=xn-1 给定码长和信息位长度，会求生成多项式和校验多项式；会求生成矩阵和校验矩阵；会画编码电路。 循环码的编码原理(1) 循环码的编码原理(2) n-k 级编码器 几个特殊码类的生成矩阵和校验矩阵 卷积码 (n0, k0, m) G,G(D) 根据编码电路会求G和G(D)； 由G会求G(D)； 由G(D) 会求G； 由G和G(D)会画编码电路； G以子码为单位描述卷积码 G(D)以子码中的单个码元为单位描述卷积码 生成矩阵和生成多项式矩阵(P380) 生成矩阵和生成多项式矩阵(P380) Ex2 Ex3 复习课(二) ——有关的代数知识 要求掌握的几个数学概念 群、环、域 多项式剩余类环 循环群的概念 一、同余和剩余类(p23) 同余：若整数a和b被同一正整数m除时，有相同的余数，则称a、b关于模m同余，记为 二、群(Group)的定义(p26) 设G是一个非空集合，并在G内定义了一种代数运算 “ 。”，若满足： 三、环(Ring)的定义(p30) 非空集合R中，若定义了两种代数运算加和乘，且满足： 1) 集合R在加法运算下构成阿贝尔群 2) 乘法有封闭性 3) 乘法结合律成立，且加和乘之间有分配律 四、域(Field)的定义(p31) 非空集合F，若F中定义了加和乘两种运算，且满足： 1) F关于加法构成阿贝尔群，加法恒等元记为0 2) F中所有非零元素对乘法构成阿贝尔群，乘法恒等元记为1 3) 加法和乘法之间满足分配律 五、多项式剩余类环 定义：以一个Fp上的多项式f(x)=fnxn+ fn-1xn-1+…+ f1x+f0为模的剩余类全体构成一个多项式剩余类环 Fp上的所有次数小于n-1的多项式构成n次多项式的剩余类全体 Examples 1、GF(2)上的多项式 f(x)=x2+1的剩余类全体为： 六、循环群的定义(p113) 定义：由一个单独元素的所有幂次所构成的群称为循环群，该元素为循环群的生成元 注： 1、幂次的含义与在群上所定义的运算有关。若定义加法运算，幂运算为连加运算；若定义乘法运算，则幂运算为连乘。 2、循环群的生成元不止一个。 2、凡是循环群必是可换群。 Ex4: 模4剩余类全体关于加法运算构成循环群，生成元为1和3。 模5全体非零剩余类关于乘法构成循环群，生成元为2和3 有限循环群和无限循环群 若元素a的所有幂次均不相同(无限循环群) 存在整数 h和k，使得ak=ah，则有a生成的循环群中元素个数有限(有限循环群) 循环群元素的级 若ak=ah，则有ah-k=e，定义使an=e的最小正整数为有限循环群元素a的级。 有限循环群的几个特点 1、若元素a的级为n，则a0=e,a,a2,…an-1均互不相同 2、若a为n级元素，则a的一切幂次生成的元素都在群G(a)中 3、凡是循环群必是可换群 4、可换群G中的每一个元素a都能生成一个循环群。若a为有限级，则生成有限循环群， a的级即为循环群中元素的个数(循环群的阶) 剩余类之间的加法和乘法运算规则 2、GF(2)上的多项式 f(x)=x2+x+1的剩余类全体为： 对所定义的加法和乘法运算，前者构成剩余类环，后者构成域 结论：若n次首一多项式f(x)在域Fp上既约，则f(x)的剩余类环构成 一个有pn个元素的有限域 * 产生信息序列 编码 通过信道 译码 与信息序列比较，判断是否有错 计算误比特率 中止 Yes 实际系统中， 采用检错码判断 基本步骤([n,k]) 1、分解多项式xn-1=g(x)h(x) 2、选择其中的n-k次多项式g(x)为生成多项式 3、由g(x)可得到k个多项式g(x), xg(x),…xk-1g(x) 4、取上述k个多项式的系数即可构成