第七讲差错控制编码！.ppt

差错控制 为什么要采用差错控制 噪声所导致的传输差错与信息可靠传输需求的矛盾 在普通通信设备中，噪声是不可消除的 此外，码间串扰（ISI），多接入干扰（MAI）和邻小区干扰（ICI）等均可能导致误码 匹配滤波，最佳判决等手段均不可能消除差错 问题：是否可能实现可靠传输？或者至少降低传输的差错率？ 解决问题的方法：差错控制 差错控制的基本方法 三种基本方法 反馈检验 检错重发ARQ 前向纠错FEC 反馈检验——最原始的差错控制 需要双向信道，和前向信道有相同的通信容量 引入较大的停顿，不实时 反馈信道可靠时，可以纠正任何错误 差错控制的基本方法 检错重发——网络常用的方式 差错判决放在接收端，只反馈差错状态 自动请求重发，有效减少反馈量 同样难以适用于实时业务 多种实现方式——停发等候、返回重发、选择重发 差错控制的基本方法 前向纠错FEC 无需反馈信道 直接在接收端对错误进行纠正，发端无需知道错误的状态 适用于实时业务 无需重传，发端不用存储，收端即时解码，发送的速率恒定 依靠纠错编码——信道编码 通过在码流中引入有结构的冗余信息，纠正在传输中出现的错误 信道编码 一个简单的例子 对称二进制信道BSC 1个比特，只传1次，差错概率 1个比特，重复传送3次，接收端做多数判决，错误概率 信道编码 概念 Channel Coding：通过合理的增加冗余信息，纠正信道传输中可能出现的错误，也称为纠错码：Error Correction Coding 信道编码的评价标准 纠错性能——能纠正什么样的错误？能纠正多少错误？最终的误比特率性能如何？ 代价——增加了多少冗余的比特？信息比特占整个码流的百分比即码率如何？ 纠错码的理论基础 基于代数理论的结构，便于译码 信道编码 重要性 信息系统不可或缺的重要技术 移动通信 深空通信与探测 可靠计算 存储设备 … 信道编码的分类 按功能分 检错码：仅能检错 纠错码：仅能纠错 按信息码元和监督码元之间的校验关系分 线性码：监督码元与信息码元之间线性关系 非线性码：监督码元与信息码元之间非线性关系 按信息码元和监督码元之间的约束方式分 分组码：监督码元仅与当前码组相关 卷积码：监督码元与当前及以前码组都有关系 按照信息码元在编码后是否保持原来形式 系统码：信息码元编码后不变 非系统码：信息码元改变 信道编码的香农定理 有扰离散信道的编码定理 存在噪声干扰的信道，若信道容量为C，只要发送端以低于C的速率R发送信息（R为输入到编码器的二进制码元速率），则一定存在一种编码方式，使编码的错误概率随着码长n的增加将按指数下降到任意小的值 两个结论 如码长及发送信息速率一定，可以通过增大信道容量，使错误概率减小 如在信道容量及发送信息速率一定，可以通过增加码长，使错误概率减小 信道编码的基本原理 看一个例子 如用三位二进制编码来代表八个字母 000 A 100 E 001 B 101 F 010 C 110 G 011 D 111 H 不管哪一位发生错误，都会使传输字母错误 如用三位二进制码传四个字母 000 A 011 B 101 C 110 D 发生一位错误，准用码字将变成禁用码字，接收端就能知 道出错，但是不能纠错。 信道编码的基本原理 如用三位二进制码传二个字母 000 A 111 B 检两个错误，纠正一个错误。 结论 具有检错或纠错的码组，其所用的比特数必须大于信息码组原来的比特数，引入冗余度； 引入的冗余必须具有一定的结构，才能进行检错及纠错 信道编码的基本原理 几个基本概念 码字 二进制序列 码重(weight) 一个码组中“1”的数目 码距(distance) 两个码组之间对应位置上1、0不同的位数 又叫汉明(Hamming)距 10 1 1 0 码重：3 01 1 00 码重： 2 码距：3 信道编码的基本原理 检错和纠错能力与码距的关系 考虑码字000 错成001，Hamming距1，概率 错成101，Hamming距2，概率 错成111，Hamming距3，概率 总结 两个码字的Hamming距离越大，则一个码字误判成另一个码字的可能性越小 码距与检错、纠错能力紧密相关 信道编码的基本原理 检错和纠错能力与码距的关系 先考虑检测码字是否出错？——可检测e个误码 一个码字出错后不会变成另一个正确的码字，即可判断出错； 如果一个码字内出现e个错误，则正确码字之间的间距必须大于e 信道编码的基本原理 检错和纠错能力与码距的关系 考虑单个码字的纠错——可纠正t个错误 码字出现t个错误仍能正确判别的原则是：其他码字的各种错误情况不会进入到本码