通信原理课件_8 差错控制编码.pdf

第 8 章 差错控制编码 　 8.1 纠错编码的基本原理 　 8.2 线性分组码 8.3 循环码 8.4 卷积码 返回主目录  差错控制编码也称为纠错编码。在实际信道上传输数 字信号时，由于信道传输特性不理想及加性噪声的影 响，接收端所收到的数字信号不可避免地会发生错 误。为了在已知信噪比情况下达到一定的比特误码率 指标，首先应该合理设计基带信号，选择调制解调方 式，采用时域、频域均衡，使比特误码率尽可能降 低。但实际上，在许多通信系统中的比特误码率并不 能满足实际的需求。  此时必须采用信道编码(即差错控制编码)才 能将比特误码率进一步降低，以满足系统指 标要求。随着差错控制编码理论的完善和数 字电路技术的飞速发展，信道编码已经成功 地应用于各种通信系统中，并且在计算机、 磁记录与各种存储器中也得到日益广泛的应 用。研究各种编码和译码方法是差错控制编 码所要解决的问题。 8．1纠错编码的基本原理  8.1.1 常用的差错控制方式  从差错控制的角度看，按照噪声或干扰的变化规 律，可把信道分为三类：随机信道、突发信道和 混合信道。由此传输信道中常见的错误有以下三 种：(1)随机错误：错误的出现是随机的，一般不 是成片地出现错误。这种情况通常是由信道的加 性随机噪声引起。因此，一般将具有此特性的信 道称为随机信道。恒参高斯白噪声信道是典型的 随机信道。(2)突发错误：错误的的出现是一连串 出现的。  通常在一个突发错误持续时间内，开头和末尾的码元 总是错的，中间的某些码元可能错也可能对，但错误 的码元相对较多。这样的信道我们称之为突发信道。 具有脉冲干扰的信道是典型的突发信道。这种情况如 移动通信中信号在某一段时间内发生衰落，造成一串 差错；光盘上的一条划痕等等。(3)混合错误：既有 突发错误又有随机差错的情况。这种信道称之为混合 信道。  对于不同类型的信道，应采用不同的差错控制技术。 常用的差错控制方法有以下几种：  1)检错重发(ARQ)  解码器对接收码组逐一按编码规则检测，若有错，则 通过反向信道要求发送端重新发送，直到接收端检查 无误为止。虽然ARQ系统需要反馈信道，效率较低， 但能达到很好的性能。  2)前向纠错(FEC)  FEC方式是在信息码序列中，以特定结构加入 足够的冗余位——称为监督元（或校验元）， 接收端解码器可以按照双方约定的监督规则， 自动识别出少量差错，并能予以纠正。编译码 设备相对复杂，FEC最适于高速数传而需实时 传输的情况。  3) 反馈校验法(IF)  接收端将收到的信码原样转发回发送端，并与 原发送信码相比较，发现错误进行重发，其优 点是方法和设备简单，无需纠(检)错编译系 统。但需要双向信道，而且传输效率较低，因 为每一信码都相当于至少传了两次。只适于低 速非实时数据通信。 8.1.2纠错编码的基本原理：  纠错编码的基本思想是在被传输信 息中增加一些冗余码，利用附加码 元和信息码元之间的约束关系加以 校验，以检测和纠正错误，增加冗 余码的个数可增加纠检错能力。  在阐述纠错编码的原理之前，我们先了解有关纠 错 编 码 的 几 个 基 本 概 念 (1)监督码元  监督码元又称监督位或附加数据比特，这是为了 检纠错码而在信道编码时加入的判断数据位 。通 常以r表示，即为：  　r n－k 或 n k+r  经过分组编码后的码又称为(n，k)码，即表示总 码长为n位，其中信息码长(码元数)为k位， 监督 码长(码元数)为r=n －k 。通常称其为长为n的码字 (或码组、码矢)。  (2)许用码组与禁用码组