共查询到20条相似文献,搜索用时 78 毫秒
1.
关于纠删码的研究与进展 总被引:3,自引:1,他引:2
该文简述了几类纠删码的纠删原理,系统地综合分析了各类纠删码的优缺点及其相互区别与联系,证明了若选取MDS(Maximal Distance Separable)码作为纠删码,只要接收者接收到源数据个数的数据,就能恢复原来的源数据。分析结果表明:复损码以及旋风(Tornado)码不仅能以线性时间可编码和可成功地译码,而且能以任意接近删除信道容量的速率进行传输,最后指出了目前复损码的研究中需要解决的一些问题,这些分析和结论为进一步研究纠删码提供了理论基础和新的思路。 相似文献
2.
云存储作为一种旨在为用户提供高效、廉价、安全、可扩展、可定制的存储服务的存储模式,已然成为存储服务的发展趋势.但是因为其云端存储节点的不可控性,云存储在如何保障数据安全性的问题上面临着挑战.通过将RS纠删码引入云存储中,采用分片聚合机制,为云存储的数据安全性保障提供了一种新的解决方案. 相似文献
3.
4.
5.
6.
7.
大数据分布式存储系统中,修复流水线(Repair Pipelining,RP)减少90%的修复时间,有效地解决由于修复时间开销较大,纠删码不适用于存储热数据的问题.然而,现有的RP存在节点负载不均衡的问题,导致系统性能下降.通过研究后,设计节点负载均衡的纠删码修复流水线(Node Load Balancing-based Repair Pipelining,NLB-RP),并根据性能评价指标提出计算节点负载的算法和计算修复时间的算法.理论分析及实验结果表明,在没有引入额外修复代价的情况下,NLB-RP从局部到整体有效地平衡并减少节点的负载.相比RP,NLB-RP的节点负载方差为0,即每个节点的负载相同.因此,NLB-RP具有最优的负载均衡性. 相似文献
8.
在广域的文件存储系统中,每一个节点的可用性是至关重要的,这就需要在该系统中引入一定的冗余来提高每个存储节点的可用性以对存储的数据起到保护的作用。传统的冗余方式是完全复制,但随着副本个数的增加,该机制在存储空间上的浪费暴露无遗,而且在一定程度上这对整个系统性能的提高几乎没有帮助。本丈提出一种基于纠删码的分布式网络容灾模型,在空间冗余度和性能上均优于传统的存储模型。 相似文献
9.
为了解决纠删码存储系统的已有宽条带生成方法中扩容方案将产生大量宽条带生成带宽,合并方案受限于双条带的问题,提出了一种针对多条带合并下的宽条带生成问题的高效宽条带生成方法。定义了多条带合并过程的2个关键算子,并将宽条带生成问题建模为组合优化问题,提出了优先寻找具有小的奇偶校验块传输成本的窄条带组合方案的高效宽条带生成方法 xStripeMerge。实验结果表明,与目前最优的存储扩容方法相比,xStripeMerge可以减少75%宽条带生成带宽。xStripeMerge的时间和空间复杂度远优于扩展的双条带合并方法,xStripeMerge可以在更短的时间内获得与其性能相近的宽条带生成方案,并且xStripeMerge可以适用于大规模存储系统。 相似文献
10.
LT码和q-LDPC码级联方案在深空通信中的应用 总被引:2,自引:0,他引:2
该文针对深空通信对长纠删码的需求,提出了LT (Luby Transform)码和q-LDPC码的级联方案。在综合考虑性能和复杂度的情况下,选取8-LDPC码和8PSK的级联作为等效的删除信道,长度选择灵活、编译码简单的LT码实现纠删功能。文中设计了两种短8-LDPC码,并对整个级联系统的纠错性能进行了仿真。仿真结果表明8-LDPC码的性能优于信源信息速率和码率相同的二进制LDPC码,级联系统在等效包删除概率不超过0.1时,系统误比特率以概率1趋于0。 相似文献
11.
12.
徐华 《微电子学与计算机》2011,28(12):129-132,136
分组码可看作代数方法设计的准循环码,将其作为分量码,利用中国余定理联合设计,可以获得比分量码更好的性能.首先给出了分组码(array code)和截短分组码(shortened array code)的定义,接着给出了基于中国余定理(Chinese Remainder Theory,CRT)的联合设计方法,进一步简要描述了协作通信系统模型,并给出了基于中国余定理设计的分组码在协作通信系统中的性能仿真,仿真结果表明,中国余定理设计的分组码与其分量码相比可以有效改善系统的性能. 相似文献
13.
14.
文章提出了一种基于光栅衍射原理的光存储方法。这种光存储包含信息编码、光栅元
阵列形成及解码过程。结合实例,介绍了基于硬件和无需硬件的两种星阵码识别方法,揭示了星阵码的光存储应用前景。 相似文献
15.
伪随机码具有类似于白噪声的自相关函数及频谱特性,具有扩展频谱的功能,具有较强的抗干扰能力。伪随机码广泛应用于通信及测控领域。介绍了伪随机码的主要特点,简要描述了伪随机码测时的工作原理,对系统的测时精度进行了详细分析、计算并得到了期望的结果。分析及试验表明,系统测时精度满足任务要求。最后得到结论,利用伪随机码技术进行靶场武器系统的精密时间测量是可行的。 相似文献
16.
介绍了嵌入式阵列(EAB)的特点.然后举例阐述了EAB在干扰机中的一些应用:程序存储器/数据存储器.快速频率引导,快速扫频干扰,波形产生器,直接数字频率合成器。 相似文献
17.
This paper provides an efficient algorithm for computing the ηT pairing on supersingular elliptic curves over fields of characteristic two. In the proposed algorithm, we deploy a modified multiplication in using the Vandermonde matrix. For , the proposed multiplication method computes β · F · G instead of F · G with some because β is eliminated by the final exponentiation of the ηT pairing computation. The proposed multiplication method asymptotically requires only 7 multiplications in as n → ∞, while the cost of the previously fastest Karatsuba method is 9 multiplications in . Consequently, the cost of the ηT pairing computation is reduced by 14.3%. 相似文献
18.
19.
20.
RS码在空空导弹遥测系统中的应用 总被引:1,自引:0,他引:1
为了增强空空导弹遥测系统抗误码能力,使遥测数据传输更为可靠,需要在遥测系统弹栽部分采用纠错编码技术。根据空空导弹遥测系统的特点采用RS码作为遥测系统纠错编码,分析了RS码的编码原理及实现方法,探讨了数据交织与解交织的原理,介绍了遥测系统中RS码的应用方法。实验证明,在设计能力范围内,Rs码可正确恢复遥测数据传输过程中产生的误码,完全满足设计需求。 相似文献