基于之字形解码算法优化的高效低存储ZD码

ZD码(ZigZag-decodable codes)是基于之字形解码算法设计生成的一类纠删码, 它仅需要少量的计算即可修复存储系统中的故障数据, 但需要存储相对其他纠删码更多的冗余数据以保证系统的高可靠性. 为了降低ZD码产生的存储开销, 本文通过分析当前在存储系统中使用的之字形解码的思想, 提出了一种优化的之字形解码算法. 新的解码算法能够更充分利用校验数据中的信息来完成数据修复. 基于新的解码算法, 本文相应的提出了一种新的ZD码编码方案, 由于新算法更高的信息利用率, 新的编码方案能够用更少的存储开销来满足存储系统的高可靠性. 实验结果表明, 本文提出的ZD码编码方案具有最优的存储开销, 且编解码性能远高于目前广泛使用的RS码.

Efficient ZD Codes with Low Storage Based on ZigZag Decoding Algorithm Optimization

ZigZag-decodable (ZD) codes, as a type of erasure codes, are designed and generated based on the ZigZag decoding algorithm. They only require a small computation overhead to repair failed data in the storage system but need to store more redundant data than other erasure codes to ensure the high reliability of the system. To reduce the storage overhead generated by the ZD codes, this study proposes an optimized ZigZag decoding algorithm by analyzing the idea of ZigZag decoding currently used in storage systems. The new decoding algorithm can make full use of the information in the parity data to repair data. This study also proposes a new ZD code encoding scheme based on the new decoding algorithm. Due to the higher information utilization of the new algorithm, the new encoding scheme can satisfy the high reliability of the storage system with less storage overhead. The experimental results show that the new ZD code encoding scheme proposed in this study has the optimal storage overhead, and the decoding and encoding performance is much higher than that of the widely used RS code.