《通信原理》课件2第7章.ppt

3．()最小码距dmin越大，编码的检/纠错能力越弱。4．()分段重复码抗成群错误的能力比逐位重复码强。5．()重复码的编码效率最高可达80%左右。

6．()水平垂直奇(偶)监督码除了能检测到每一行以及每一列中的奇数个错误以外，还能发现长度不大于行数或列数的突发错误。四、计算题

1．(9，1)重复码若用于检错，最多能检测出几位错码情况？若用于纠错，最多能纠正几位错码？若同时用于检错和纠错，则最多能检几位错码、纠几位错码？

2．若某(7，4)线性分组码的信息码元为D=［1010］，生成多项式为g(x)=x3+x+1，计算监督码多项式和所有系统码码组。3．若某汉明码的监督码矩阵如下所示：



(1)写出监督码与信息码之间的关系式；

(2)求n、k和η；

(3)若输入信息码元为1001，写出相应的汉明码字； (4)验证1111001和0101011是否符合该汉明码的编码规则？如果不符合，请纠正之。4．某卷积码的编码器结构如题图所示，输出时c1、c2交替输出，

(1)画出该卷积码的状态图；

(2)输入为010111000…和输入为111000100…所对应的两个输出路径的码距为多少？第4题图五、简答题

1.信源编码和信道编码的区别是什么？

2.差错控制的方法有哪几种？

3.在差错控制的几种方法中，哪种只能检错？哪种既可以检错也可以纠错？

4.汉明码的编码规律是什么？

5.分组码与卷积码的区别是什么？一、实训目的

(1)了解差错控制编码的基本原理。

(2)掌握汉明码的编码规则。

二、实训内容

(1)验证汉明码编码规则，观察校正因子与错码之间的关系。

(2)汉明码译码还原是否正确。

三、实训设备与工具

ZH5001通信原理综合实验系统一台，20MHz双踪示波器一台。实训10汉明码验证实验四、实训原理

1、汉明码编码

以(7,4)汉明码为例,我们用a6,a5,a4,a3,a2,a1,a0表示这7个码元,监督码与信息码之间的约束关系为：

用s2,s1,s0表示3个监督关系式中的校正子,即：s2,s1,s0的值与错码位置的对应关系可以规定如实训表7-1所示：实训表7-1校正因子和错码位置的关系发送端给定信息码后，可以直接按实训表7-2查得监督码：实训表7-2监督位计算结果1、汉明码编码

译码是编码的反过程，如实训图7.1所示：

实训图7.1汉明译码器电原图五、思考题

(1)汉明码的编码规则一定是上述关系吗?说明原因。(2)汉明码编码如果是1101011,判断其符合编码规则吗?错在哪位?(3)如果汉明码为1101001,则译码为哪几位码?(4)如果汉明码编码为15位,其信息码和监督码又是怎样的?2)码树图

图7.6.1所示的电路也可以用图7.6.2所示的状态图描述。图7.6.3称为(3，1，3)卷积码的码树图。它描述了编码器工作过程中可能产生的各种序列和状态。最左边为起点，

初始状态为a，即00，输入一位信息可能有两种状态。输入0时输出状态为a，编码器输出000；输入1时则输出状态为b，编码为111；以此类推。当输入1101000时，其编码为111、110、010、100等。这与卷积码的状态图及表7-6-4所示的输出码型完全一致。图7.6.3(3，1，3)卷积码码树图3)格状图

图7.6.4所示是图7.6.3所示卷积码码树图的另一种表示方式，称为(3，1，3)卷积码格状图。

它就是码树图的简化，即将a、b、c、d这4个节点的相同点合并而得来的。如在例7.6.1中，输入1101000时，初始化状态为00，输入1时，状态为01，编码为111，标注在线上；再输入1，则状态为11，编码为110；输入0时，状态为10，编码为010；再输入则沿图7.6.4中实线箭头方向演变，这种像格状的卷积码的状态图称为格状图。图7.6.4(3，1，3)卷积码格状图3．卷积码的译码

卷积码的译码分单位代数译码和概率译码两大类。