超级会员免费看
本文详细介绍了基于柯西矩阵的Erasure Code技术，对比范德蒙矩阵，柯西矩阵在求逆运算上具有更低的复杂度，从而降低了解码的运算开销。通过有限域转换，柯西编码将乘法运算转化为XOR逻辑运算，提高了编解码效率。总结了柯西编码的主要优化点，包括降低矩阵求逆运算复杂度和简化乘法运算。
基于柯西矩阵的Erasure Code技术详解
一、概述
Erasure Code可以应用于分布式存储系统中，替代多份数据拷贝的数据冗余方式，从而可以提高存储空间利用率。此外，Erasure code还可以应用于传统RAID系统中，增加数据冗余度，支持多块盘同时发生故障，从而可以提高数据可靠性。
采用范德蒙矩阵可以构建Erasure code（关于范德蒙矩阵的编解码方法，可以参考文章《 基于范德蒙矩阵的Erasure code技术详解》），其生成矩阵表示如下：
采用范德蒙矩阵作为编码矩阵的问题在于算法复杂度太高，其解码算法复杂度为O（n^3）。采用目前的处理器技术，还是会影响IO的性能，增加IO延迟。因此，找到一种更加合理的编码矩阵，降低算法复杂度是Erasure code得以广泛应用的一个前提条件。
订阅专栏 解锁全文
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
