数字通信技术 线性分组码 线性分组码.pptVIP

Digital communication technology 《数字通信技术》课程 主讲教师 刘俊 移动通信技术专业教学资源库 深圳信息职业技术学院电子与通信学院 线性分组码 目录 01 线性分组码含义 02 几个重要的分组码概念 03 （7,4）分组码分析 1.线性分组码含义 EDITED BY LIUJUN * 数字通信技术 在分组码中，监督位加到信息位之后，形成新码——在编码中，k个信息位被编为n位长度，（n-k）个监督码的作用是实现检错和纠错 k 比特信息形成2k个不同的信息序列，称为k元组（k比特序列） n比特可以形成2n个序列，称为n元组 编码过程就是将每个k元组映射到2n个n元组中的一个 分组码是一一对应的编码，即2k个k元组唯一映射到2n个2元组，映射可以通过一个查询表实现 如果该映射是线性的，则该分组码称为线性分组码 k r n 线性分组码的性质 EDITED BY LIUJUN * 数字通信技术 任意两许用码之和仍为一许用码，线性分组码具有封闭性 码组间的最小码距等于非零码的最小码重 那么什么是许用码？什么是码距？什么是码重呢？ 2.几个重要的概念 EDITED BY LIUJUN * 数字通信技术 许用码组与禁用码组：分组码是对每段k位长的信息组以一定的规则增加r个监督元， 组成长为n的码字，在二进制情况下，共有2k个不同的信息组，相应地可得到2k个不同的码字，称为许用码组。其余 2n-2k个码字未被选用，称为禁用码组 码重：在分组码中，非零码元的数目称为码字的汉明重量，例如，码字 10110，码重w=3 码距：两个等长码组之间相应位取值不同的数目称为这两个码组的汉明距离，例如 11000 与 10011之间的距离d=3 码组集中任意两个码字之间距离的最小值称为码的最小距离，用d0表示 最小码距是码的一个重要参数， 它是衡量码检错、纠错能力的依据 编码效率： 最小码距和检错纠错能力的关系 EDITED BY LIUJUN * 数字通信技术 码的最小距离d0直接关系着码的检错和纠错能力，任一(n,k)分组码，若要在码字内: (1) 检测x个随机错误，则要求码的最小距离 d0≥x+1; (2) 纠正y个随机错误， 则要求码的最小距离 d0≥2y+1; (3) 纠正x个同时检测y(≥x)个随机错误，则要求码的最小距离 d0≥x+y+1。 最小码距和检错纠错能力的关系举例 EDITED BY LIUJUN * 数字通信技术 设分组码（9,4） （1）如果需要具有检出2个信息码发生错误的能力，那么最小码距至少是多少？ （2）如果需要具有纠正2个信息码发生错误的能力，那么最小码距至少是多少？ （3）如果需要同时具有检出3个、纠正2个信息码发生错误的能力，那么最小码距至少是多少？ 3.（7，4）线性分组码分析 EDITED BY LIUJUN * 数字通信技术 以（7，4）码为例进行分析，可以设码字A=[a6,a5, a4,a3 a2,a1 ,a0]，其中[a6,a5, a4,a3]为信息位，[a2,a1 ,a0]为监督位 不失一般性，信息位和监督位可以满足下列线性方程： 其中，式中的每一行，表示监督位[a2,a1 ,a0]与信息位满足偶监督关系，即若式中的每一行逐位异或的结果为0，则说明未发生差错，反之，说明发生了差错。 （7，4）线性分组码 EDITED BY LIUJUN * 数字通信技术 若设  则，可得到表的差错判断关系 无错 000 a3 011 a6 111 a2 100 a5 110 a1 010 a4 101 a0 001 错码位置 S1S2S3 错码位置 S1S2S3 生成矩阵 EDITED BY LIUJUN * 数字通信技术 线性分组码的生成矩阵一旦确定，则编码方法就完全确定了 仿真效果 EDITED BY LIUJUN * 数字通信技术 显然，进行了线性分组编码的信息传输发生的差错率显著下降50%左右 小结 EDITED BY LIUJUN * 数字通信技术 什么是线性分组码？它有哪些性质？ 最小码距与分组码纠检错能力有何关系？ 生成矩阵的意义是什么？ 谢 谢 主讲教师 刘俊 移动通信技术专业教学资源库 深圳信息职业技术学院电子与通信学院 若不进行码速调整，几个低次群直接复接后数码会产生重叠和错位，这样直接复接合成后的数字信号流在接收端无法分接恢复成原来的低次群信号 若不进行码速调整，几个低次群直接复接后数码会产生重叠和错位，这样直接复接合成后的数字信号流在