信息论与编码基础_教学课件概要.ppt

信息论与编码基础 线性分组码 一、线性分组码的基本原理 二、循环码的基本原理 1、基本概念 2、循环码的编码 3、循环码的一般译码方法 4、循环汉明码及其派生码 信息论与编码基础 循环汉明码 线性分组码 既约多项式：如果多项式f(x)除了常数和它本 身以外，不能再被GF(q)的其他多项式除尽，则 称f(x)是GF(q)上的既约多项式。 本原多项式：若m次既约多项式f(x)除尽xn+1的 最小正整数n满足n=2m-1，则称该多项式为本原 多项式。 由m次本原多项式g(x)生成的长度2m-1(m≥3)的 循环码是(2m-1, 2m-1-m)汉明码。 0000000 0001011 0010110 0011101 0101100 0100111 0110001 0111010 1000101 1001110 1010011 1011000 1110100 1101001 1100010 1111111 缩短循环码 线性分组码 信息论与编码基础 缩短循环码字已经不再具有循环特性。 信息论与编码基础 缩短循环码 线性分组码 与门 输出 输入R D0 D1 D2 D3 10级移位寄存器 信息论与编码基础 删信循环码 线性分组码 信息论与编码基础 循环码编码电路 循环码译码电路 线性分组码 本课小结 循环汉明码、缩短码、删信码 习题六: 3, 4, 5 , 12 , 17、18 1、汉明