数据通信原理ppt3-2.pptVIP

第四章 差 错 控 制 数据通信原理 函授讲义（三）ppt3-2 从第四节 汉明码及线性分组码起到本章完 第四节 汉明码及线性分组码 线性码：即编码原理利用了代数关系式的编码。 例如上节所讲的奇偶监督码，其监督关系式重写如下： a0⊕a1⊕‥‥⊕an-1 = 0 偶监督 或 a0⊕a1⊕‥‥⊕an-1 = 1 奇监督 在代数码中，最常见的是线性码。 线性码： 线性码中信息位和监督位是由一些 线性代数方程 联系着的，或者说，线性码是按一组线性方程构成的。 本节将以汉明码为例引入线性分组码的一般原理。 本节讨论能够纠正一位错码且编码效率较高的汉明码。 那么为什么只纠正一位错码呢？ 一、汉明码 汉明码是1950年由美国贝尔实验室提出来的，是第一个设计用来纠正错误的线性分组码，汉明码及其变型已广泛应用于数字通信和数据存储系统中作为差错控制码。 汉明码的原始设计思想来自于前面讨论的奇偶监督码。 如偶校验码，由于使用了一位监督位 a0 ，故它就能和信息位 an-1，an-2，an-3，‥‥，a1一起构成一个代数式，它就是： a0⊕a1⊕‥‥⊕an-1 = 0 在接