通信原理第7章信道编码和差错控制.pptVIP

第7章 信道编码和差错控制 7.1 概述 7.2 纠错编码的基本原理 7.3 纠错编码系统的性能 7.4 奇偶监督码 7.5 线性分组码 7.6 循环码 ●信源编码与信道编码 ●信源编码(有效性编码) ●去除冗余 ●提高数字信号的有效性 ●模拟信号数字化 ●信道编码(可靠性编码) ●添加冗余 ●降低差错率：牺牲通信的有效性（信息传输速率）来提高可靠性 ●差错控制：包括信道编码在内的一切纠正错误手段 ●差错控制技术的种类 ●检错重发 ●能发现错码，但是不能确定错码的位置 ●通信系统需要有双向信道 ●前向纠错(FEC)：利用加入的差错控制码元，不但能够发现错码， 还能纠正错码 ●反馈校验 ●将收到的码元转发回发送端，将它和原发送码元比较 ●缺点：需要双向信道，传输效率也较低 ●检错删除 ●在接收端发现错码后，立即将其删除 ●适用在发送码元中有大量多余度，删除部分接收码元不影响应用之处 7.1 概述 发送端 接收端 信 源 信道编码 调 制 信 道 压缩编码 解 调 信 宿 保密解码 信道解码 压缩解码 保密编码 噪 声 信源编码 信源解码 ●自动要求重发(ARQ)系统 ●停止等待ARQ系统 ●拉后ARQ系统 7.1 概述 接收数据 ACK ACK NAK ACK ACK NAK ACK 1 2 3 3 4 5 5 t 发送数据 1 2 3 3 4 5 5 6 t 有错码组 有错码组 2 1 4 3 6 5 7 9 8 接收数据 有错码组 有错码组 9 10 11 10 11 12 5 7 6 ACK1 NAK5 NAK9 ACK5 5 7 6 9 5 2 1 4 3 6 7 9 8 发送数据 10 11 10 11 12 重发码组 重发码组 ●自动要求重发(ARQ)系统 ●选择重发ARQ系统 7.1 概述 选择重发ARQ系统 9 接收数据 有错码组 有错码组 2 1 4 3 6 5 7 5 9 8 10 11 13 14 12 发送数据 9 9 5 8 5 2 1 4 3 6 7 10 11 13 14 12 重发码组 重发码组 NAK9 ACK1 NAK5 ACK5 ACK9 ●ARQ和前向纠错比较 ●优点 ●监督码元较少，即码率较高 ●检错的计算复杂度较低 ●能适应不同特性的信道 ●缺点 ●需要双向信道 ●不适用于一点到多点的通信系统或广播系统 ●传输效率降低，可能因反复重发而造成事实上的通信中断 ●产生错码的原因 ●乘性干扰引起的码间串扰 ●加性干扰引起的信噪比降低 ●信道分类：按照加性干扰造成错码的统计特性不同划分 ●随机信道：错码随机出现，例如由白噪声引起的错码 ●突发信道：错码相对集中出现，例如由脉冲干扰引起的 错码 ●混合信道 ●编码序列的参数 ●n － 编码序列中总码元数量 k － 编码序列中信息码元数量 r － 编码序列中差错控制码元数量 （差错控制码元，以后称为监督码元或监督位 ） k/n－码率 (n-k)/k=r/k－冗余度 7.1 概述 7.2 纠错编码的基本原理 ●差错控制编码 　●理论依据：香农信道编码定理 　　对于一给定的有干扰信道，若其信道容量为C，只要发送端以低于C 　　的速率R发送信息，则一定存在一种编码方法，使编码错误概率P随 　　着码长n的增加，按指数下降到任意小的值 　●基本思想 　　通过对信息码元序列作某种变换,使原来彼此相互独立,没有关联的信　 　　息码元序列,经过这种变换后,产生某种规律性或相关性,使在接收端可 　　根据这种规律性来检查,以至纠正传输序列中的差错 　●实现：发送端按照某种规则在信息序列上附加监督码元，接收端则按 　　　　　照同一规则检查两者间关系 7.2 纠错编码的基本原理 ●差错控制编码 　●简单例子 　　●假如要传送A、B两个消息，消息A----“0”；消息B----“1”