Hamming码实验报告(孙鹏跃)

《Hamming码实验报告(孙鹏跃)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、信息论与编码基础实验报告学院：电子科学与工程学院队别：四院二队专业：2006级通信工程专业姓名：孙鹏跃学号：200604015002国防科学技术大学电子科学与工程学院实验三汉明码编译码一、【设计思想】1948年，Bell实验室的C.E.Shannon发表的《通信的数学理论》，是关于现代信息理论的奠基性论文，它的发表标志着信息与编码理论这一学科的创立。Shannon在该文中指出，任何一个通信信道都有确定的信道容量C，如果通信系统所要求的传输速率R小于C，则存在一种编码方法，当码长n充分大并应用最大似然译码（MLD，MaximumLikelihoodDecdoding）时，信息的

2、错误概率可以达到任意小。从Shannon信道编码定理可知，随着分组码的码长n或卷积码的约束长度N的增加，系统可以取得更好的性能（即更大的保护能力或编码增益），而译码的最优算法是MLD，MLD算法的复杂性随n或N的增加呈指数增加，因此当n或N较大时，MLD在物理上是不可实现的。因此，构造物理可实现编码方案及寻找有效译码算法一直是，信道编码理论与技术研究的中心任务。信息传输的可靠性是所有通信系统努力追求的首要目标。要实现高可靠性的传输，可采用诸如增大发射功率、增加信道带宽、提高天线增益等传统方法，但这些方法往往难度比较大，有些场合甚至无法实现。而香农信息论指出：对信息序列进行适当

3、的编码后可以提高信道传输的可靠性，这种编码即是信道编码。信道编码是在著名的信道编码定理指导下发展起来的，几十年来已取得了丰硕的成果。现将信道编码定理简述如下：每一个信道都具有确定的信道容量C，对于任何小于C的信息传输速率R，总存在一个码长为n，码率等于R的分组码，若采用最大似然译码，则其译码错误概率Pe满足：−nE(R)P≤AeE其中A为常数，E（R）为误差函数。香农编码定理仅仅是一个存在性定理，他只是告诉我们确实存在这样的好码，但并没有说明如何构造这样的码，但定理却为寻找这种码指明了方向。Hamming1915年2月11日生于芝加哥。1937年在芝加哥大学获得数学学士学位，

4、1939年在内布拉斯加大学获得硕士学位，接着又于1942年在伊利诺伊大学获得博土学位，成为一名数学专家。学成以后，他留校工作两年，然后转入肯塔基州位于俄亥俄河畔的路易斯维尔大学任教，两年后来到洛斯阿拉莫斯国家实验室，参与了著名的曼哈顿计划。但在那里Hamming也只呆了两年，就又转到贝尔实验室工作。正是在这里，Hamming遇到了他感兴趣和能发挥他特长的课题，也有一个适宜的工作环境，因此一干就是30年(1946—1976)。Hamming到贝尔实验室后接受的第一个任务就是解决通信中令人头痛的误码问题。通信时发送方发出的信息在传输过程中由于信号的衰减和外界的电磁干扰，到接收方产

5、生了畸变和失真，获得的是错误的信息。这在商业、军事等应用中都会产生严重的后果，有时简直会祸国殃民，因此迫切需要加以解决。但在相当一段时间里，这成了摆在许许多多科学家和工程师面前的一大难题，谁也找不出解决的好办法。Hamming接受这个任务以后，意识到通信线路质量的改善是有限度的，外界干扰是客观存在也无法绝对避免，因此这个问题不可能通过让发送的代码不出错这条途径去解决，而只能通过一旦出错如何发现、如何纠正才能解决。这使Hamming的研究沿着正确的路线进行。经过深入探讨，1947年Hamming终于发明了一种能纠错的编码，这种码就叫“纠错码”(error-correcting-

6、code)或“Hamming码”(Hammingcode)。哈明码是一种冗余码，即在有效信息代码中要加入校验位，这是为纠错而必须付出的代价。其基本原理是使每一信息位参与多个不同的奇偶校验(paritycheck)。所谓奇偶校验是在代码中设置一个校验位，通常置于代码的最左边。若整个代码中“1”的个数为奇数认为代码正确，称为奇校验(oddcheck)；反之，若整个代码中“1”的个数为偶数认为正确，则称为偶校验(evencheck)。哈明码就是有多个奇偶校验位的一种代码，在适当安排下，通过这多个奇偶校验位就可以检查出代码传送中的错误并自动纠正。一般而言，对于长度为n位的代码，其中应

7、包括r个校验位，有效信息位为n-r，r的值应满足以下公式：2r-1≥nHamming码是一种能够自动检测并纠正一重错的线性纠错码，即SEC（SingleErrorCorrecting）码，它不仅性能好，而且编译码电路非常简单，易于实现。从20世纪50年代问世以来，在提高系统可靠性方面获得了广泛的应用。最先用于磁芯存储器，60年代初用于大型计算机，70年代在MOS存储器中得到应用，后来在中小型计算机中普遍采用，目前常用于RFID系统中多位错误的纠正。设数据位数为m，校验位数为k，则总编码位数为n，n＝m+