二元(7,4)汉明码的编译码分析与实验研究

二元(7,4)汉明码的编译码分析与实验研究

ID:34049346

大小:136.50 KB

页数:25页

时间:2019-03-03

二元(7,4)汉明码的编译码分析与实验研究_第1页
二元(7,4)汉明码的编译码分析与实验研究_第2页
二元(7,4)汉明码的编译码分析与实验研究_第3页
二元(7,4)汉明码的编译码分析与实验研究_第4页
二元(7,4)汉明码的编译码分析与实验研究_第5页
资源描述:

《二元(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汉明码的提出由于数字信号在

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。