分类(续) 恒比码 非线性码 群计数码 奇偶校验码 分组码 检纠错码 非循环码 汉明码 线性码 循环码 BCH码 卷积 非系统卷积码 RS码 道编码 正交码 系统卷积码 W-A码 m序列 正交编码 岩垂码 L序列 扩散码
分类（续） 信 道 编 码 检 纠 错 码 正 交 编 码 分组码 卷积码 m序列 L序列 非线性码 线性码 恒比码 群计数码 非循环码 循环码 非系统卷积码 系统卷积码 正交码 W-A码 岩垂码 扩散码 奇偶校验码 汉明码 BCH码 RS码
分组码
分组码
工作原理 k 图中,n>k,R=k/n,称为编码率。 分组码的基本原理是将信息码分成K比特一组,然后将 每组的比特数扩展成n(n>k),也就是说在信息比 特中插入n-k个比特。 另一种看法:将2矢量空间映射到2矢量空间
k k k k k k k k n 工作原理 图中，n k，R＝k/n，称为编码率。 分组码的基本原理是将信息码分成K比特一组，然后将 每组的比特数扩展成n（ n k），也就是说在信息比 特中插入n-k个比特。 另一种看法：将2 k矢量空间映射到2 n矢量空间
工作原理(续) 定义几个参数 码重:一组二进制码中“1“的个数 码距d:二组二进制码之间“0″或“1”不同的位数 定理: (1)为检查出e个错误,要求:dmn≥e+1 (2)为纠正t个错误,要求:dm≥2t+1 (3)为纠正个错误,同时检查出e个错误,要求 min≥e+t+1(e>t) 用图说明
工作原理（续） 定义几个参数： 码重：一组二进制码中“1”的个数 码距d：二组二进制码之间“0”或“1”不同的位数 定理： （1）为检查出e个错误，要求：dmin e+1 （2）为纠正t个错误，要求：dmin 2t+1 （3）为纠正t个错误，同时检查出e个错误，要求： dmin e+t+1 （e t） 用图说明 A A B B
线性分组码—举例 奇偶监督码 汉明码 BCH码 RS码 CRC码
线性分组码----举例 奇偶监督码 汉明码 BCH码 RS码 CRC码