[发明专利]一种数据纠错方法及装置有效
申请号: | 201611217683.1 | 申请日: | 2016-12-26 |
公开(公告)号: | CN108242973B | 公开(公告)日: | 2020-10-27 |
发明(设计)人: | 张洪光;刘元安;吴军;李远辉;范文浩;吴帆;王怡浩;郭凤 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L1/00 | 分类号: | H04L1/00 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 项京;马敬 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据 纠错 方法 装置 | ||
本发明实施例提供了一种数据纠错方法及装置,应用于包含发送模块和接收模块的器件,方法包括:对于所述器件的发送模块,针对待传输的N位数据进行网状逻辑编码,获得编码数据;将所述编码数据发送给所述器件的接收模块;对于所述器件的接收模块,根据所述组合规则对接收到的编码数据进行拆分,得到所述N位数据的每一位数据与所述每组至少两位数据对应的校验位数据;根据所述N位数据和所述每组至少两位数据对应的校验位数据,利用逻辑运算,确定所述编码数据中发生错误的数据;当发生错误的数据包含所传输的N位数据中的至少一位数据时,对所述N位数据中的至少一位数据进行纠错。利用本发明实施例,提高了器件的可靠性。
技术领域
本发明涉及通信技术领域,特别是涉及一种数据纠错方法及装置。
背景技术
在整个航天和核电等领域的发展过程中,基于SRAM(Static Random AccessMemory,静态随机存取存储器)型FPGA(Field Programmable Gate Array,现场可编程门阵列)具有功能集成度高、资源丰富、设计灵活的优点,但也存在一定风险。比如在航天领域中,在外太空恶劣的辐射环境下其容易受到高位带电粒子的影响,会遭受到各种各样的太空复杂环境的辐射,造成单粒子翻转、多粒子翻转等现象的发生,从而导致FPGA器件发生通信数据的功能性错误,因此需要针对上述现象进行相应的通信数据加固。其中,单粒子翻转主要是指通信数据中的一位比特发生0/1翻转,多粒子翻转主要是指通信数据中的两位或多位比特发生0/1翻转,其中,航天领域中发生三比特及以上数据翻转错误的概率非常低。
目前,在航天或核电站的FPGA中,常用于数据加固的冗余技术为TMR(TripleModular Redundancy,三模冗余)、部分TMR、重复与比较(DWC,Duplication WithCompare)、降低冗余精度(RPR,reduced precision redundancy)等等。其中,TMR技术将输入的原始数据直接复制两份,将两份复制数据与原始数据组合,得到编码数据,在输出口通过一个多数表决器对编码数据中的三份数据进行选择,例如原始数据为000,编码数据为000000000,在传输过程中发生单比特翻转,编码数据变为000000100,在输出口通过多数表决器,会输出编码数据中的000,作为解码数据。但是,当在传输过程中发生多比特错误时,例如编码数据出错变为010010000,此时在输出口会输出错误的解码数据010。可见,TMR无法解决双比特及以上的数据翻转错误,其只能针对于FPGA上的单粒子翻转进行数据加固,而不能处理多粒子翻转错误的情况,导致FPGA器件的可靠性较低。
发明内容
本发明实施例的目的在于提供一种数据纠错方法及装置,以实现提高器件可靠性的目的。
为达到上述目的,本发明实施例提供了一种数据纠错方法,应用于包含发送模块和接收模块的器件,方法包括:
对于所述器件的发送模块,执行以下操作:
针对待传输的N位数据进行网状逻辑编码,获得编码数据;
其中,所述进行网状逻辑编码的步骤,包括:针对待传输的N位数据中的M位数据,对所述M位数据中的每组至少两位数据,分别进行逻辑运算,得到针对每组至少两位数据对应的校验位数据;按照预设组合规则,将所述N位数据与所述校验位数据进行组合,得到编码数据,其中,M小于等于N,N不小于4,所述逻辑运算为异或运算、同或运算、与运算、或运算、非运算、与非运算、或非运算、或者与或非运算;
将所述编码数据发送给所述器件的接收模块;
对于所述器件的接收模块,执行以下操作:
根据所述组合规则对接收到的编码数据进行拆分,得到所述N位数据的每一位数据与所述每组至少两位数据对应的校验位数据;
根据所述N位数据和所述每组至少两位数据对应的校验位数据,利用逻辑运算,确定所述编码数据中发生错误的数据;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611217683.1/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置