2017年通信原理第11章差错控制编码.ppt

每种信道中的错码特性不同，因此需要采用不同的差错控制技术来减少或消除其中的错码。 * 每种信道中的错码特性不同，因此需要采用不同的差错控制技术来减少或消除其中的错码。 * 本节将以汉明(Hamming)码为例引入线性分组码的一般原理。 * 在发送端编码时，信息位a6、a5、a4和a3的值决定于输入信号，因此它们是随机的。 监督位a2、a1 、 a0 的取值应根据信息位 a6、a5、a4、a3的取值按上述监督关系来确定 * 线性分组码就是以一定的规则从2n个码组中选出其中2k个码组，用其构成一个（n,k)分组码，其余（2n -2k）个是禁用码组。 2k * * 只要监督矩阵H给定，编码时监督位和信息位的关系就完全确定了。 * 由代数理论可知，H 矩阵的各行应该是线性无关的，否则将得不到 r个线性无关的监督关系式，从而也得不到 r个独立的监督位。 因为容易验证[Ir]的各行是线性无关的，故[P Ir]的各行也是线性无关的。 * 根据：所有码多项式 A(x) 都可被 g(x) 整除，可以采用除法方法， * 通常，卷积码的k 和 n 的值较小。 * 非分组码概念： 分组码: —— 每个码组中的监督码元仅与本码组中的k个信元有约束关系。 非分组码: 即一个码组中的监督码元监督着N个信息段。 卷积码的符号: (n, k, N ) N --- 编码约束度， 表示编码过程中互相约束的码段个数； nN --- 编码约束长度，表示编码过程中互相约束的码元个数。 卷积码的码率: R =k / n (n, 1, N ) 简单, 常用 N 或nN 也反映了卷积码编码器的复杂度。 将k比特信息段编成n比特码组 一般，k，n较小，N较大； 随着N增大，误码率呈指数下降； 更适用于前向纠错，性能优于分组码，运算简单。 GSM（2,1,5） IS-95 （2,1,9） CDMA2000（2,1,9) …… 11.7.1 卷积码的基本原理 编码器原理方框图 存储以前的k(N-1)个信息码 当前 K个 共有N 段移存器，每段k 级 如图所示的(n, k, N) = (3, 1, 3)卷积码编码器。 例 共有3 段移存器， 每段1 级（存储1个信元） 每次输入1b，输出 3b 分析： 信息位--- 设移存器初始是全零状态，当输入信息序列 ： 则编码器输出序列： 结果为系统码形式。 ci-2 di-2 ei-2 ci-1 di-1 ei-1 ci di ei bi-2 bi－1 bi t t 输入 输出 信息位bi 的监督位和各信息位之间的约束关系如下图中虚线所示：（编码约束度 N=3，约束长度 nN =3×3 =9） 卷积码的表述方法： 11.7.2 卷积码的代数表述 上式： 表示的卷积码也是一种线性码。 ——可完全由 H 或 G 所确定。 监督 矩阵 生成 矩阵 分类： 代数解码： ——利用编码本身的代数结构进行解码，不考虑信道的统计特性。 概率解码（最大似然解码）： —— 基于信道的统计特性和卷积码的特点进行计算。 11.7.3 卷积码的解码 如：大数逻辑解码（门限解码），适用 nN 较短的卷积码。 序贯解码: 适用无记忆信道 维特比算法：当码的 nN 较短时，效率更高、速度更快 约束长度 2 卷积码的几何表述 —维特比解码算法的基础 1）码树图 以前面 (3, 1, 3) 卷积码为例： 并设 M1，M2和 M3 的初始状态 000 (n, k, N) (3, 1, 3) 码树图： 观察1 规定 每条树枝上标注的码元为输出比特，每个节点为移存器的状态a b c d 若信息位 1 1 0 1 编码输出 111 110 010 100 (3, 1, 3) 码树图： 观察2 M1M2M3 110 011 101 100 M3M2 01 11 10 01 00 状态 1101 1 1 0 1 (3, 1, 3) 码树图： 观察3 若信息位 1 1 0 1 编码输出 111 110 010 100 码树图原则上还可用于解码。 发送序列? 010 110 不实用 基础 2）状态图 码树图?状态图 由(3, 1, 3)编码器结构可知： 前一状态 a只能转 到下一状态a或b； 前一状态b只能转 到下一状态c或d， 等等。 按照 表中的规律 画出的状态图： 由表看出： a b c d