基于XOR纠删码的性能分析

摘要：

基于异或的纠删码有一个不规则结构,这个结构可能允许它以汉明码码距或者超过汉明码码距的码距容错.为了能够完全描述基于异或纠删码的容错情况,本文提出一种基于异或纠删码的容错机制:最小删除列表.相对于其他基于异或纠删码的容错机制,最小纠删列表是一种有效机制.在本文我们还给出了一种有效确定纠删码的最小删除列表的算法.这个算法使用纠删码的结构去有效确定最小删除列表.试验结果表明,对于给定的纠删码,有超过最小删除列表数目的100倍的删除数目.

关键词：纠删码、低密度校验码、容错、最小删除算法

分类号：TP302.8(计算技术、计算机技术)

在线出版日期：2009-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：56-59