信道编码教案.ppt

第七讲: 无线通信的信道编码 引言 分组码 卷积码 Turbo码 引言 基本概念 仙侬定理指出带宽和功率的互换性。当带宽为无限大时，Eb/N0趋于-1.6dB，这就是仙侬极限。 如何实现带宽和功率的互换，仙侬定理本身没有指明。 能否用扩频技术实现带宽与功率的互换？不能！在高斯白噪声信道上，扩频技术没有任何功率增益。 要实现带宽和功率的互换，可以采用纠错技术。纠错属于一种信道编码。 基本概念 信道编码的目的 信道编码是为了保证信息传输的可靠性、提高传输质量而设计的一种编码。它是在信息码中增加一定数量的多余码元，使码字具有一定的抗干扰能力。 信道编码的实质 信道编码的实质就是在信息码中增加一定数量的多余码元（称为监督码元），使它们满足一定的约束关系，这样由信息码元和监督码元共同组成一个由信道传输的码字。 举例而言，欲传输k位信息，经过编码得到长为n(nk)的码字，则增加了 n - k = r 位多余码元，我们定义 R = k / n 为编码效率。 基本概念 信道编码公式 令信息速率为fb，经过编码以后的速率为ft，定义：R＝fb/ft为编码率。则对于任何一个信道，总存在一个截止速率R0，只要R?R0，总可以达到：BER?CR2-nR0，其中CR为某个常数，n为编码的约束长度。 对于等概二进码、AWGN信道，有： 基本概念 基本概念 从图可以看出：当带宽??，R0?0，得到Eb/N0 ?1.4dB，信道编码所能达到的极限比仙侬极限(-1.6dB)差3dB。 从图可以看出：若R0?1，即不加任何信道编码，这时Eb/N0 ??，说明在有限信噪比情况下无法达到无差错传输。 从图可以看出：对于一定的R0，相当于一定的带宽扩展率，存在一个有限的Eb/N0 ，这时可以通过选择适当的n达到任意低的差错率。 性能指标 编码率、编码效率、码率 编码增益 编码延时 编译码器的复杂度 分类 根据编码的工作过程可分为：前向纠错编码和反馈纠错编码 根据编码的实现功能可分为：检错码和纠错码 根据编码的处理过程可分为：分组码和卷积码 根据编码的运算过程可分为：线性码和非线性码 分组码 工作原理 图中，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） 用图说明 线性分组码----举例 奇偶监督码 汉明码 BCH码 RS码 CRC码 奇偶监督码 采用奇偶校验原理。 只能检错，不能纠错。 只能检查出某一分组的单个错误或奇数个错误，而不能发现偶数个错误。 水平奇偶监督码 水平垂直奇偶监督码。 奇偶监督码（续） 奇偶监督码（续） 奇偶监督码（续） 行列监督码又称水平垂直一致监督码或二维奇偶监督码，有时还被称为矩阵码。它不仅对水平（行）方向的码元，而且还对垂直（列）方向的码元实施奇偶监督。 一般L×m个信息元，附加L+m+1个监督元，由L+1行，m+1列组成一个（Lm+L+m+1，Lm）行列监督码的码字。 奇偶监督码（续） 这种码有可能检测偶数个错误。因为每行的监督位虽然不能用于检测本行中的偶数个错码，但按列的方向就有可能检测出来。可是也有一些偶数错码不可能检测出，例如，构成矩形的四个错码就检测不出来。 这种二维奇偶监督码适于检测突发错码。因为这种突发错码常常成串出现，随后有较长一段无错区间，所以在某一行中出现多个奇数或偶数错码的机会较多，这种方阵码适于检测这类错码。 一维奇偶监督码一般只适于检测随机错误。 汉明码 （Hamming码） 是一种纠正单个错误的线性分组码。 特点： 码长 n = 2m-1 信息码位 k = 2n-m-1 监督码位 r = n-k = m 纠错能力 t = 1 扩展的汉明码：将监督码位由m增至m+1，信息位不变，这时能纠正1位错误同时检查出2位错误。 BCH码（Bose-Chaudhuri-Hocquenghem码） 是线性分组码中循环码的一