期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
Research of Methods for Lost Data Reconstruction in Erasure Codes over Binary Fields 被引量:2
1
作者 Dan Tang 《Journal of Electronic Science and Technology》 CAS CSCD 2016年第1期43-48,共6页
In the process of encoding and decoding,erasure codes over binary fields,which just need AND operations and XOR operations and therefore have a high computational efficiency,are widely used in various fields of inform... In the process of encoding and decoding,erasure codes over binary fields,which just need AND operations and XOR operations and therefore have a high computational efficiency,are widely used in various fields of information technology.A matrix decoding method is proposed in this paper.The method is a universal data reconstruction scheme for erasure codes over binary fields.Besides a pre-judgment that whether errors can be recovered,the method can rebuild sectors of loss data on a fault-tolerant storage system constructed by erasure codes for disk errors.Data reconstruction process of the new method has simple and clear steps,so it is beneficial for implementation of computer codes.And more,it can be applied to other non-binary fields easily,so it is expected that the method has an extensive application in the future. 展开更多
关键词 binary fields data reconstruction decoding erasure codes
在线阅读 下载PDF
RS类纠删码的译码方法 被引量:2
2
作者 唐聃 蔡红亮 耿微 《计算机研究与发展》 EI CSCD 北大核心 2022年第3期582-596,共15页
RS(Reed-Solomon)码可以根据应用环境构造出任意容错能力的码字,有很好的灵活性,且使用RS纠删码作为容错方法的存储系统能达到理论最优的存储效率.但是,与异或(exclusive-OR,XOR)类纠删码相比,RS类纠删码译码计算的时间开销过大,这又很... RS(Reed-Solomon)码可以根据应用环境构造出任意容错能力的码字,有很好的灵活性,且使用RS纠删码作为容错方法的存储系统能达到理论最优的存储效率.但是,与异或(exclusive-OR,XOR)类纠删码相比,RS类纠删码译码计算的时间开销过大,这又很大程度上阻碍了它在分布式存储系统中的使用.针对这一问题,提出了一类RS纠删码的译码方法,该方法完全抛弃了当前大多RS类纠删码译码方法中普遍使用的矩阵求逆运算,仅使用计算复杂度更小的加法和乘法,通过构造译码变换矩阵并在此矩阵上执行相应的简单的矩阵变换,能够直接得出失效码元由有效码元组成的线性组合关系,从而降低译码计算复杂度.最后,通过理论证明了该方法的正确性,并且针对每种不同大小的文件,进行3种不同大小文件块的划分,将划分得到的数据块进行实验,实验结果表明:在不同的文件分块大小情况下,该新译码方法较其他方法的译码时间开销更低. 展开更多
关键词 RS码 纠删码 译码 数据重构 修复成本
在线阅读 下载PDF
基于有限域上乘法群与均衡不完全区组的准循环LDPC码构造 被引量:1
3
作者 许拔 何英亮 +1 位作者 张仲明 张尔扬 《飞行器测控学报》 2010年第2期77-84,共8页
构造低编码复杂度的准循环LDPC码是其在高速数据传输系统中有效应用的关键技术之一。本文通过引入有限域上乘法群,提出了一种新的基于均衡不完全区组(BIBD)的准循环LDPC码的构造算法。算法将基于BIBD的传统构造算法中的加法群替换为乘法... 构造低编码复杂度的准循环LDPC码是其在高速数据传输系统中有效应用的关键技术之一。本文通过引入有限域上乘法群,提出了一种新的基于均衡不完全区组(BIBD)的准循环LDPC码的构造算法。算法将基于BIBD的传统构造算法中的加法群替换为乘法群,简化了相应元素位置向量的计算;同时通过校验矩阵扩展(dis-persion)构造出能够抵抗长突发删除错误的好码。仿真结果表明,本算法构造的准循环LDPC码的围长至少为6,能够采用反馈移位寄存器实现线性复杂度的编码;利用和积译码算法进行迭代译码,AWGN与BEC信道下译码性能与随机构造的LDPC码相当。 展开更多
关键词 均衡不完全区组设计 准循环低密度奇偶校验码 二进制突发错误信道 和积译码算法 有限域 围长
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部