第 10 章 差错控制编码.pdfVIP

第2章 信道与噪声 第10章 差错控制编码 10.1 引 言 10.2 差错控制编码的基本概念 目 10.3 几种简单的差错控制码 录 10.4 线性分组码 10.5 循环码 10.6 卷积码 10.1 引 言 • 在实际信道上传输数字信号时，由于信道传输特性不理想 ，以及加性噪声和人 为干扰的影响，接收端所接收到的数字信号不可避免地会发生错误而引起误码。 • 为了降低误码率、提高可靠性 ，常采用的方法有两种 ： • 一是降低数字信道本身引起的误码 ，如选择高质量的传输线路 ，改善信道 的传输特性 ，增加信号的发射功率 ，选择有较强抗干扰能力的调制解调方 案等 ； • 二是采用信道编码 ，在待发送的信息码元中按照一定的监督规律人为加入 一些必要的监督码元 ，在接收端利用这些监督码元与信息码元之间的监督 规律 ，发现和纠正差错 ，以提高信息码元传输的可靠性。 10.2 差错控制编码的基本概念 10.2.1 差错控制编码的基本原理 Ø 基本原理 ：在发送端被传输的信息码元上附加一些冗余码元 （监督 码元），使监督码元与信息码元之间构成某种确定的制约关系 ，接 收端通过判断这一监督关系是否遭到破坏来断定接收码元的正确性 ， 有的监督关系还给接收端纠正错误码元提供了信息 ，这样就可以很 好地保证信息的可靠传输了。 10.2.1 差错控制编码的基本原理 Ø 定理指出：对于一个给定的有扰信道 ，若信道容量为C ，只要发送 端以低于C的码元速率R 发送信息 ，则总存在着一种编码方式 ，使 B 编码差错概率P随编码长度n （称为码长）的增加按指数规律下降 到任意小的值。 Ø 注意 在数字通信中，根据不同的目的，编码可分为信源编码和信道 编码。 10.2.2 差错控制编码的分类 Ø 按照差错控制编码的不同功能 ，可以将其分为检错码和纠错码。 Ø 按照信息码元和附加的监督码元之间的函数关系可分为线性码和非线性 码。 Ø 按照信息码元和监督码元之间的约束方式不同可分为分组码和卷积码。 Ø 按照纠正错误的类型不同，可分为纠正随机错误的码和纠正突发错误的 码。 10.2.3 差错控制编码的基本方式 1．自动请求重发 Ø 自动请求重发是计算机网络中较常采用的差错控制方法。 Ø 原理 ：发送端将要发送的数据附加上一定的冗余检错码一并发送 ，接 收端则根据检错码对数据进行差错检测 ，如果发现差错 ，则接收端返 回请求重发的信息 ，发送端在收到请求重发的信息后 ，再重新发送一 次数据 ，如果没有发现差错 ，则发送下一个数据。 Ø 优点 译码设备简单 ，对突发错误和信道干扰较严重的情况比较有效。 Ø 缺点 需要反馈信道 ，实时性差。 10.2.3 差错控制编码的基本方式 1．自动请求重发 自动请求重发示意 10.2.3 差错控制编码的基本方式 1．自动请求重发 自动请求重发方式 1）停发等待重发 在这种方式中，不论接收端收到的信息是否正确 ，都需要接收端回发反馈信 号 ，并且发送端只有收到接收端的确认信号 ，才会发送下一个信号。 特点 系统简单 ，时延长。 10.2.3 差错控制编码的基本方式 1．自动请求重发 2）返回重发 • 在这种方式中，发送端不需要接收到ACK确认信号后才发送下一个信号 ，而