差错控制的基本概念.pptVIP

本章内容提要 差错控制的理论基础主要是香农第二定理和近世代数。 （1）香农第二定理 这个抗干扰信道编码定理作为一个存在性定理，指出可以用任意接近信道容量的信息传输速率传送消息，且出错的概率可以任意小。 引发了人们对纠错码的研究。 纠错码理论的中心任务就是要针对具有不同干扰特性的各种信道设计出编码效率高、抗干扰性能好、而编译码设备又较简单的纠错码或检错码。 （2）近世代数 经典代数学以数为主要的研究对象，而近世代数将研究对象由数扩展到向量、矩阵等，以研究更为一般的代数运算的规律和性质为目标，推动了以讨论群、环、域、多项式、向量空间等性质和结构为主要内容的理论的发展。 近世代数又称为抽象代数，在研究信道编码的许多具体构造规律时，发现用近世代数的理论能够对编码结构给予非常吻合的描述，因此成为信道编码的重要理论基础。 差错控制系统根据它们的纠、检错能力；对信道的要求及适应性；编、译码器的复杂性；编、译码的实时性等性能指标可以分为如下4类 自动请求重传系统 前向纠错系统 信息重复查询系统 混合纠错系统 该系统接收端在收到的信码中检测出错码时，即设法通知发送端重发，直到正确收到为止。 所谓检测出错码，是指在若干接收码元中知道有一个或一些是错的，但不一定知道该错码的准确位置。 图9.2列举了3种最流行的ARQ方式 停止– 等待式ARQ 具有回拉功能的连续ARQ 具有选择性重