Erasure Code相关

0.  伽罗华域(Galois Field，GF，有限域)乘法运算

1. EC 原理

1.1 伽罗华域(Galois Field，GF，有限域)乘法运算
普通实数乘法变为伽罗华域上加法运算，加法则用异或就可以了。 当 GF(2m)域当m=8时，本原多项式为P(x) = x8 + x4 +x3 + x2 + 1 . 通过这个本源多项式去分解域上的其他数字，最后其实都是化为基本的多项式相加。 其实就是把一个数表示多项式，通过本源多项式的分解，转化为基本的多项式，譬如3*7=(x+1)*(x^2+x+1)=x*x^2+x*x+x+x^2+x+1=x^3+1。 具体请看。

http://blog.sina.com.cn/s/blog_4572df4e01019wsj.html

http://blog.csdn.net/mengboy/article/details/1514445

http://www.tuicool.com/articles/ZNNjY3

1.2 EC 的基本逻辑，其中的矩阵

http://blog.163.com/yandong_8212/blog/static/13215391420143281143547/

2.  计算矩阵(B)的生成。 黄色部分就是vandermonde 矩阵加上n阶的单位矩阵就是 B了 ？？？ 还是整个B 叫做范德蒙矩阵 ？？。

2.1 RS codes是基于有限域的一种编码算法，有限域又称为Galois Field，是以法国著名数学家Galois命名的，在RS codes中使用GF(2^w)，其中2^w >= n + m

http://www.doc88.com/p-9716722427279.html

而W经常是8.  譬如ISA-L 中的EC

2.2  RS codes

3. 文件切分的时候，源数据D1, D2, D3 等的切分。

D1, D2, D3等是来自不同文件的数据。尽量是N 个文件一起从头开始计算，如果不等长就以0补足。 这样计算后中的Dn和Cn中的数据 排列是一致的。譬如5源个文件的第一个字节一起计算得到5个结果数据放在5个结果文件的第一个字节中而校验数据则放在3个校验文件的第一个字节中。那么第二个也是一样的。

由于GF(2^w) 中的W通常用8，所以数据是一个字节一个字节计算。如果w是16那么就是两个字节。

4. 理论到实践

http://wenku.baidu.com/link?url=Cb7T1Ffyht1KcuoWg8aCEaBI2XgnyYSKQ05FnBndy7RgWYWwdlZvI5B9NQple6vEcQEXTwDBYdrCyJz5ftR0OMM5pKGaqzbY-Fkc2VWHMAa