基于RBIBD的最优局部修复码构造

随着数据量的迅速增长,对存储海量数据的分布式存储系统的可靠性和有效性的要求日益增加。局部修复码(LRCs)具有良好的修复局部性,能够有效实现海量数据在分布式存储系统中的可靠高效存储,构造具有(r,t)局部性的局部修复码已经成为当前研究的热点。为此,提出了一种基于可分解均衡不完全区组设计(RBIBD)的最优局部修复码的构造方法,构造信息位具有(r,t)局部性的二元最优单校验LRCs。性能分析表明,构造的LRCs达到了最小距离最优边界,且在码率上表现得更优。     

基于Hadamard矩阵的最优局部修复码构造

现有的局部修复码大多能满足最小距离最优的边界条件,但是在满足最小距离最优情况下构造维度最优的局部修复码还比较困难。针对上述问题,提出一种基于Hadamard矩阵的最优局部修复码的构造方法,通过对Hadamard矩阵进行扩展,构造局部修复码的校验矩阵,进而通过此校验矩阵构造最优局部修复码。首先,基于Hadamard矩阵构造局部修复码的校验矩阵,通过校验矩阵构造的局部修复码的最小距离可以达到最优最小距离界,但是其维度没有达到最优维度边界条件;为进一步提高维度,将校验矩阵中的关联矩阵0和1元素互换得到新的关联矩阵,通过和新的关联矩阵级联进行扩展,构造的扩展局部修复码不仅可以达到最小距离最优,且能达到维度最优的边界条件。与现有局部修复码相比,该构造的局部修复码是最小距离和维度最优的局部修复码,且其码率也更逼近局部修复码最优码率的边界。     

十阶拉丁方的正交对的一个系列

本文给出了5个AR矩阵,由每个AR矩阵可以构造4对十阶正交拉丁方,它们组成一个完整的系列。     

20阶正交拉丁方的构造

提出子４ｔ阶正交拉丁方构造的图表法,阐明了用图表法构造ｔ＝０（ｍｏｄ２）的４ｔ阶正交拉丁方的思路,介绍了２０阶正交拉丁方的构造步骤和构造结果。     

基于正交拉丁方的测试用例产生方法

用最少的测试用例来获取最大的测试效率是软件测试研究的重点之一。本文介绍了结合正交拉丁方的知识与传统软件测试技术来产生测试用例的方法，该方法通过每对参数的取值都至少覆盖一次来提高测试用例的覆盖率，最后通过一个应用实例来说明其可用性。     

基于正交拉丁方的数字图像置乱方法

以图象信息安全问题为背景,介绍了正交拉丁方用于图像置乱的理论基础,并给出了运算的方法和实验结果。     

非均匀故障保护的分组修复码构造

考虑到实际分布式存储系统中存在热度不同的文件,构造了一种基于非均匀故障保护的分组修复码（GRC-NFP）,可对热文件和高故障概率节点提供更高等级保护,并降低多故障节点修复的磁盘读取开销.在文件冷热分组后,用所存目标节点故障概率表征数据块故障概率,并排序,存入长度依次递增的多个数据分组,并生成组编码块.性能分析和实际系统部署结果表明,与里德-所罗门码和分组修复码相比,GRC-NFP可在存储开销较小的条件下拥有较高的容错能力和较低的修复局部性,并且使热文件能够受到更有效地保护.系统部署下较少的编码和故障修复时间进一步证明了GRC-NFP的可行性.     

LRC码最小距离限的深入分析

为了增强最小距离限的精确性,缩小最小距离的范围,提出了两个新的最小距离限．首先,在局部修复码Singleton-like限的基础上,通过理论推导提出了第1种新的最小距离限,该新限适用于所有码字;其次,结合新提出的最小距离限和已经存在的最小距离限,推导出了第2种新的最小距离限,该新限适合更小范围码字;再次,通过理论公式推导,得出了在相同参数情况下各个最小距离限之间的关系．仿真结果表明,在相同码长、信息位和局部性的条件下,第1种新的最小距离限的性能和Singleton-like限一样好,第2种新的最小距离限优于已存在的最小距离限．     

基于非均匀循环编码的分组修复码构造

考虑到实际分布式存储系统中节点故障情况的多样性,该文提出一种基于非均匀循环编码的分组修复码(GRC-NCC),使高故障率节点得到更有效的保护.具体地,根据节点故障率对存储节点进行非均匀分组,将数据块依次存入长度递增的节点分组,再使用跨条带循环编码的思路生成组编码块和全局校验块.性能分析以及实验仿真表明,GRC-NCC虽...     

基于Hadamard矩阵构造部分重复码

针对分布式存储系统故障节点修复问题,提出一种部分重复(FR)码的构造算法.由Hadamard矩阵经过简单变换直接构造FR码.随后引入了分组思想,由8阶Hadamard矩阵构造分组FR码(HGFR),构造更加简洁直观,实现多故障节点在局部修复组内进行精确无编码修复.理论分析发现,与RS码和SRC简单再生码相比,设计的HG...     

在商环z／（n）（n〉2奇数）上构造奇数阶正交拉丁方

设ｎ为大于２的奇数。本文在商环ｚ／（ｎ）上证明了：至少存在Ｋ个两两正文的ｎ阶拉丁方。这里ｋ满足（ｎ＿ｌ，ｎ）＝１．ｎ＿ｌ＜ｎ，且ｌ≠ｍ，ｎ＿ｌ＞ｎ＿ｍ时，（ｎ＿ｌ－ｎ＿ｍ，ｎ）＝１，ｌ，ｍ＝１，２，．．．，ｋ．     

n=t^3阶正交拉丁方的构造方法

在三重正交拉丁立方构造研究的基础上，发现了一种适用于n=t^3阶正交拉丁方构造的方法，并利用其方法构造n=8,27,64,125,343,512,…等阶的正交拉丁方，阐明了n=t^3阶正交拉丁方构造的特点，介绍了n=t^3阶正交拉丁方的构造方法及n=8,27阶欧拉方和幻方的构造结果。     

13阶三重正交拉丁立方及其构造

介绍了奇n阶三重正交拉丁立方的构造方法,并利用所述的方法构造出13阶三重正交拉丁立方。对13阶三重拉丁立方的性质进行了分析,讨论了13阶三重拉丁立方的应用。     

用完全拉丁方构造奇数阶全对称优化雪花幻方

本文给出一种快速构造奇数阶ｎ，ｎ≥５，（ｎ，３）＝１，全对称优化雪花幻方的方法。     

一种有效的局部可修复码的构造方法

为了能够同时优化局部可修复码的平均信息修复度、平均修复度以及更新复杂度,并降低构造局部可修复码的算法复杂度,通过分析Tanner图的特点,提出了一种新的构造方法。首先,对局部校验节点进行设计,在满足局部可修复码的平均信息修复度为最优的基础上,通过区分局部组的特点,对重叠组进行分类构造,优化码的平均修复度;其次,对全局校验节点进行设计,优化码的更新复杂度;最后对构造码的算法复杂度进行分析和对比。结果表明,所提出的方法优化了以上所述的性能,且降低了局部可修复码在构造过程中的复杂度。     

一种基于Logistic模型和正交拉丁方变换的图像加密方法

确保数字图像信息的安全,是当前信息处理技术领域的难点和热点.混沌序列具有容易生成且对初始条件和混沌参数敏感等特点,近年来在图像加密领域得到了广泛应用.提出了一种新的图像加密算法,利用Logistic混沌映射,先对图像像素进行灰度置乱加密,然后采用基于正交拉丁方的变换对加密后的图像进行置乱.实验和分析结果表明.此算法具有密钥空间大、不易破解等特点.     

正形置换与正形拉丁方的两个结果

主要讨论了正形拉丁方的截集，所得结果对正形置换的构造有重要意义．     

基于拉丁方阵的准循环LDPC码构造

针对环长分布对LDPC码性能的影响,该文提出了一种基于拉丁方阵的QC-LDPC码构造方法.该方法借鉴了Steiner三元系与拉丁方阵的性质,在消除短环的同时,还改进了原算法构造码字时码率不灵活的缺点.仿真结果表明,所提方法构造的短码性能优于PEG算法的短码;在构造中长码时,也有与PEG相近的性能,且具有QC-LDPC码...     

奇n阶幻立方的正交拉丁立方的构造

在奇n阶幻立方构造研究的基础上，发现了奇n阶幻立方和正交拉交立方的构造方法。阐明了奇n阶幻方、幻立方及正交拉丁立方构造的基本思路。介绍了奇n阶幻立方及正交拉丁立方的构造过程。     

分布式存储系统中带宽最优的数据修复策略

针对基于网络编码的分布式存储,研究了满足给定重建时间(即节点修复数据所耗时间)约束条件的节点数据修复问题,提出了重建时间约束下的最优节点数据修复策略,建立了该策略的优化模型并显式给出最优解.数值分析结果表明,该修复策略能在给定的重建时间阈值内最小化修复带宽,而且该修复带宽随着重建时间阈值的增加而快速下降.