如用三位字母传二个字母 000 A 111B s检三个错误,纠正一个错误。大数法则纠错。 结论 具有检错或纠错的码组,其所用的比特数必须 大于信息码组原来的比特数 >引入余度
❖ 如用三位字母传二个字母 000 A 111 B 检三个错误，纠正一个错误。大数法则纠错。 ❖ 结论 具有检错或纠错的码组，其所用的比特数必须 大于信息码组原来的比特数 －>引入余度
5)、检错、纠错能力 码重 weight) 个码组中“1”的数目 码距( distance) 两个码组之间对应位置上1、0不同的位数,又叫汉明 ( Hamming)距。 10110码重:3 01100 2 距离:3
5）、检错、纠错能力 ❖ 码重(weight) 一个码组中“1”的数目 ❖ 码距(distance) 两个码组之间对应位置上1、0不同的位数，又叫汉明 (Hamming)距。 10 1 1 0 码重：3 01 1 0 0 2 距离：3
检错、纠错能力 s为检查出个错误,要求最小码距为 1+1 s为纠正个错误,要求最小码距为 2t+1 min 为纠正个错误,同时检查出凵个错误,要求最小码 距为 min +t+1(> 令纠正个错误和p个删除,要求最小码距为: dmn≥2t+p+1
❖ 为检查出 个错误，要求最小码距为 ❖ 为纠正 个错误，要求最小码距为 ❖ 为纠正 个错误，同时检查出 个错误，要求最小码 距为 ❖ 纠正 t 个错误和p个删除，要求最小码距为： min d l +1 min d t + 2 1 min d l t l t + + 1 ( ) 检错、纠错能力 l t t l dmin 2t + p +1
6)、差错控制编码分类 按功能分 令检错码 纠错码 纠删码(发现不可纠正的错误时,可发出指示或删除) 令按信息码元和监督码元之间的校验关系分 线性码 非线性码 按信息码元和监督码元之间的约束方式分 分组码 卷积码
❖ 按功能分 ❖ 检错码 ❖ 纠错码 ❖ 纠删码（发现不可纠正的错误时，可发出指示或删除） ❖ 按信息码元和监督码元之间的校验关系分 ❖ 线性码 ❖ 非线性码 ❖ 按信息码元和监督码元之间的约束方式分 ❖ 分组码 ❖ 卷积码 6）、差错控制编码分类
纠错码 非线性码 线性码 卷积码 分组码 循环码 非循环码 纠随机 纠突发 纠随机和突 纠同步 错误码 错误码 发错误码 错误码 纠错码分类
卷积码 非线性码 线性码 纠错码 分组码 循环码 非循环码 纠随机 错误码 纠突发 错误码 纠随机和突 发错误码 纠同步 错误码 纠错码分类