[工学]差错控制编码.ppt

2005-2-15 通信工程教研室 差错控制编码 1 概述 2 常用的几种简单分组码 3 线性分组码 4 循环码 5 卷积码 差错控制编码 一 概 述 1.1 信道编码 在数字通信中，根据不同的目的，编码可分为信源编码和信道编码。信源编码是为了提高数字信号的有效性以及为了使模拟信号数字化而采取的编码。信道编码是为了降低误码率， 提高数字通信的可靠性而采取的编码。 数字信号在传输过程中，加性噪声、码间串扰等都会产生误码。为了提高系统的抗干扰性能，可以加大发射功率，降低接收设备本身的噪声，以及合理选择调制、解调方法等。此外，还可以采用信道编码技术。 二 常用的几种简单分组码 2.1 奇偶监督码 奇偶监督码是在原信息码后面附加一个监督元， 使得码组中“1”的个数是奇数或偶数。或者说，它是含一个监督元，码重为奇数或偶数的(n,n-1)系统分组码。奇偶监督码又分为奇监督码和偶监督码。 三 线 性 分 组 码 3.1 现以(7,4)分组码为例来说明线性分组码的特点。设其码字为A=［a6 a5 a4 a3 a2 a1 a0］，其中前 4 位是信息元，后 3 位是监督元， 可用下列线性方程组来描述该分组码，产生监督元。 4 循 环 码 表 4 (7,3)循环码 卷积码(n,k,N)表示码组长度为n，信息元为k位，与N个信息段（包括当前信息段）的信息元有关。 图 5 卷积码(2,1,3)编码器 6 网格编码调制(TCM) 网络编码调制(Trellis Coded Modulation, 缩写为TCM)技术。它是利用编码效率为n/(n+1)的卷积码，并将每一码段映射为2n+1个调制信号集中的一个信号。在收端信号解调后经反映射变换为卷积码， 再送入维特比译码器译码。它有两个基本特点： (1) 在信号空间中的信号点数目比无编码的调制情况下对应的信号点数目要多，这些增加的信号点使编码有了冗余，而不牺牲带宽。 (2) 采用卷积码的编码规则，使信号点之间引入相互依赖关系。仅有某些信号点图样或序列是允许用的信号序列，并可模型化成为网格状结构，因此又称为“格状”编码。 在代数理论中，为了便于计算，常用码多项式表示码字。(n,k)循环码的码字，其码多项式(以降幂顺序排列)为 其中幂的次数对应2进制数的权重位，乘x表示左移一位。 4.1 生成多项式及生成矩阵 如果一种码的所有码多项式都是多项式g(x)的倍式，则称g(x)为该码的生成多项式。在(n,k)循环码中任意码多项式A(x)都是最低次码多项式的倍式。如表 9-4 的(7,3)循环码中， 其它码多项式都是g(x)的倍式， 即 循环码的生成矩阵常用多项式的形式来表示 例如(7,3)循环码，n=7, k=3, r=4, 其生成多项式及生成矩阵分别为 生成多项式转换成的生成矩阵，还要利用初等行变换转换成典型生成矩阵G=[IkQ]形式，才能按线性分组码的方法计算编码结果和计算校正子进行检错与纠错。 4.2 监督多项式及监督矩阵 为了便于对循环码编译码，通常还定义监督多项式， 令 其中g(x)是常数项为 1 的r次多项式，是生成多项式；h(x)是常数项为 1 的k次多项式，称为监督多项式。同理，可得监督矩阵H 是h(x)的逆多项式。例如(7，3)循环码，g(x)=x4+x3+x2+1，则 其中 利用初等行变换转换成典型生成矩阵H=[P Ir]形式 4.3 编码方法和电路 在编码时，首先要根据给定的(n,k)值选定生成多项式g(x)，即应在xn+1的因式中选一r=n-k次多项式作为g(x)。设编码前的信息多项式m(x)为 循环码（系统码）的码多项式可表示为 编码时将m(x)左移r位（到最左侧），被生成多项式除，余式就是r(x)，放在m(x)之后。 图 9-3 (7,3)循环码编码电路 表 9-5 (7,3)循环码的编码过程 9.4.4 译码方法和电路 图 4 (7,3)循环码译码电路 译码时B(x) 被生成多项式g(x)除，余式就是r(x)，计算或查表得到S(x)不为0则检测出错误，能与E(x)对应则可纠错。 + 5.1 基本概念 五 卷 积 码 起始状态，各级移位寄存器清零，即S1S2S3为000。S1等于当前输入数据，而移位寄存器状态S2S3存储以前的数据，输出码字C由下式确定 表 6 (2,1,3)编码器的工作过程 5.2 卷积码的描述 1.