差错控制编码概要1.pptVIP

* 《通信原理》北化信息学院王学伟　 * 第九章 差错控制编码（The Coding With Controlling Error） 第二步：校验码组的产生方法 接收码组信息位中有奇数个“１”，合成码组本身就作为校验码组。 (奇重) 接收码组信息位中有偶数“１”，取合成码组反码作为校验码组。 (偶反) * 《通信原理》北化信息学院王学伟　 * 第九章 差错控制编码（The Coding With Controlling Error） 校验码组 的组成 错码情况 1 全为“０” 无错码 2 有４个“１”，１个“０” 信息码中有一位错码，其位置与校验码组中“０”的位置相同 3 有４个“０”，１个“１” 监督码中有一位错码，其位置与校验码中“１”的位置相同 4 其它组成 错码多于１个　 表9-3 错码的判决及纠正方法 * 《通信原理》北化信息学院王学伟　 * 例：发送码组：1100111001，接收码无错，合成码： 1100111001=00000，由上表可知无错码。 若接收码组出错：1000111001 ，得到合成码组为： 发送码组：1101100100 接收码组：1001100100 第九章 差错控制编码（The Coding With Controlling Error） 反码 错码位置 * 《通信原理》北化信息学院王学伟　 * 发送码组：1101100100 接收码组：1001100100 合成码组： 接收码组信息位中有奇数个“１”，合成码组即为校验码组（重复），“0”位置就是错码位置。　 第九章 差错控制编码（The Coding With Controlling Error） * 《通信原理》北化信息学院王学伟　 * 9.4 线性分组码 ◆概况： 　　　各种编码所依据的原理各不相同，但奇偶监督码的编码原理利用了代数关系式。通常把建立在代数学基础上的编码称为代数码，代数码中，常见的是线性码。 第九章 差错控制编码（The Coding With Controlling Error） ◆线性码中信息位和监督位是由一些线性代数 * 《通信原理》北化信息学院王学伟　 * 代数方程联系。即线性码是按一组线性方程构成的。 第九章 差错控制编码（The Coding With Controlling Error） ◆海明码（hamming码）(线性分组码)原理 问题1：通信时发送的信息由于信道影响使信号产生衰变、电磁干扰、畸变和失真。获得的信息中常出现错误。这在商业、军事等应用中都会产生严重的后果。在1946年前后相当长一段时间内谁也找不出解决的办法，这个问题成 * 《通信原理》北化信息学院王学伟　 * 为摆在科学家和工程师面前的一大难题。到1947年Hamming(海明)终于发明了一种能纠错的编码，即我们要讲的hamming码，较好的解决了这一问题。 Hamming背景知识： Richard Wesley Hamming ，1915年-1998年，获得美国计算机协会ACM图灵奖，图灵奖ACM在1966年纪念电子计算机诞生20周年时设 第九章 差错控制编码（The Coding With Controlling Error） * 《通信原理》北化信息学院王学伟　 * 立的计算机界的第一个奖项(此前计算机科学家只能获得数学或电气工程方面的奖)。 图灵：英国数学家 1936年发表：On Computable Numbers With an Application to the Entscheidungs Problems，“论可计算数及其在判定问题中的应用” ，奠定了计算机的理论和模型。 图灵奖：称为“计算机界的诺贝尔奖”。 第九章 差错控制编码（The Coding With Controlling Error） * 《通信原理》北化信息学院王学伟　 * ◆hamming 1915年2月11日出生在芝加哥，1937年芝加哥大学获数学学士学位，1939年在内布拉斯加大学获得硕士学位，1942年在伊利诺伊大学获博士学位，是一名数学家，1946-1976年30年时间在贝尔实验室担任计算机科学部的主任。美国工程院院士。 hamming贡献：数字滤波器 ，编码与信息论，实用数值分析导论等。 第九章 差错控制编码（The Coding With Controlling Error） * 《通信原理》北化信息学院王学伟　 * 海明接受图灵奖时发表的演说，题为“我对计算机科学的贡献”演说中提出了一些观点：“计算机科学