低编译复杂度的双容错阵列码

纠删码技术是独立磁盘冗余阵列-6(RAID-6)的双容错能力的底层实现技术,它的性能是左右RAID-6性能的重要因素。针对RAID-6中常用阵列纠删码的I/O不平衡和数据恢复速度慢的问题,提出一种基于异或(XOR)的混合阵列码——J码(J-code)。J-code采用新的校验生成规则,首先,利用原始数据构造的二维阵列计算出对角校验位并构造新的阵列;然后,利用新阵列中数据块之间的位置关系计算得到反对角校验位。此外,J-code将原始数据与部分校验位存储于同一磁盘,能减少编译码过程中的异或(XOR)操作次数和单盘恢复过程中读取数据块的个数,从而降低编译码复杂度和单盘故障修复的I/O成本,缓解磁盘热点集中现象。仿真实验结果表明,相较于RDP(Row-Diagonal Parity)、EaR(Endurance-aware RAID-6)等阵列码,J-code的编码时间减少了0.30%~28.70%,单磁盘故障和双磁盘故障的修复用时分别减少了2.23%~31.62%和0.39%~36.00%。

喷泉编码在DTN网络中的应用研究

DTN(Delay and Disruption Tolerant Networks)的间歇连通性以及数据包易丢失的特性给数据传输带来了很大挑战。针对这一问题,大量的研究表明[1-3]在DTN中使用网络编码能有效提升其数据传输能力,但网络编码的使用又会带来较高的复杂度和较大的编码时延,以及更高的能量消耗。指出将喷泉码应用于DTN网络可以有效克服上述问题,并对目前喷泉码在DTN网络的研究现状做了分析与总结。

LT码固定度分布函数的设计与优化

LT码作为一种新型的无码率信道编码技术,能够适应复杂多变的大气湍流信道,其中度分布是LT码设计的关键。提出了一种新型固定度分布函数的构造方法。仿真结果表明:当码长K取任意数量时,相同译码开销下其译码成功率明显要优于泊松度分布函数,且保留了泊松度分布编译码复杂度为O(K)的特点。

关于线性时间复损码的研究

本文对基于随机二部图的复损码进行了深入的研究 .提出了给定度分布对的复损码成功译码时可接受最大损失δ的一上界 ,通过对此上界的详细分析提出了求解复损码度分布对的一种算法 .这就从理论上说明了具有如上算法选取度分布对的复损码 ,应该优于文 [2 ]所给度分布对的复损码 .