|
2.3 EVENODD码译码算法 在这一节将介绍EVENODD码纠双列删错的译码方法。这两译码算法没有有限域的计算操作，只需要简单异或操作，软硬件实现简单。下面简单介绍一下EVENODD的译码算法， 内容来自论文无忧网 www.paper51.com EVENODD code译码算法（Two Erasure Decoding Algorithm） paper51.com 假定数据块i和j损坏，0≤i<j≤m+1,有下面四种情况： http://www.paper51.com （1） i=m,j=m+1,两个校验数据块遭到损坏，要恢复校验数据块，这和编码方式一样，只需要重新构造一次就行。 copyright paper51.com （2） i<m,j=m,一个冗余校数据块和一个信息盘遭到损坏，为了能够重新恢复i数据块，首先恢复出参数S， http://www.paper51.com 假定然后通过下面的公式，i数据块的信息符就可以重建 内容来自论文无忧网 www.paper51.com （3） i<m,j=m+1,这种情况，i信息符数据块可以根据平行校验数据块进行异或，得到恢复 paper51.com
（4） i<m,j<m,遭到损坏的是两个信息符的数据块，不像前面三种情况那么简单 paper51.com 首先将最后两列校验数据块的信息符异或，恢复参数S paper51.com 然后计算，，其中 内容来自论文无忧网 www.paper51.com
然后按照下面的顺序恢复i，j数据块的各个信息符 paper51.com 例：假设拥有下列初始数组，如表4。我们现在将利用译码算法恢复第0和2个错误数据块的数据。 copyright paper51.com 表 4 初始数据 copyright paper51.com |