信息码元监督码元1110011000110100110110000111.ppt

数据通信原理 吉林大学通信工程学院 赵蓉 Zr_jlu@ 第3章 差错控制 本章主要内容 （2）前向纠错（FEC） 优点：不需要反向信道，自动纠错，不要求重发，因而实时性好； 缺点：译码设备复杂；且纠错能力有限。 （当差错数大于纠错能力时，无能为力） 码长：码组或码字中编码的总位数为码组的长度。 2. 汉明距离与检错和纠错能力的关系 （1）几个概念 码重：码组中非零码元的数目为码组的重量。 例如“11010”的码长为5，码重为3。 码距：两个等长码组中对应码位上具有不同二进制码的数目 称为码距。 例如：码组1 11010 码组2 01101 码距：d0 = 4 在一种编码中，任意两个许用码组间距离的最小值。 000 001 010 100 111 011 101 110 dmin = 1 3. 纠错编码的分类 (1)按码组的功能分，有检错码和纠错码两类。 (2)按码组中监督码元与信息码元之间的关系分，有线性码和 非线性码两类。 (3)按照信息码元与监督码元的约束关系，可分为分组码和卷积码。 分组码的表示方式： （n, k）码 (4)按照信息码元在编码前后是否保持原来的形式不变， 可分为系统码和非系统码。 (5)按纠正差错的类型可分为纠正随机错误的码和纠正突发 错误的码。 (6)按照每个码元取值来分，可分为二进制码与多进制码。 （7,4）汉明码的许用码组 ——假设发送端的码字是A15=1111111， ——传输过程中第4位a3出现了错误，即接收的码字是B=1110111 不是许用码组。 信息码 a6 a5 a4 a3 码组A a6 a5 a4 a3 a2 a1 a0 信息码 a6 a5 a4 a3 码组A a6 a5 a4 a3 a2 a1 a0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 0 0 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1 2.生成矩阵 求整个码组 注意：生成矩阵G各行本身就是一个码组。 2.生成多项式的另一种求法 生成多项式有两个： 生成多项式不同，产生出的循环码码组也不同。 3.生成矩阵G 通过线性变换可将非典型的生成矩阵转换为典型的生成矩阵 单位方阵 2.停止等待协议的算法 通信理论教研室 518