[发明专利]一种数据纠错方法及装置有效

专利信息
申请号: 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位数据和所述每组至少两位数据对应的校验位数据,利用逻辑运算,确定所述编码数据中发生错误的数据;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201611217683.1/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top