基于Tanner图的局部可修复码的构造方法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:gengxuetao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现如今,科技的不断进步导致了数据量的极速增长,因此,提供了更高存储效率以及数据可靠性的分布式存储系统(Distributed Storage System,DSS)得到了广泛的应用。同时,为了能够进一步优化DSS的修复效率,针对使用较少冗余实现数据存储的纠删码技术进行了相关的研究。其中,由于局部可修复码(Locally Repairable Code,LRC)能通过访问错误节点所在修复集合中,至多其它r个节点即可完成修复过程的特性,使LRC码得到了大量的关注。目前对LRC码的研究已存在很多成果,大体可以分为两部分:对参数性能的研究以及构造方法的设计。其中,在参数方面,主要针对码的最小距离,修复度等性质进行分析;在构造方面,已提出了例如基于矩阵的包括生成校验矩阵、循环嵌套矩阵;基于图形的包括Tanner图、超图;基于多项式或向量空间等一系列相关的方法。本文针对LRC码的构造方法进行研究,主要创新点及研究内容如下:一方面,对基于Tanner图的相关构造方法进行学习总结,在同时考虑LRC码的平均信息修复度,平均修复度以及更新复杂度等参数的基础上,提出了一种新的构造方法,对参数进行了优化。通过分析Tanner图的特点,首先,对图中的局部校验节点部分进行设计,使码的平均信息修复度ri达到最优;其次,通过分析局部组的特点,对不同情况下的重叠组进行分类构造,从而优化码的平均修复度r;再次,通过对全局校验节点的部分进行设计,在保证最小距离的前提下,优化码的更新复杂度;最后,对构造码的算法复杂度进行了分析及对比。结果表明,在满足前提时,所提方法在优化上述参数性能的同时,降低了 LRC码在构造过程中的复杂度。另一方面,通过对具有修复能力LRC码的构造方法进行学习,对上述中的构造方法进行了扩展。在进一步考虑修复能力的前提下,同样基于Tanner图,提出了一种构造(r,t=2)iLRC的方法,并根据方法的结构设计特点,给出了相关的前提条件及解释说明,对于参数为(n,k,r)的LRC码,若满足条件即可进行构造。首先,通过对局部组的分组方法进行设计,相对降低了各个组所包含信息变量节点的数量,为下一步的构造做准备;其次,基于组合的思想,提出了针对信息变量节点构造修复能力的设计方法;最后,对所提方法的构造特点进行说明,通过对比分析并结合具体的实例,表明新提出的方法,不仅能够得到具有(r,t=2)i性质的LRC码,同时进一步扩大了具有相同性质的码字的适用范围,即在满足前提时,新提出的构造可以得到多组具有相同性质的码字结果。
其他文献
在当前共享经济时代下,市场经济变化非常之快,日新月异,在这种情况之下,企业想要在市场之中占据一定的份额和地位,必须要懂得提升自身的竞争能力,如何提升竞争力是企业所面临的一大难题,单纯的进行成本的降低已满足不了企业发展需求,而价值链成本管理的方法在一定程度上不仅能帮助企业节约成本,更重要的是能够提升企业管理水平,让企业发现并挖掘各个价值链环节的增值情况,促使各个价值环节的增值效率达到最大,实现企业长
泡沫能够赋予脂质产品特殊的质地和口感,微米或毫米大小的气泡在半固态连续相中,具有维持良好形态和绵柔口感、降低热量的作用。高熔点甘油二酯具有独特的分子结构,能替代氢化和饱和脂质制备食品专用油脂,降低油脂中饱和脂肪酸含量,增加产品的营养特性。目前,人造奶油、起酥油等传统塑性脂肪的氢化加工过程中会产生较高含量的反式脂肪和饱和脂肪,大量食用会引发高血脂、高血压等疾病,因此,开发有效的油脂结构化途径,构建新
木质素是由对羟苯基、愈创木基和紫丁香基等单元结构随机聚合而成的天然无定形的高分子化合物,是在自然界中除纤维素、甲壳素外含量最为丰富的有机物,能够从固液气三个方面代
随着国家经济不断发展,居民的汽车保有量逐年提高,带来的交通拥堵现象日益严重,协调不同道路车辆的交通路口对于交通效率的提升有着至关重要的作用。然而,传统的交通信号灯机制无法根据实时的交通状态改变控制策略,严重限制车辆通行效率。随着车联网、自动驾驶和5G等技术的发展,车辆的感知、通信和计算能力有了显著的提高,基于群体智能的路口协调机制逐渐成熟。在此基础上,论文提出基于反斯坦伯格博弈的无信号灯路口协调方
随着社会的发展和科技的进步,车辆的数量急剧增加,而车联网是优化交通效率,减少交通事故、提升驾驶感等服务应用的重要解决手段。目前不同车辆生产商根据当前用户需求提供个性化服务,尚且没有统一的车联网业务架构满足当前不同业务的可扩展性和灵活可变性。实际中,IP多媒体子系统(IP Multimedia Subsystem,IMS)作为核心网的架构标准非常成熟,在信令控制和资源管理上发挥了巨大的作用,在多种接
重型车辆重心高、重量及体积大,极易发生侧翻事故,造成重大人员伤亡与经济损失。针对该问题,研究者提出一系列侧翻预警算法,其中通过侧倾角或者横向加速度计算侧翻时间(Time
见义勇为行为虽然在彰显社会正义价值的时候发挥着巨大作用,但是还会伴随着许多繁杂的法律问题,最为突出的即见义勇为行为所引发的民事责任。见义勇为人员在道德方面未得到民众的信任,还要在经济上遭受损失,究其原因就是对见义勇为者的权益保障不到位。久而久之见义不为就会成为常态,民众在行动之前有了后顾之忧,就会阻碍和谐社会的建设。《民法总则》的第一百八十三条和一百八十四条,确立的是见义勇为者在遭受损害时的赔偿请
1900年,俄国一面派兵参加八国联军侵华战争,一面独自侵略东北。《辛丑条约》签订后,俄国拒不撤离侵占的土地,经过多方交涉,才勉强同意分期撤军。1903年4月,第三期撤军最后期限将至,俄国百般推诿,寻找种种借口拒不撤兵,直接引发了国内轰轰烈烈的拒俄运动。同年冬,俄军重新占领奉天城,东北局势再度紧张,中华民族危机日趋加深。在民族危亡的关头,蔡元培、王小徐、汪元宗等爱国志士在上海发起了“对俄同志会”,并
王坡矿3213运输巷围岩强度低,煤体破碎、节理裂隙发育,且服务期间要承受上区段和本区段工作面回采影响。本文以该运输巷为研究对象,运用理论分析、数值模拟和工业性试验等方法,对受两次动压影响回采巷道围岩变形机理与注浆加固技术进行了研究。主要研究成果如下:(1)利用钻孔探测方法探明了受一次采动影响后巷道围岩裂隙发育程度及范围,结果表明:浅部围岩裂隙发育程度最高,随着深度的增加裂隙数量与发育程度逐渐降低,
在当今互联网高速发展的时代,现代信息技术和多媒体技术已经成为我们生活和工作中的一部分,不仅对我们的生活有很大影响,同时也影响着教育。新课改明确要求英语课程应逐渐与信息技术融合,网络技术的发展也为体验式教学提供了良好的基础,在英语教学中应用体验式教学是一种非常好的方式,教师在信息技术环境下多维度设计教学情境让学生体验到身临其境,使学生对英语产生浓厚的兴趣,发挥学生主观能动性,引导学生感知和领悟知识,