第章信道编码和差错控制.pptVIP

第10章 信道编码和差错控制 10.1 概述 10.2 纠错编码的基本原理 10.3 纠错编码系统的性能 10.4 奇偶监督码 10.5 线性分组码 10.6 循环码 ●信源编码与信道编码 ●信源编码(有效性编码) ●去除冗余 ●提高数字信号的有效性 ●模拟信号数字化 ●信道编码(可靠性编码) ●添加冗余 ●降低差错率：牺牲通信的有效性（信息传输速率）来提高可靠性 ●差错控制：包括信道编码在内的一切纠正错误手段 ●差错控制技术的种类 ●检错重发 ●能发现错码，但是不能确定错码的位置 ●通信系统需要有双向信道 ●前向纠错(FEC)：利用加入的差错控制码元，不但能够发现错码， 还能纠正错码 ●反馈校验 ●将收到的码元转发回发送端，将它和原发送码元比较 ●缺点：需要双向信道，传输效率也较低 ●检错删除 ●在接收端发现错码后，立即将其删除 ●适用在发送码元中有大量多余度，删除部分接收码元不影响应用之处 ●自动要求重发(ARQ)系统 ●停止等待ARQ系统 ●拉后ARQ系统 ●自动要求重发(ARQ)系统 ●选择重发ARQ系统 ●产生错码的原因 ●乘性干扰引起的码间串扰 ●加性干扰引起的信噪比降低 ●信道分类：按照加性干扰造成错码的统计特性不同划分 ●随机信道：错码随机出现，例如由白噪声引起的错码 ●突发信道：错码相对集中出现，例如由脉冲干扰引起的 错码 ●混合信道 ●编码序列的参数 ●n － 编码序列中总码元数量 k － 编码序列中信息码元数量 r － 编码序列中差错控制码元数量 （差错控制码元，以后称为监督码元或监督位 ） k/n－码率 (n-k)/k=r/k－冗余度 ●差错控制编码 　●理论依据：香农信道编码定理 　　对于一给定的有干扰信道，若其信道容量为C，只要发送端以低于C 　　的速率R发送信息，则一定存在一种编码方法，使编码错误概率P随 　　着码长n的增加，按指数下降到任意小的值 　●基本思想 　　通过对信息码元序列作某种变换,使原来彼此相互独立,没有关联的信　 　　息码元序列,经过这种变换后,产生某种规律性或相关性,使在接收端可 　　根据这种规律性来检查,以至纠正传输序列中的差错 　●实现：发送端按照某种规则在信息序列上附加监督码元，接收端则按 　　　　　照同一规则检查两者间关系 ●分组码概念 ●分组码 ＝ 信息位 ＋ 监督位 分组码符号：(n, k) 其中，n － 码组总长度 k － 信息码元数目 r = n – k － 监督码元数目 右表中的码组为(3, 2)码 ●分组码的一般结构： ●码重 码字中非零码元的数目 ●码距 两个码字中对应码位上具有不同二进制码元的位数定义两码字的距离， 称为汉明（Hamming）距离,简称码距 ●最小码距 在一个码中，任意两个码字间距离的最小值，即码字集合中任意两元素 间的最小距离，记为d0 ●码距的几何意义：以n = 3的编码为例 一般而言，码距是 n 维空间中单位 正多面体顶点之间的汉明距离 ●最小码距与检、纠错能力关系 ●一个码能检测e个错码，则要求其最小码距 d0≥e+1 反之，若码的最小距离为d0， 则最多能检测d0-1个错码 ●一个码能纠正t个错码，则要求其最小码距 d0≥2t+1 反之，若码的最小距离为d0， 则最多能纠正(d0-1)/2个错码 ●误码率性能和带宽的关系 采用编码降低误码率所付出的 代价是带宽的增大 ●功率和带宽的关系 采用编码以节省功率，并保持误码率 不变，付出的代价也是带宽增大。 ●传输速率和带宽的关系 对于给定的传输系统，其传输速率 和Eb/n0的关系：