具有高效解码方法的 Cauchy MDS 阵列码
信息论
2016-12-01 v1 math.IT
摘要
阵列码已广泛应用于通信和存储系统中。为了降低计算复杂度，阵列码的一个重要特性是仅在编码和解码过程中使用 XOR 操作。在本工作中，我们提出了一类基于 Cauchy 矩阵的新型最大距离可分（MDS）阵列码，能够纠正任意数量的故障。我们还提出了一种高效的解码方法来恢复新码的故障。我们证明，所提方法的编码/解码复杂度低于现有的 Cauchy MDS 阵列码，如 Rabin-Like 码和 CRS 码。因此，所提出的 MDS 阵列码对分布式存储系统极具吸引力。
引用
@article{arxiv.1611.09968,
title = {Cauchy MDS Array Codes With Efficient Decoding Method},
author = {Hanxu Hou and Yunghsiang S. Han},
journal= {arXiv preprint arXiv:1611.09968},
year = {2016}
}