课件：五差错控制与信道编码数据通信原理.ppt

——此时卷积码可由C=MG得到，例如M=11101时 5.4.2 卷积码的解析描述 ——卷积编码器也可以用n个生成多项式来描述， 分别对应n个输出支路。 生成多项式法 —— (3，1，3)卷积码编码器 ——上图所示的卷积编码器可以用以下所示的3个生成多项式描述 5.4.2 卷积码的解析描述 ——则对应的码多项式为 ——所以对应的码字是：C=111 110 101 010 100 001 011 ——输入信息为M=11101，对应的多项式为 则各支路码多项式分别为： 5.4.2 卷积码的解析描述 5.4.3 卷积码的图解描述 实例分析——以下图所示的(2，1，3)卷积码器 ——假设初始状态为a，输入序列为M=110100， 则有状态图很容易得到编码序列为C=100100011111。 状态图法 5.4.3 卷积码的图解描述 树图法 ——输入为110100时，编码输出为100100011111，如图中虚线所示 5.4.3 卷积码的图解描述 网格图法 5.4.4 维特比译码原理 返回 结束 THANK YOU SUCCESS * * 可编辑 5.3.2 线性分组码编码 —— (6，3)分组码的监督矩阵为： 实例分析 ——伴随式 5.3.2 线性分组码编码 —— (6，3)分组码伴随式计算电路 5.3.3 汉明码 ——将监督矩阵记成列矢量的形式，H=[h0 h1 … hn-2 hn-1]，则 汉明码定义 ——伴随式和错误图样的关系 ——单个错误时的伴随式恰好与H的一个列矢量对应，只要H的各个 列矢量不为0矢量，且各不相同，则可以纠正单个错误。 5.3.3 汉明码 ——汉明码的另一种描述方式 ：对于任何的整数，必存在一个(n，k) 汉明码，码长n和监督元数目r=n-k满足 n=2r-1 汉明码特点 —— 可以纠正一位传输错误，且d0=3， —— 码长和监督员的关系：n=2r-1 实例分析——(7，4)汉明码 ——首先其监督矩阵，此时监督矩阵为H3×7， —— 3位二进制码元的组合有8种： 000、001、010、011、100、101、110、111 —— 其中不全为零的7个正好可用作监督矩阵的列,可得到监督矩阵： 5.3.3 汉明码 ——任意调换监督矩阵各列位置并不影响码的纠错能力， ——将其转化成典型阵的形式，并由其可以得到生成矩阵G ——由A=MG得到其所有的码字，如下表所示： 5.3.3 汉明码 ——假设发送端的码字是A15=1111111， ——传输过程中第4位a3出现了错误，即接收的码字是B=1110111 ——此时对应的伴随式为： 信息码组M m3 m2 m1 m0 码字A a6 a5 a4 a3 a2 a1 a0 信息码组M m3 m2 m1 m0 码字A a6 a5 a4 a3 a2 a1 a0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 0 0 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1 5.3.3 汉明码 ——下表给出了该（7，4）汉明码单个错误的错误图样与其对应的伴 随式，可以发现伴随式正是监督矩阵的每一列，且该列的位置恰 好是码元出错的位置。 ——由于S不时全零，可判断传输出错， ——而ST=[0 1 1]T，是监督矩阵H的第4列,这正是错误码元发生的位置, ——因此可以得到错误图样为E=0001000，进而按B+E即可纠错。 5.3.3 汉明码 ——完备性定义 汉明码完备码 性 错误位置 错误图样E[e6 e5 e4 e3 e2 e1 e0] 伴随式S[s2 s1 s0] 无错 0 0 0 0 0 0 0 0 0 0 b0 0 0 0 0 0 0 1 0 0 1 b1 0 0