第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 的码字(或码组、码矢)