资源描述:
《二元(7,4)汉明码的编译码分析与实验研究》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、b设计(论文)题目:二元(7,4)汉明码的编译码分析与实验研究摘要汉明码(HammingCode)在电信领域内属于线性分组码,或者可以称为线性调试码。它是以发明者理查德·卫斯里·汉明的名字命名的。汉明码在传输信息序列时插入校验码,当计算机存储或传输数据时,或者在信道传输的过程中,可能会产生误码,即信息错位,以检测并纠正一个比特错误。由于汉明编码简单,它们被广泛应用于实际传输中。本文主要涉及二元(7,4)汉明码的编码、译码及实现,以及信息论与编码的相关知识。对于二元(7,4)汉明码C,其校验矩阵为H
2、,汉明距离d(C)=3的充要条件是校验矩阵H的任意2个列矢量线性无关,且任意3个列向量是线性相关。监督矩阵H生成的码是(7,4,3)码。所以接下来问题是构建监督矩阵H和生成矩阵G,找出编码器和译码器输入和输出对应的逻辑关系,画出汉明码的编码电路图和译码电路图,通过VHDL语言实现汉明码的编码过程和译码过程,观察仿真波形,来观察实验结果。关键字:二元(7,4)汉明码;生成矩阵;监督矩阵;编码;译码;bbbbAbstractHammingcodefieldbelongstothelinearblock
3、codesinthetelecommunications,oryoucouldbecalledlineardebuggingcode.Itistheinventor,RichardWesleyHammingnamedafter.Hammingcodeinsertedintothecheckcodeininformationtransmissionsequence,whenthecomputerrefersfordatastorage,orintheprocessofchanneltransmiss
4、ion.itmayproduceerror,namelytheinformationalburst-error,andHammingCodecoulddetectandcorrecterrorsonebit.Duetoitssimplehammingcoding,theyarewidelyusedintheactualtransmission.Thispapermainlyrelatestobinary(7,4)hammingcodeaboutcoding,decodingandrealizati
5、on,aswellastherelatedknowledgeofInformationTheoryandCoding.Forbinary(7,4)hammingcodecalledC,itssupervisionmatrixoftheH,hammingdistanced(C)=3ofanytwoofthesufficientandnecessaryconditionischeckingmatrixHcolumnvectorlinearlyindependent,andarbitrarythreec
6、olumnvectorislinearlydependent.SupervisionofmatrixHgeneratedcodeis(7,3)code.SothenextproblemistobuildthegeneratormatrixGandsupervisionmatrixH,generatetheencoderanddecoder,inputsandoutputscorrespondinglogicalrelationship,aswellas,drawthecircuitdiagramo
7、fhammingcodeencodinganddecodingcircuitdiagram,usingVHDLlanguagerealizationofhammingcodeencodinganddecodingprocess,observingthesimulationwaveformandtheresultoftheexperiment.Keywords:binary(7,4)hammingcode;generatormatrix;supervisionmatrix;encoding;deco
8、ding;bb引言汉明码是最早提出来的用于纠错的编码,它是一类可以纠正一位错误的高效的线性分组码。二元汉明码是一类高效的(7,4,3)线性码,由于最小汉明距离d=3,故可以纠正一位错误。由于汉明码有良好的性能,比如它是完备码,译码方法简单高效等,从而广泛应用。汉明码的设计思路是找出一个完备的汉明码,是它满足汉明权限。找出汉明码的生成矩阵G和监督矩阵H,设计编码电路和译码电路,通过使用VHDL语言对设计的电路仿真,检验设计是否可以实施。第一章汉明码概述1.1汉明码的提出由于数字信号在