单片机实现海明码纠错原理的研究张福军,等
单片机实现海明码纠错原理的研究
ResearchBased
on
on
thePrincipleofImplementingHammingCodeErrorCorrection
SingleChipComputer
旅福雩1索欲穹2
纠
砷1
(黑龙江八一农垦大学信息技术学院1,黑龙江大庆163319;中国铁通大庆分公司2。黑龙江大庆163453)
摘要:介绍了海明码的编码、解码、纠错原理及其构造方法,并将纠错原理应用于单片机之间的串行通信。阐述了发送机发送程序
与接收机接收程序的流程,以及单片机实现海明码软件编码、解码的具体过程,并给出了找出一位差错并进行纠正的方法。该方法用于单片机遥测和遥控系统,具有高性价比、高可靠和操作简便的优点。关键词:单片机海明码校验位状态码编码解码串行通信中图分类号:TP368+.1
Abstract:The
error
文献标志码:A
correctionprinciple
encoding,decoding,ell'Or
andconstructionmethodofHammingcode
are
introduced.Theprincipleofcode
correctionis
ap曲ed
in
serialcommunicationamongsinglechip
computer
and
thespecific
computers.The
flowchartsofthe
Hamming
sendingprograminsendingcomputerand
software
chip
encoding
anddecoding
are
receivingprograminreceivingprocedures
elror
ofimplementing
code
described;andthemethodoflocatingandcorrectingsinglebittelecontrolsystemsandoffersbenefitsofhishKeywords:Singlechipcomputer
Hamming
cost
isgiven.The
method
cage
isusedin
single
computer-basedtelemetryand
effectiveness,highreliabilityand
Checkbit
State
operation.
codecode
EncodingDecoding
Serialcommunication
0
引言
在微机系统的数字信号传输过程中,信息不可避
在实时性允许的现场情况下,可以利用软件来完成硬件功能,从而降低成本、简化电路,并根据实际情况,灵活地选择适当的编码码制Bo。
海明码是目前比较成熟和具有一定纠错能力的码制,本文就是利用单片机实现海明码软件编码和译码的过程。
免地受到各种干扰的影响,使信号波形发生变化,由此而产生错误信息。因此,如何及时发现错误并纠正错误信息,在数字通信中显得尤为重要…。在实际应用中,通常利用单片机的串行双工通信方式完成信息的传输,以保证单片机之间的通信准确,降低误码率。
一般采用的串行双工通信方式有两种,一是提高信道通信质量,降低由于信道本身引起的误码;二是在信道本身误码率无法改变的情况下,采用差错控制技术,在数据发送端对信息进行抗干扰编码,在数据接收端对信息进行译码,从而发现错误码字或自动纠正错误码字,提高数据传输的准确度。对于确定的系统而言,通常采用第二种方法,具体思想为在发送端的数据序列中增加一些数位,称为监督位,这些监督位和数据位之间有一定的关系。接收端利用这种关系,还原真实数据并进行错误判断。这种方法需要在线路收发端加装编译码控制电路,利用硬件完成纠错编码功能。
1海明码的编码原理
1.1
海明码的基本原理
人们从不同的角度和思路出发,创造了多种差错
控制编码,海明码就是其中之一。海明码是1950年由
Hamming
R提出的、可以纠正一位差错的分组码。它
利用在m个信息位上,增加k个校验位,构成一个n=(m+k)位的码字,然后利用k个校验关系式产生的k个校正因子来区分是否有错和确定在码字中的n个不同位置的一位差错。为了能够纠正单个错误,必须满足下列Hamming不等式:
2‘≥m+k+l
(1)
对于式(1),可以理解为假设n位信息中有一位出错,必然产生n种不正确的代码,而n位信息中含有k个校验位,所以在2矗个状态中。用(2后一1)个状态来分别代表出现一位错码的n种状态,而剩下的一个表示正确的代码。这样可以知道出错的码位并进行纠正。
59
修改稿收到日期:201l—04—26。
第一作者张福军(1980一),男,2010年毕业于东北林业大学农业电
气化与自动化专业,荻硕士学位,讲师;主要从事微型控制器、系统仿真方面的研究。
《自动化仪表》第33卷第4期2012年4月
万方数据
单片机实现海明码纠错原理的研究_专业资料。介绍了海明码的编码、解码、纠错原理及其构造方法,并将纠错原理应用于单片机之间的串行通信。阐述了发送机发送程序与接收...
单片机实现海明码纠错原理的研究_电子/电路_工程科技_专业资料 暂无评价
单片机实现海明码纠错原... 4页 免费 第3章 ...-2 3 结语自编码扩频有许多关键问题需要深入的研究...参考文献 1 王新梅, 肖国旗.纠错码原理与方法[M]...
海明码检错纠错原理(王达)_计算机软件及应用_IT/...对所找到的出错数据位取反即可实现纠错 三、海明码... 休闲农庄项目可行性研究报告 2014年建筑幕墙建筑装饰...
1 № 1 单片机通信的汉明码刘业辉 ( 北京工业职业技术学院 ,北京 100042) 摘...这里介绍较为实用的可实现检 错与纠错的汉明码编码 、 解码原理并给出单机与 ...
海明码校验程序设计原理分析参考海明码校验是为了保证数据传输正确而提出的,本来就... 海明码详解(原创) 3页 1下载券 单片机实现海明码纠错原... 4页 免费 海...
本课题就是研究利用 C8051F 系列单片机来实现(7,4)汉明码的编码。 关键词:...1 汉明码纠错原理及设 计设原代码的码长为k比特,附加纠错编码部分为r比特,则...
研究院 上海 201804) 摘 : 对于采用海明码纠错的...系统的实现原理 ,并给出了相应的 Modelsim 仿真时序... 单片机实现海明码纠错原... 4页 免费 基于FPGA的...
计算机网络-海明码原理 12页 8财富值 单片机实现海明码纠错原理... 4页 ... 海明码原理一- - 海明码是一位纠错码,即如果数据在传输过程中有一位出错,...
接收方纠错解码两方面详细阐述了该系统的实现原理,并...研究 院摘 上海 210)084 要:于采用海明码 纠错 ... 单片机实现海明码纠错原... 18人阅读 4页 2...
热门文档