The invention relates to a storage system, in particular to a data storage system based on error correction coding. The storage system includes an error correction unit and a verification unit. The storage carrier in the storage system is divided into several error correction units of the same size. According to the user's requirements, the data to be stored is planned into several verification units, and the data contained in each verification unit is stored in several error correction units of the storage carrier. When: first, the check value of the data to be stored in each checking unit is calculated, and the data to be stored and the check value of each checking unit are processed by the unified Hamming code coding according to the size of the error correction unit, and then the encoding result is written into the storage carrier; when reading the data, the data of the target checking unit is read according to the decoding method of the Hamming code. And store the check value, and recalculate the calculated check value of the check unit data. If the two check values are identical, the data will be read correctly. The technical scheme achieves the purpose of improving the reliability of data storage.
【技术实现步骤摘要】
一种基于纠错编码的数据存储系统
本专利技术涉及一种存储系统,特别涉及一种基于纠错编码的数据存储系统。
技术介绍
数据存储技术是计算机设计的一项关键技术,存储载体在特定条件下存在局部存储区损坏、位状态翻转等故障模式,读写时也可能受到干扰产生误码。高可靠的存储系统需要通过一定的技术措施将这些故障模式发生的概率尽可能减小。数据校验与数据备份是两种最常用的存储技术。数据备份技术的优点是在数据损坏情况下能实现数据冗余备份,但必须借助其他技术来发现错误;数据校验技术能在一定程度上发现错误,但无法对错误进行准确定位并纠正错误。在绝大多数应用场合,数据校验与数据备份相互配合能够满足应用需求。海明码等纠错编码技术因其“能发现错误,并能一定程度准确定位错误从而进行纠正”的特性,被广泛研究,并在通信领域有一定应用,能极大地降低错误率。要实现海明码等纠错编码技术,往往要增加额外的存储容量,增加编码解码开销等;且在一定条件下,仍会失去错误定位和纠错能力。惯性导航系统是高可靠数据存储系统的一个典型应用场合。惯性导航系统的实际应用中,惯性传感器及其关联电路的标定参数、航路点信息、实时监测信息、 ...
【技术保护点】
1.一种基于纠错编码的数据存储系统,其特征为:所述的存储系统包括纠错单元和校验单元,所述的存储系统划分为若干大小一致的纠错单元,根据用户要求待存储数据规划为若干校验单元,每个校验单元包含的数据存储在存储载体的若干纠错单元内;数据存储时:首先计算每个校验单元内待存储数据的校验值,对每个校验单元的待存储数据和存储校验值按纠错单元大小进行统一海明码编码处理,再将编码结果写入存储载体;数据读取时:按照海明码的解码方式读取目标校验单元的数据及存储校验值,并重新计算该校验单元数据的计算校验值,若两个校验值一致,则数据读取无误。
【技术特征摘要】
1.一种基于纠错编码的数据存储系统,其特征为:所述的存储系统包括纠错单元和校验单元,所述的存储系统划分为若干大小一致的纠错单元,根据用户要求待存储数据规划为若干校验单元,每个校验单元包含的数据存储在存储载体的若干纠错单元内;数据存储时:首先计算每个校验单元内待存储数据的校验值,对每个校验单元的待存储数据和存储校验值按纠错单元大小进行统一海明码编码处理,再将编码结果写入存储载体;数据读取时:按照海明码的解码方式读取目标校验单元的数据及存储校验值,并重新计算该校验单元数据的计算校验值,若两个校验值一致,则数据读取无误。2.根据权利要求1所述的一种基于纠错编码的...
【专利技术属性】
技术研发人员:王华强,何勋,刘安宁,向胜利,莫勇,李玮奇,贾军博,孙中远,刘妮利,陈韧,史萌,何福林,
申请(专利权)人:中国航空工业集团公司西安飞行自动控制研究所,
类型:发明
国别省市:陕西,61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。