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

摘要：

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

关键词：纠删码、ZD码、可靠性、分布式存储系统、故障修复

所属期刊栏目：32

分类号：TN919.81;TP309;TB85

资助基金：国家自然科学基金61832011

在线出版日期：2023-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：175-183