第5章差错控制编码..ppt

第5章 差错控制编码 按功能分：检错码和纠错码 按监督码元与信息码元关系分：线性码与非线性码 按信息码元与监督码元之间的约束关系不同分：分组码与卷积码 按信息码元在编码后是否保持原来的信号形式分：系统码与非系统码 按纠正差错的类型分：纠正随机错误的码与纠正突发错误的码 按码元的取值分：二进制码与多进制码00 5.2 差错控制编码的基本原理 5.2 差错控制编码的基本原理 5.2 差错控制编码的基本原理 码长：码字中码元的数目。 码距：两个等长码字中对应码位上不同二进制码元的位数定义两码字的距离，简称码距（d）。 对于二进制称作这两个码字的汉明距离。如两码字“10011”与“11010”间码距为2。 5.2 差错控制编码的基本原理 一个码能检测e个错码，则要求其最小码dmin≥e+1 一个码能纠正t个错码，则要求其最小dmin≥2t+1 一个码能纠正t个错码，同时能检测e个错码，则要求其最小码距 dmin≥e+t+1 (et) 5.2 差错控制编码的基本原理 5.2 差错控制编码的基本原理 5.2 差错控制编码的基本原理 5.2 差错控制编码的基本原理 当码长n=7, P=10-3时，则有 5.2 差错控制编码的基本原理 设n=k+r 指一个码组中信息位所占比重，用η 表示 η=k/n=k/(k+r)，其中k为信息码元的数目，n为码长