差错控制编码第二次课3.pptVIP

例2已知（7，4）码的生成矩阵为： 列出所有许用码组并求监督矩阵 * . 例3课后习题9-6 1、写出监督方程 2、由监督方程求出所有许用码组 3、求生成矩阵 4、最小码距？只用于检错，能检出几位错码？只用于纠错？同时用于检错和纠错？ * . 若发送码组为 表示该位接收码元无错； 表示该位接收码元有错。 3、译码 接收码组为 二者之差为 E称为错误图样 * . 接收端译码时计算 错误图样与校正子之间有确定的关系 无错时，S等于零 有错，S不等于零。 校正子(伴随式) * . 纠错-----------只纠一位错误时 * . 例4 设 验证3个接收码组是否发生差错？ 若在某码组中有错码，错码的校正子是什么？然后再指出发生错码的码字中，哪位有错？ 且有3个接收码组 * . 解：1）若无错，则错误图样为0，S为0 B1无错 B2错 B3错 2） ∵ S2=H 第1列 ∴ E=[1 0 0 0 0 0] 第1位错 同理 S3=H 第3列 ∴ E=[0 0 1 0 0 0] 第3位错 * . 例5、已知一（7，4），监督码元和信息码元之间的关系为： 求（1）信息码字I=[0 0 1 1]时的编码码组 （2） 如果接收的码字B=[1000101]，确定收到的码组是否有错，并纠正。 * . 4、汉明码 （1）码长满足 （2）最小码距d0=3 （3）编码效率 * . § 9. 4 线性分组码 我们把建立在代数学基础上的编码称为代数码。在代数码中，常见的是线性码。线性码中信息位和监督位是由一些线性代数方程联系着的，或者说，线性码是按一组线性方程构成的。 本节将以汉明(Hamming)码为例引入线性分组码的一般原理。 * . 回顾奇偶监督码在接收端解码时，实际上 就是在计算 若S＝0，认为无错；若S＝1，认为有错。 上式称为监督关系式，S称为校正子。S只 有两种取值，只能代表有、无错两种信 息，不能指出错码位置。 如果监督位增加一位，则增加一个监督关 系式。两个校正子的可能值有4种组 合：00，01，10，11，故能表示4种不同 状态。 * . 若用其一种表示无错，则其余3种就可能用来指示一位错码的3种不同位置。同理r个监督关系式能指示一位错码的(2r-1)个可能位置。 一般地，若码长为n，信息位数为k，则监督位数r=n-k。如果希望用r个监督位构造出r个监督关系式来指示一位错码的n种可能位置，则要求 2r-1≥ n，或者 2r≥ r+k+1 * . 举例说明如何构造监督关系式： 设(n，k)分组码中k=4。为了纠正一位错码，要求监督位数r≥ 3。若取r=3，则n=k+r=7。校正子与错码位置的对应关系如表9—4规定(也可以另外规定) 。 S1S2S3 错码位置 S1S2S3 错码位置 001 a0 101 a4 010 a1 110 a5 100 a2 111 a6 011 a3 000 无错 * . 由表可见，当一错码在a2, a4，a5或a6时校正子S1为1；否则S1为0. a2, a4，a5和a6构成偶数监督关系。 即构成如下关系: 同理 在发送端编码时，信息位a6a5a4a3的值决定于输入信号，因此它们是随机的。监督值a2a1ao应根据信息位的取值按监督关系来确定．即监督位应使上三式中的值为零(表示编成的码组中应无错码)，由此得到方程组 * . 由此解出 给定信息位后，可直接按上式算出监督位，其结果如表9—5所列。 * . 信息位 监督位 信息位 监督位 a6a5a4a3 a2a1a0 a6a5a4a3 a2a1a0 0000 000 1000 111 0001 011 1001 100 0010 101 1010 010 0011 110 1011 001 0100 110 1100 001 0101 101 1101 010 0110 011 1110 100 0111 000 1111 111 * . 接收端收到每个码组后，先按监督方程计算出S1、S2、 S3 ，再按表9—4判断错码情况。例：接收0000011，可得： S1S2S3=011 。由表9—4可知在a3位有错码。 (7，4)汉明码： 最小码距d0=3 纠一个错码或检测两个错码。 编码效率k/n=(2r-1-r)／(2r-1)=I-r／n。当n很大时，则编码效率接近1。 * . 线性分组码的—般原理。线性分组码是指信