一类多容错的阵列纠删码

发布时间：2019-05-12 00:13

【摘要】：阵列纠删码具有构造方法简洁、运算效率高等诸多优点,不仅是增强存储系统可靠性的理想方法之一,也在秘密共享、多路传输等诸多领域有着重要应用.但容错能力较低一直是阻碍阵列码实用化的一大障碍.目前已知的阵列码中,具有最大容错能力的是Grid码,其容错能力通常情况下也只能达到15.针对这一情况,本文提出了一类可多容错的阵列码,称作斜率码.该码的编码和数据恢复等操作所需的所有计算均为二进制的异或运算,具有极高的运算效率,而其简单的构造形式有利于软硬件的实现.虽然不具备MDS性质,但斜率码的存储效率可以通过加大条块尺寸而不断增加.该编码具有理论可达的最小更新代价,这可以为整个存储系统并发存取操作的高效性提供保障.
[Abstract]:Array erasure code has many advantages, such as simple construction method, high operation efficiency and so on. It is not only one of the ideal methods to enhance the reliability of storage system, but also has important applications in many fields, such as secret sharing, multi-channel transmission and so on. However, the low fault tolerance has always been a major obstacle to the practical application of array codes. Among the known array codes, Grid codes have the greatest fault-tolerant ability, and their fault-tolerant ability can only reach 15. In order to solve this problem, a class of multi-fault-tolerant array codes, called slope codes, is proposed in this paper. All the calculations required for the coding and data recovery of the code are binary XOR operations, which have very high operational efficiency, and its simple construction form is beneficial to the implementation of software and hardware. Although it does not have MDS property, the storage efficiency of slope code can be increased by increasing the block size. The coding has the minimum update cost which can be achieved theoretically, which can guarantee the efficiency of the concurrent access operation of the whole storage system.
【作者单位】：成都信息工程大学;
【基金】：国家自然科学基金项目(批准号:61501064) 四川省教育厅科技成果转换重大培育项目(批准号:15CZ0019)资助
【分类号】：TP333

【相似文献】