第六章____信道编码.pptVIP

第6章 信道编码 目的：提高通信系统传输的可靠性； 目标：寻找具体构造编码的理论与方法； l?? 在理论上，Shannon第二编码定理已指出，只要当实际传信率RC（信道容量）,几乎无差错的信道编、译码是存在的。 l?? 理论上的存在性并不等于实际上的可构造性，本章就是研究如何构造,如何实现信道编码的理论与方法。 l?? 从原理上看，构造信道码的基本思路是根据一定的规律在待发送的信息码元中人为的加入一定的多余码元，以保证在传输中，发送码元的可靠性。 6.1 噪声信道的编码问题 6.1.2信道编码的基本思想 一、信道的分类： 1〉独立差错信道： 噪声独立随机的影响每个码元---属于无记忆信道或随机信道、白噪声信道（太空信道、卫星信道、同轴电缆）。 2〉突发差错信道：差错是成片，成串出现的－－短波信道（衰落信道、码间干扰、脉冲干扰信道属于这类）； 3〉? 混合差错信道：差错既有随机独立的，也有成片、成串出现的（实际的移动信道属于此类）； 6-1-3差错控制的三种方式 1、检错重发（ARQ） 2 前向纠错 （FEC） 前向纠错：发送端发送能纠正错误的编码，在接收端根据接收到的码和编码规则，能自动纠正传输中的错误。 不需要反馈信道，适宜广播系统，译码延时固定，实时性好，但是随着纠错能力的提高，编译码设备复杂。－－－卫星信道 ———重复一次： (2)奇偶检验码(n.n-1)： （3）线性分组码 1〉构造：每k位信息为一组进行编码，按一定线性规律加入多余码元，构成n位一组的输出（即编成n位码长的信道编码），它可记为（n，k）码，其中监督（校验）位为n-k位 6-4线性分组码[（n，k）] 线性-----是指编码规律即码元之间的约束关系是线性的. 分组------是对编码方法而言，即编码是将每k个信息为分为一组进行独立处理——编码，编成长度为n位（nk）的二进制码组。 3线性分组码的性质： 封闭性。任意两个码组的和还是许用的码组。 码的最小距离等于非零码的最小码重。 如果取k=4，则可以确定n=7。 因此，可以用3个校验子来确定传输的7个位置是否出错。 上述关系可以写成如下矩阵的形式： 二）码的生成矩阵 三）生成矩阵G与监督矩阵H的关系 我们再来看，在上述的例子中， 四、系统码与非系统码 五 校验子S 如果我们能在接收端确定E，那么我们就能够通过接收到的B来译码得到A，即A=B+E。 6-7循环码 6.7.1.???循环码的概念及性质 (二)循环码的性质： 1、封闭性：-----任何许用码组的线性和还是许用码组。 结论：线性码都包含全零码。最小码重就是最小码距。 循环码 循环码原理 循环性：循环性是指任一码组循环一位（即将最右端的一个码元移至左端，或反之）以后，仍为该码中的一个码组。在下表中给出一种(7, 3)循环码的全部码组。 例如，表中的第2码组向右移一位即得到第5码组；第6码组向右移一位即得到第7码组。 一般说来，若(an-1 an-2 …a0)是循环码的一个码组，则循环移位后的码组 (an-2 an-3 … a0 an-1) (an-3 an-4 … an-1 an-2) … … … (a0 an-1 …a2 a1) 也是该编码中的码组。 码多项式 码组的多项式表示法 把码组中各码元当作是一个多项式的系数，即把一个长度为n的码组表示成 例如，上表中的任意一个码组可以表示为 其中第7个码组可以表示为 这种多项式中，x仅是码元位置的标记，例如上式表示第7码组中a6、a5、a2和a0为“1”，其他均为0。因此我们并不关心x的取值。 1. 码多项式的按模运算 在整数运算中，有模n运算。例如，在模2运算中，有 1 + 1 = 2 ? 0 (模2)， 1 + 2 = 3 ? 1 (模2)， 2 ? 3 = 6 ? 0 (模2) 等等。一般说来，若一个整数m可以表示为 式中，Q － 整数， 则在模 n 运算下，有 m ? p (模n) 即，在模 n 运算下，一个整数m等于它被 n 除得的余数。 在码多项式运算中也有类似的按模运算。 若一任意多项式F(x)被一 n 次多项式N (x)除，得到商式Q(x)和一个次数小于n的余式R(x)，即 则写为 这时，码多项式系数仍按模2 运算，即系数只取 0 和1。例如，x3被(x3 + 1)除，得到余项1。所以有 同理 因为 循环码的码多项式 在循环码中，若T(x)是一个长为n的许用码组，则xi?T(x)在按模xn + 1运算下，也是该编码中的一个许用码组，即若 则T ?(x)也是该编