论文部分内容阅读
阵列纠删码具有构造方法简洁、运算效率高等诸多优点,不仅是增强存储系统可靠性的理想方法之一,也在秘密共享、多路传输等诸多领域有着重要应用.但容错能力较低一直是阻碍阵列码实用化的一大障碍.目前已知的阵列码中,具有最大容错能力的是Grid码,其容错能力通常情况下也只能达到15.针对这一情况,本文提出了一类可多容错的阵列码,称作斜率码.该码的编码和数据恢复等操作所需的所有计算均为二进制的异或运算,具有极高的运算效率,而其简单的构造形式有利于软硬件的实现.虽然不具备MDS性质,但斜率码的存储效率可以通过加大条块尺寸而不断增加.该编码具有理论可达的最小更新代价,这可以为整个存储系统并发存取操作的高效性提供保障.
Array erasure codes have many advantages such as simple construction method and high operation efficiency, which are not only an ideal method to enhance the reliability of storage systems, but also have important applications in many fields such as secret sharing and multiplexing, etc. However, the low fault tolerance has been Blocking the practical application of the array code a major obstacle.At present known array code, with the greatest fault tolerance is the Grid code, its fault tolerance is usually only reached 15. In this case, this paper presents a class of Multi-fault tolerant array code, called the slope code. The code encoding and data recovery and other operations required for all calculations are binary XOR, with high computational efficiency, and its simple structure is conducive to hardware and software Although MDS properties are not available, the efficiency of storing the slope code can be increased by increasing the size of the slice, with a theoretically minimal update cost, which can be efficient for concurrent access operations across the storage system provide assurance.