第二章第6课信道编码和纠错编码.pptVIP

2.2.2 信 道 编 码 信源编码(有效性编码) 去除冗余 降低传输速率 信道编码(可靠性编码) 添加冗余 降低差错率：牺牲通信的有效性（信息传输速率）来提高可靠性 基本概念 信道编码的目的 信道编码是为了保证信息传输的可靠性、提高传输质量而设计的一种编码。它是在信息码中增加一定数量的多余码元，使码字具有一定的抗干扰能力。 信道编码的实质 信道编码的实质就是在信息码中增加一定数量的多余码元（称为监督码元），使它们满足一定的约束关系，这样由信息码元和监督码元共同组成一个由信道传输的码字。 举例而言，欲传输k位信息，经过编码得到长为n(nk)的码字，则增加了 n - k = r 位多余码元，我们定义 R = k / n 为编码效率。 分类 根据码的规律性可分为：正交编码和检、纠错码 根据监督元与信息组之间关系可分为：分组码和卷积码 根据监督元与信息元之间关系可分为：线性码和非线性码 根据码的功能可分为：检错码和纠错码 1、分组码 （1）工作原理 图中，n ? k，R＝k/n，称为编码率。 分组码的基本原理是将信息码分成K比特一组，然后将每组的比特数扩展成n（ n ? k），也就是说在信息比特中插入n-k个比特。 另一种看法：将2k矢量空间映射到2n矢量空间。 工作原理（续） 定义几个参数： 码重：一组二进制码中“1”的个数 码距d：二组二进制码之间“0”或“1”不同的位数 定理： （1）为检查出e个错误，要求：dmin ? e+1 （2）为纠正t个错误，要求：dmin ? 2t+1 （3）为纠正t个错误，同时检查出e个错误，要求： dmin ? e+t+1 （e ? t） （2）线性分组码----举例 奇偶监督码 汉明码 BCH码 RS码 CRC码 奇偶监督码 采用奇偶校验原理。 只能检错，不能纠错。 只能检查出某一分组的单个错误或奇数个错误，而不能发现偶数个错误。 最小码距为2。 水平奇偶监督码 水平垂直奇偶监督码。 汉明码 （Hamming码） 是一种纠正单个错误的线性分组码。 特点： 码长 n = 2m-1 信息码位 k = 2n-m-1 监督码位 r = n-k = m 最小码距 d = 3 纠错能力 t = 1 扩展的汉明码：将监督码位由m增至m+1，信息位不变，这时最小码距增加到d = 4，能纠正1位错误同时检查出2位错误。 BCH码（Bose-Chaudhuri-Hocquenghem码） 是线性分组码中循环码的一种重要子类，有严密的代数结构，是目前研究较多、应用较广的一种线性分组码。 具有纠正多个随机错误的能力。 根据对纠错能力的要求，选择参数，并根据代数结构构造编译码算法。 如：n = 7, k = 4, t = 1; n = 15, k = 7, t = 2; n = 31, k = 16, t = 3; n = 127, k = 50, t = 13。 RS码（Reed-Solomon码） 是一种非二进制的BCH码。即：在（n,k）RS码中，输入信息被分成km比特一组，每组包括k个符号，每个符号由m比特组成。 纠正t个符号错误的RS码参数如下： 码长 n = 2m-1符号， 或m(2m-1)比特 信息段 k符号， 或km比特 监督段 n-k=2t符号， 或m(n-k)比特 最小码距 d=2t+1符号， 或m(2t+1)比特 CRC码（循环冗余校验码） 是一种循环码，用于检错。 具有很强的检错能力，而且编码器及译码器都很容易实现。因而在数据通信中得到广泛应用。 可以检测出的错误如下： （1）突发长度?n-k的突发错误； （2）大部分突发长度＝n-k+1的错误； （3）大部分突发长度?n-k+1的错误； （4）所有与许用码组的码距?dmin-1的错误； （5）所有奇数个随机错误。 线性分组码中的一类重要码，且为系统码 与一般线性分组码相比，循环码还具有循环特性： 若（an-1，an-2，……，a1，a0)是一(n，k)循环码的码组，则（an-2，an-3，……，a1，a0 ，an-1) （an-3，an-4，…… ， a0 ， an-1 ，an-2) …… …… （ a0 ，an-1 ， an-2，an-3，……，a2，a1) 也都是该循环码的码组 3、卷积码 （1）概述 分组码?卷积码 固定窗型?滑动窗型 概述（续） 例：R＝1/2卷积码 （2）编码原理 原理图 编码原理（续） 几个例子