论文部分内容阅读
随着近年来数据的爆炸式增长,人们的日常生活已经处于一个被“大数据”所包围的情景,而且如果对这些海量数据进行高效的存储日渐成为一个重要的环节,在大型存储系统中如何保证数据的可靠性同样是不可回避的议题。容错编码领域的理论为解决数据存储的可靠性问题提供了有效的手段。目前,实际应用中的存储系统广泛采取的二进制阵列码是公认的解决系统容错能力问题的较佳方案。不过这些编码方法都存在一些限制。本篇论文的工作主要包括以下内容:首先对各种已经提出的阵列码进行总结和分析,其中重点对WEAVER码进行全面分析;然后利用组合数学的工具,结合一种特殊的集合N,提出了一类新的基于异或运算的循环差集码。集合N由一组有序的非负整数组成,其内部任意两个元素的差(对集合长度取模)都是不相等的。这种循环差集码不仅继承了循环码通用的特征,而且具有较好的扩展性。尽管这种码不是最大距离可分码,但是相对于WEAVER码它的存储效率有很大的提升。此外,相比较其他最大距离可分码,它对参数的限制很少,从而在实际应用中有很好的灵活性以及在对系统的效率和性能的折中考虑时能很方便的进行调整。