第六章信道编码.ppt

第六章信道编码第一节有扰离散信道的编码定理二、检错和纠错（差错控制）的基本原理：第一、二节有扰离散信道的编码定理和分析方法二、纠错码的分类三、有扰信道编码定理（Shannon第二极限定理）第三节线性分组编码一、分组码将信息码分成若干组，为每个码组附加若干位监督码元，这种编码方式称之为分组码二、码组重量和距离分析各种码的检错纠错能力。码组中包含1的个数称为码组的汉明重量，用W表示。最小码距：某种编码中各码组间距离的最小值；用d0表示。直接影响这种编码的检错和纠错能力；衡量各种码抗干扰能力大小的标准；最小码距越大，抗干扰能力越强。三、编码效率信息位在码字中所占的比重，按下式计算：四、线性分组码2、最简单的线性分组码—奇偶检验码偶监督码的检错电路3、错误图样4、矢量空间和码空间5、线性分组码的生成矩阵和校验矩阵

①生成矩阵矢量空间线性分组码的生成矩阵线性分组编码：③校验矩阵（监督矩阵）例6-2：(6,3)码的生成矩阵为：6、伴随式和标准阵列译码校验矩阵（监督矩阵）作业讲评8、循环码——由循环移位特性而界定的一类线性分组码多项式的模运算——与整数模运算相同如：3=1(mod2)，x2+1=1(modx2)一般式：如有h(x)=q(x)f(x)+r(x)则有h(x)=r(x)(modf(x))（2）循环码的构造方法（3）循环码的校验多项式(5)系统循环码设信息多项式m(x)=mk-1xk-1+…+m1x+m0则系统循环码c(x)=xn-km(x)+r(x),r(x)---监督式例6-6(7,3)循环码g(x)=x4+x3+x2+1,构造系统码以m=(011),m(x)=x+1为例：升幂：xn-km(x)=x5+x4余式：r(x)=x5+x4mod(x4+x3+x2+1)=x3+x拼合：c(x)=xn-km(x)+r(x)=x5+x4+x3+x即：c=(0111010)（6）循环码编码电路非系统码编码电路——乘法编码电路c(x)=m(x)·g(x)如：(7,4)循环码g(x)=x3+x2+1,设m(x)=x3+x，低幂次在前可用下图实现编码：2.系统循环码编码—除法编码电路如：(7.4)系统循环码,g(x)=x3+x2+1,设：m(x)=x3+x回顾10、分组码的扩展、缩短和循环冗余校验码6.4卷积码

6.4.1卷积码的基本概念和描述方法卷积码convolutionalcode发展1955年，埃里亚斯(Elias)提出卷积码1957年，伍成克拉夫特(Wozencraft)提出序列译码1963年，梅西(Massey)提出门限译码1967年，维特比(Viterbi)提出最大似然译码优点——简单、性能好主要应用——FEC（前向纠错）系统，纠错2、卷积码的解析表示分析方法解析法——离散卷积法、生成矩阵法、码多项式法图解法——状态图法、树图法、网格图法3、卷积码的转移函数矩阵

(1)延时算子回顾4、卷积码的状态流图状态表和状态图5、卷积码的网格图由网格图，据输入序列求编码路径:输入信息位为1101(0…)时，网格图的编码路径如下输出编码序列是：111110010100011…6.4.2卷积码的译码——维特比算法4、卷积码的译码——维特比算法基本原理：不能以单个接收码字为单位进行译码，而是对一个长度为约束长度L+1的接收序列进行译码。最大似然译码----已知接收序列，寻找最大似然序列，即在网格图中搜索使似然函数P(r|c)最大的编码路径。二进制下，采用最小距离译码将接收序列与所有可能的编码路径（上的码字序列）作比较，选择汉明距离最小的路径，其对应序列作为对发送序列的估计，即译码输出。从网格路径的第三级开始，路径的每一级有4种状态a,b,c,d，且每种状态只有两条路径可达；共有8条到达路径。全部8个比较结果列表如右译码第2步：继续考察下一个码字（接收序列中的后3位“110”）计算