《通信原理》10信道编码和差错控制.ppt

* 线性分组码 汉明码 码率： * 线性分组码 用矩阵形式表示 * 线性分组码 监督矩阵——H矩阵可以分成两部分 典型形式监督矩阵——具有 形式的H矩阵 各行必须是线性无关的 r×n * 线性分组码 生成矩阵 转置矩阵 G的各行必须是线性无关的 k×n k×r r×k * 线性分组码 解码过程 发送码组A，接收到的码组B，收发码 组之差记为E（错误图样） 校正子 若S和E之间有一一对应，则能代表错码的位置。 * 线性分组码 001 101 010 110 100 111 011 000 S S E E 错码位置 错码位置 * 线性分组码 线性码的封闭性 若M1和M2是一种线性分组码中的两个码组，则( M1 + M2 )仍是其中一个码组。 码的最小距离就是码的最小重量 信道编码和差错控制 纠错编码 线性分组码 循环码 * 基本要求 了解信道编码的目的和要求 掌握纠错编码的基本原理和纠错编码系统的性能分析 熟悉常用的简单编码 掌握线性分组码、循环码的编码和解码方法 * 基本内容 信道编码概念，指数字信号为了适应信道的传输特性，达到高效可靠的传输而进行的相应的信号处理过程。 信道编码的目的：降低误码率，提高信号传输的可靠性。 信道编码的基本原理是在信号码元序列中增加监督码元，并利用监督码元去发现或纠正传输中发生的错误。 * 基本内容 在信道编码只有发现错码能力而无纠正错码能力时，必须结合其他措施来纠正错码，否则只能将发现为错码的码元删除。这些手段统称为差错控制。 差错控制编码是一种信道编码。 * 基本内容 信道的分类 随机信道 突发信道 混合信道 * 基本内容 常用的差错控制方式主要有 检错重发（简称ARQ） 前向纠错（简称FEC） 混合纠错（简称HEC） 目的：克服线路传输中出现的数据差错，实现 调制解调器至终端调制解调器的无差错数 据传送。 * 基本内容 差错控制编码方法/纠错编码方法： 为了在接收端能够发现或纠正错码，在发送码元序列中加入一些差错控制码元（监督码元/监督位）。 加入的监督码元越多，纠/检错的能力越强，传输效率越低，从而可以用降低传输效率换取传输可靠性的提高。 * 基本内容 差错控制编码分类： 按照差错控制编码的不同功能分为 ——检错码、纠错码和纠删码； 按照信息码元和附加的监督码元之间的检验关系分为 ——线性码和非线性码； 按照信息码元和监督码元之间的约束方式不同分为 ——分组码和卷积码； * 基本内容 差错控制编码分类： 按照信息码元在编码后是否保持原来的形式不变分为 ——系统码和非系统码； 按照纠正错误的类型不同分为 ——纠正随机错误的码和纠正突发错误的码； 按照构造差错控制编码的数学方法分为 ——代数码、几何码和算术码； 按照每个码元取值不同分为 ——二进制和多进制码。 * 基本内容 码率： 编码序列中信息码元数量k和总码元数量n之比： k/n 冗余度： 监督码元数（n-k）和总码元数量n之比: (n-k)/n * 纠错编码 纠错编码中的基本概念 纠错编码：具有检错能力或纠错能力的编码。 纠错编码分为分组码和卷积码两大类。 分组码：将若干监督码元附加在一组信息位上构成一个具有纠错能力的独立码组，并且监督位仅监督本组中的信息码元。 分组码用符号（n,k）表示，其中n是码组长度，k为信息码元数目，r=n-k为监督码元数目。 * 纠错编码 纠错编码中的基本概念 由代数关系确定监督位的分组码称为代数码。 在代数码中，若监督位和信息位的关系是由线性方程式决定的，则称这种编码为线性分组码。例如：奇偶监督码、汉明码、循环码。 * 纠错编码 纠错编码中的基本概念 汉明码：能够纠正1位错码的效率较高的线性 分组码。 循环码：就有循环性的线性分组码。 BCH码：能够纠正多个随机错码的循环码。 RS码：具有很强纠错能力的多进制BCH码。 * 纠错编码 纠错编码中的基本概念 码长：一个码组中码元的数目。 码重：一个码组中“1”的个数。 码距d：两个等长码组之间对应位不同的个数。 最小码距 ：码组集合中所有码距的最小值。 * 纠错编码 纠错编码 纠检错能力与最小码距 的关系： 一个码组内检测e个误码： 一个码组内纠正t个误码： 一个码组内纠正t个误码同时检测 e（et）个误码： * 纠错编码 码距与检错和纠错能力的关系： * 纠错编码 纠错编码