Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (17): 65-68.

• 网络、通信、安全 • Previous Articles     Next Articles

Fault tolerance analysis for array codes using MEL

LUO Xun   

  1. College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

基于MEL的纠删码容错能力分析

罗 迅   

  1. 湖南师范大学 数学与计算机科学学院,长沙 410081

Abstract: The Minimal Erasure List(MEL) is a new fault tolerance metric for XOR-based erasure codes.The MEL completely describes the fault tolerance in the case of any erased position combination.It also can be used to analyze the fault tolerance capability for array codes.This paper discusses the MEL features for some array codes to show the relationship between array codes parameters and the fault tolerance.An improved algorithm is also given for MEL construction.

Key words: erasure code, array code, Minimal Erasure List(MEL), Minimal Erasure Vector(MEV)

摘要: 最小删除错误列表(Minimal Erasure List,MEL)是最近提出的一种衡量纠删码容错能力的新方法。MEL方法不但能够反映码字的汉明距离,而且还能充分描述其他各种情况下码字的容错能力。因此,MEL可以作为各种码字容错能力的一个度量标准。将MEL方法用于阵列码的分析与比较,详细分析了常见阵列码(例如EVENODD)的MEL性质,显示了阵列码构造参数与容错能力之间的关系。改进了MEL的构造算法。

关键词: 纠删码, 阵列码, 最小删除错误列表, 最小删除错误向量