共查询到19条相似文献,搜索用时 78 毫秒
1.
一种基于3容错阵列码的RAID数据布局 总被引:3,自引:0,他引:3
在EVENODD码的基础上,提出一种新的基于EEOD码的RAID数据布局,只需要3个额外的磁盘保存校验信息,能容许任意3个磁盘同时故障,并给出了EEOD的代数定义,理论上证明了EEOD码的MDS性质.从一种新的途径讨论了EEOD码的译码过程:用图的回路表示通过"异或"运算得到的校验方程组,把译码过程归结为图回路的叠加,进而校验方程组图中度为偶数的顶点逐步消除.讨论了基于EEOD码阵列布局的性能,与其它RAID结构相比,容灾能力大幅度提高,编码和译码过程只需要简单的异或运算,但是空间利用率影响非常小,并且EEOD具有很好的性能,具有很好的应用前景. 相似文献
2.
用随机搜索算法和典型群理论,研究了双循环形自对偶码D3,D4和D5的对偶距离d⊥满足3≤d⊥≤7的子码,确立了这些子码构成的自正交子码链及它们的对偶构成的S-链。利用得到的S-链,由Steane构造法构造出新的量子纠错码。 相似文献
3.
在引入RS码编译码原理的基础上,通过对二维条码PDF417码和四一七国家条码规范的分析和研究,将RS码技术应用到PDF417码纠错码的编码、译码算法过程中,完成了PDF417纠错的实现,同时给出了在GF(929)域中计算3的幂值的方法,解决了中间结果过大导致数据溢出的问题。为PDF417码的纠错码提供了一个完整的解决方案。 相似文献
4.
研究了码长n满足11≤n≤19的二元不可分解极大自正交码的对偶距离最优或拟最优的子码,以及由对偶距离最优或拟最优自正交码构造出的S-链,应用所得到的S-链构造出一些较好的量子纠错码。 相似文献
5.
基于最大秩距离码,提出一种新的秘密码加密方案,讨论了它的可行性及安全性,并证明了它比基于纠错码的秘密码加密方案更安全。 相似文献
6.
1990年王新梅基于纠错码构造了一种数字签名方案-Xin-Mei方案。1992年该方案被Alabbadi和Wicker提出的选择明文攻击方法攻破,该攻击工方法的工作因子仅为O(n^3),n为Xin-Mei方案中使用的码的长度,Gabidulin于1985年提出了最大秩距离码的理论,由于秩距离码的特点,利用秩距离构造密码系统,可用比较小的参数获得比较大的工作因子,在此对Xin-Mei数字签名方案进行改进,基于最大秩距离码提出一新的数字签名方案,用穷搜索方法,选择明文攻击方法以及通用伪造攻击方法对该方案的安全性进行了分析,指出在这些攻击方法下,该数字签名方案是安全的。 相似文献
7.
用随机搜索算法研究了码长n满足22≤n≤30且距离为6的二元自对偶码的子码,构造出它们的对偶距离为3、4、5和6的子码的生成矩阵。研究了这些子码构成的码链以及它们的对偶码构成的码链。利用所得到的码链,由Steane构造法构造出距离为5和6的具有很好参数的量子纠错码,改进了前人得到的几个量子纠错码的参数。 相似文献
8.
基于最大秩距离码,提出了一种新的Stern方案,讨论了它的安全性,证明了通过参数的适当选取,此基于最大秩距离码的Stern方案是安全的. 相似文献
9.
10.
11.
对于数据重构,纠删码提供了一个特定的编码方法,用于保护那些在磁盘阵列中的多重失效.在RAID的应用中,用纠删码为条块数据丢失建模,以便优化重构算法来重构整个条块.换句话说,它们只应用于高度相关的扇区故障,也就是在丢失磁盘上连续的扇区.定位了两个更一般的问题:①由分散或不相关的擦除导致丢失的数据的恢复;②由单个磁盘(存在许多故障时)导致的部分但连续的丢失数据的恢复.对两个问题所建议的方法是完全一般化的,并且能够应用于任何纠删码,但是此方法最适合基于异或的编码.对于分散的擦除,典型的是为每一个丢失扇区的数据规定了两种结果:要么这个丢失的数据被宣布为不可恢复,要么宣布为可恢复.并且,为只依赖于可读扇区的重构提供一个规则.简而言之,这个方法既完整又具有建设性. 相似文献
12.
结合CDN和P2P两种不同网络结构的优点,改善传统内容分布网络的拓扑结构,给出了一种基于无比率限制纠错编码实现的P2P内容分布网络设计。介绍了该内容分布网络的系统结构及相关关键技术等方面内容,以及这种新内容分布网络的特性。 相似文献
13.
分析基于纠错码信息隐藏的可行性和基本原理,对当前基于纠错码信息隐藏的主要算法模型进行研究和优缺点分析。介绍基于纠错码信息隐藏的最大嵌入容量模型,以及模型在理想状况下的理论推导结果,对分组码和卷积码进行对比研究,给出比较结果,并提出需要改进和完善的地方。 相似文献
14.
RAID是存储系统的基础和关键部件,它通过数据分布存储、并行访问以及信息冗余等技术,极大地扩大了存储容量、增强了I/O请求处理能力、提高了数据可靠性。论文将RAID的思想扩展到了分布的存储网络环境之中,设计了一种基于iSCSI的网络RAID系统,实现了系统原型,并对该系统进行了性能测试和分析。结果表明,该系统可以通过并行数据读写提高存取速度,通过奇偶校验技术提高数据的可靠性。 相似文献
15.
首先利用有限几何的特点构造经典低密度奇偶校验(LDPC)矩阵,然后通过对校验矩阵的行或列变换构造其对偶码,本文提出了一种以量子CSS码为理论基础的基于有限几何的量子LDPC码。并对其进行了充分的理论推导,从而使用有限几何构造量子LDPC码称为一种可行的途径。 相似文献
16.
17.
18.
针对RAID系统中故障恢复问题 ,通过对双控制器结构的分析 ,提出了基于主机和基于控制器的 2种实现模型 ,并对模型实现中所涉及的问题提出了相应的解决方案。由于采用双控制器的RAID系统的数据具有高可靠性 ,因此在电力系统自动控制等方面具有广阔的应用前景。 相似文献
19.
提出一种全新的基于IEEE1394串行总线的磁盘阵列系统,详细分析了系统的硬件和软件构成。它提供了不亚于SCSIRAID的高速的传输率(400Mbps),成本也能与IDERAID一比;同时它还利用1394总线的特性,实现了即插即用(PNP)和串行扩充能力,在使用和维护上远远优于传统的磁盘阵列。 相似文献