9 第九章 信道编码.pdfVIP

第九章 差错控制编 码 主讲人：彭文娟 主要内容 信道编码的基本概念 线性分组码 循环码 1 9.1 引言 目的：改善数字通信系统的传输质量 基本思路：根据一定的规律在待发送的信息码中加入一些 人为多余的码元（冗余码，监督码），以保证传输过程可 靠性,n=k+r。 任务：构造出以最小多余度代价换取最大抗干扰性能的“号 码” 又称差错控制编码 信道编码的分类 （1）按照信道编码的不同功能，可以将它分 为检错码和纠错码。 （2 ）按照信息码元和监督码元之间的检验关 系，可以将它分为线性和非线性码。 （3 ）按照信息码元和监督码元之间的约束方 式不同，可以将它分为分组码和卷积码。 2 差错控制方式 发 收 可以纠正错误的码 (a) 前向纠错(FEC) 发 收 能够发现错误的码 应答信号 (b) 检错重发(ARQ) 发 收 可以发现和纠正错误的码 应答信号 (c) 混合纠错检错(HEC) 1.检错重发方式-- 自动请求重传方式，ARQ(Automatic Repeat Request) 　 •由发端送出能够发现错误的码，由收端判决传输中无错误产 生，如果发现错误，则通过反向信道把这一判决结果反馈给发 端，然后，发端把收端认为错误的信息再次重发。 •其特点是需要反馈信道，译码设备简单，对突发错误和信道 干扰较严重时有效， 但实时性差，主要在计算机数据通信中 得到应用。 3 2. 前向纠错方式　 前 向 纠 错 方 式 记 作 FEC(Forword Error　 Correction)。发端发送能够纠正错误的码，收端 收到信码后自动地纠正传输中的错误。 其特点是单向传输，实时性好，但译码设备较复 杂。 纠错码 发 收 3. 反馈校验方式 　 • 接收端将接收到的码元转发回发送端。 • 发送端和源发送码逐一比较。 •发现不同—— 出错，重发 •发现相同——正确，不重发 •特点：简单，浪费资源 4 4. 检错删除 接收端收到的码元检查出错误后立即删除，并不 要求重发。 适用存在大冗余量的通信系统。 9.2 差错控制编码的基本概念 几个概念: 码长n：码字中码元的数目； • 在编码前先把信息序列分为k位一组（称为信息码），然后附加m位监督 码，形成n = k + m位的码组。 •(7,4)分组码1001110B，其中信息码为1001B，监督码为110B。 码重：码字中非0数字的数目； 记作W(A) 。例如W(110110)=4 码距：两个等长码字之间对应位不同的