科研之友
微信
新浪微博
Facebook
分享链接
摘要
阵列纠删码具有构造方法简洁、运算效率高等诸多优点,不仅是增强存储系统可靠性的理想方法之一,也在秘密共享、多路传输等诸多领域有着重要应用.但容错能力较低一直是阻碍阵列码实用化的一大障碍.目前已知的阵列码中,具有最大容错能力的是Grid码,其容错能力通常情况下也只能达到15.针对这一情况,本文提出了一类可多容错的阵列码,称作斜率码.该码的编码和数据恢复等操作所需的所有计算均为二进制的异或运算,具有极高的运算效率,而其简单的构造形式有利于软硬件的实现.虽然不具备MDS性质,但斜率码的存储效率可以通过加大条块尺寸而不断增加.该编码具有理论可达的最小更新代价,这可以为整个存储系统并发存取操作的高效性提供保障.
- 单位
