第9章差错控制编码答题.ppt

由状态转换表，得状态转换图： 9.3.4 S校正子（伴随式） b6错 1 1 1 1 0 0 0 0 0 0 b6 7 b5错 1 1 0 0 1 0 0 0 0 0 b5 6 b4错 1 0 1 0 0 1 0 0 0 0 b4 5 b3错 0 1 1 0 0 0 1 0 0 0 b3 4 b2错 1 0 0 0 0 0 0 1 0 0 b2 3 b1错 0 1 0 0 0 0 0 0 1 0 b1 2 b0错 0 0 1 0 0 0 0 0 0 1 b0 1 无错 0 0 0 0 0 0 0 0 0 0 无 0 S2 S1 S0 e6e5e4e3e2e1e0 说明 S E 错误 码位 序 号 9.3.5 一种（7,4）码（又称为汉明码）的译码电路 1、复习数字电路中的3-8译码器 3-8译码器有三个输入，八个输出，其逻辑电路图为 1 0 0 0 0 0 0 0 1 1 1 b6错 0 1 0 0 0 0 0 0 1 1 0 b5错 0 0 1 0 0 0 0 0 1 0 1 b4错 0 0 0 1 0 0 0 0 1 0 0 b2错 0 0 0 0 1 0 0 0 0 1 1 b3错 0 0 0 0 0 1 0 0 0 1 0 b1错 0 0 0 0 0 0 1 0 0 0 1 b0错 0 0 0 0 0 0 0 1 0 0 0 无错 z7z6z5z4z3z2z1z0 S2 S1 S0 说明 2、根据3-8译码器的工作原理，得其真值表为： 2. 进一步得译码电路为（只需校正信息码b3b4b5b6） 9.4 循环码 循环码的循环特性： （1）是线性码。 （2）具有循环性。即码组中的任一码字循环 移位所得码字仍是该码组中的一个码字。 （3）封闭性。对任意二个码字的（异或）运 算所得码字仍属于该码组中的一个码字。 （4）(n,k)循环码的码字可用多项式表示： 信息码 监督码 a6a5a4 a3a2a1a0 000 0000 001 1101 010 0111 011 1010 100 1110 101 0011 110 1001 111 0100 (7,3) 码 0 1 2 3 4 5 6 7 循环码码字 序号 本节的主要内容： 一、在线性分组码中，我们求出了生成矩阵 G 和监督矩阵 H。同样，我们在这里首 先求循环码的生成矩阵 G和监督矩阵 H 二、循环码的编码规则与编码方法 三、循环码的编码电路 四、循环码的译码以及译码电路的组成 由此可见，生成多项式对于循环码来说十分重要！ （非常重要！） 信息码 监督码 a6a5a4 a3a2a1a0 000 0000 001 1101 010 0111 011 1010 100 1110 101 0011 110 1001 111 0100 (7,3) 码 0 1 2 3 4 5 6 7 循环码码字 序号 k-1, k=3 系数对称交换法 g(x)的最高次为r （4）循环码中监督矩阵H与生成矩阵G关系 它是内环式，并解释其构成规律。 3.编码电路的组成与工作原理 编码电路工作原理分析 4、循环码译码电路的组成与工作原理 * * 欢迎各位同学光临 《通信原理》课程 禹思敏 第9章 差错控制编码 信道编码, 纠错码,差错控制编码 提高了可靠性, 但降低了有效性 9.1 概述 9.1.1 差错控制编码的概念 9.1.2 差错控制方式 1、检错重发式：发送端发出能检错的码，接收端收 到后，首先进行检测，当发现错误时,通知发送端重发 一次，直到正确。如奇偶校验等。 特点：译码简单，实时性差，双向传输。 2、前向纠错：发送能自动纠错的码,在接收端能自动 纠错。特点：实时性好，单向传输。 3、混合方式：上述两者的组合。在接收端若能自动 纠正，则不必重发，若超出自动纠错的范围，则通知 对方重发，取各自的优点。 9.1.3 纠错码的分类 1、线性码：监督码与信息码之间的关系是线性的 2、非线性码：监督码与信息码间的关系是非线性的 3、分组码：属于线性码的一种 4、循环码：属于线性码的一种 5、卷积码：属于非线性码的一种 6、其它类型的纠错码 9.1.4 纠错码的基本原理 一、分组码：把信息码按 k 个码元一组，并按一定的规 律编码，产生 r 个监督码元，形成长度为 n=k+r 组码， 称为码字，用(n,k)表示，其特点是： 1、共有2k 个不同的码字，称为许用码组； 2、共有2n-2k个码字未用，称为禁用码组。 正