数据差错检测和纠正用的交叉正反编码结构和解码的方法技术

本发明专利技术提供一种ＥＤＡＣ的交叉正反编码结构及解码的方法，其特征在于它基于概率判决的数据冗余存储编码，其特征在于：当有效信息字段长度Ｍ为≥４的偶数时，利用正反码的编码原理得到监督字段，再将信息字段和监督字段进行数据冗余备份，该编码结构中的四个字段交叉构成网状的相互监督的关系。编码结构中的信息字段和监督字段的顺序可依据实际需求进行调整；所得交叉正反码的最小码距为８。其解码方法有按字段解码和按比特操作，本发明专利技术提供的交叉正反码差错率极低，可纠错多位错码；高可靠性。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及一种用于数据差错检测和纠正(EDAC)的交叉正反编码结构和解码方法。更确切的说，主要针对由于空间高能粒子辐射而导致星载电子系统的数据存储发生单粒子翻转(Single event upset，SEU)，提出一种新的纠错编码方法——交叉正反码，结构及其两种解码方法。它能很好的支持星载计算机和可编程逻辑器件协同实现软硬件EDAC的设计，属于航空航天领域。
技术介绍
卫星在宇宙空间运行会受到各种高能粒子和射线的辐射，可能造成星内电子系统的损伤，甚至使之失效。据有关资料统计表明，卫星的故障主要来源于空间辐射，而在辐射造成的故障中，由单粒子事件导致的占了半数以上。星载电子系统中的CPU、RAM、FLASH等是单粒子翻转的主要作用对象。随着IC集成度的提高，单粒子效应也愈严重。通常航天上选用的存储芯片要经过严格的筛选，以保证其具有良好的抗辐照性能，而且目前我国所用的航天级芯片较大程度上依赖于进口，不仅价格昂贵，而且存在许多限制。因此，研究如何提高在卫星上使用工业级或商业级器件的可靠性，是非常有意义的。为此，在卫星的EDAC设计中常用的二种方法是三倍冗余判决(Triplemodul本文档来自技高网...

【技术保护点】
一种数据差错检测和纠正用的交叉正反编码结构，其特征在于：当有效信息字段长度Ｍ为≥４的偶数时，利用正反码的编码原理得到监督字段，再将信息字段和监督字段进行数据冗余备份，该编码结构中的四个字段交叉构成网状的相互监督的关系。

【技术特征摘要】
1.一种数据差错检测和纠正用的交叉正反编码结构，其特征在于当有效信息字段长度M为≥4的偶数时，利用正反码的编码原理得到监督字段，再将信息字段和监督字段进行数据冗余备份，该编码结构中的四个字段交叉构成网状的相互监督的关系。2.按权利要求1所述的编码结构，其特征在于编码结构中的信息字段和监督字段的顺序可依据实际需求进行调整；所得交叉正反码的最小码距为8。3.一种按权利要求1所述的正反交叉编码的解码方法，其特征在于按字段解码时先分别对每个正反码组纠码后，再进行3/4判决，具体是对构成一组交叉正反码的四组正反码，分别利用正反码原理纠错后，若四个字段中仍至少有三个在信息上保持一致，则取其中纠正后的信息字段为真值；反之，不能纠错。4.一种按权利要求1所述的正反交叉编码的的解码方法，其特征在于解码步骤如下(1)编码规则预测；判断信息字段与监督字段是否成反码关系；(2)根据预测结果决定是否对监督字段取反，并按相应比特位置进行4比特组划分后，再进行3/4判决；(3)标记3/4判决时检测到的无错位、改正位和试判位；(4)利用正反码的奇偶性进行m-n判据分析；(5)修正试判位；(6)修正改正位；(7)给出纠错结果。5.按权利要求4所述的正反交叉编码的解码方法，其特征在于所述的反码关系判断程序是①分别将A<＝>B，C<＝>D两组正反码进行模2加...

【专利技术属性】
技术研发人员：陈光重，李东，王跃林，
申请(专利权)人：中国科学院上海微系统与信息技术研究所，
类型：发明
国别省市：31[中国|上海]