纠删码（Erasure Codes）能够总体上分为XOR 码和RS 码两类，XOR 码基于有限域GF(2)，编、解码只需要按位异或（bit-wise exclusive-OR）即可完成，速度较快；RS 码基于有限域GF(2^w)，编、解码需要有限域上（后面的文章将详细介绍）的运算，速度慢于XOR码。常见的XOR码有：

• 低密度奇偶校验码（Low Density Parity Code, LDPC）
• 柯西-里德所罗门码（Cauchy-Reed-Solomon Codes，CRS）
• RAID码（如RAID5、RAID6）
• 奇偶码（EVENODD）
• X-码（X-code）

按照编码理论来说，RS码是一个字长为n，维度为k，码字间距为n-k+1 的最小距离可分码（MDS codes），但为了能够让读者能够更容易接受，我们这里的RS 码是基于有限域上GF(2^w)编解码运算的编码。

继续阅读 →