关于 Reed-Solomon 码多项式实现在存储系统中的有效性
信息论
2013-12-19 v1 性能
math.IT
摘要
实现 Reed-Solomon (RS) 码有多种方式。虽然在存储社区中，使用生成矩阵来实现 RS 码更为流行，但在编码理论社区中，通常使用生成多项式来实现 RS 码。显著的例外包括 HDFS-RAID，它使用基于生成多项式的纠删码，并扩展了 Apache Hadoop 文件系统。在本文中，我们评估了 Reed-Solomon 码多项式实现及其优化版本的性能，并将其与实现主要矩阵实现替代方案的广泛使用的库 (Jerasure) 进行了对比。我们的实验研究表明，尽管我们的优化带来了显著的性能提升，但总体而言，多项式实现的性能始终低于矩阵实现替代方案，特别是低于 Cauchy 比特矩阵的性能。
引用
@article{arxiv.1312.5155,
title = {On the Effectiveness of Polynomial Realization of Reed-Solomon Codes for Storage Systems},
author = {Kyumars Sheykh Esmaili and Anwitaman Datta},
journal= {arXiv preprint arXiv:1312.5155},
year = {2013}
}
备注
8 pages, 4 figures