用于容灾系统的纠删码技术研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:ld2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
冗余容错机制在容灾备份系统中起着极为重要的作用。在完全的数据复制和磁盘阵列这两种冗余容错机制之外,近年来,纠删码和纠错码在这方面的应用得到了广泛的关注。与其他机制相比,纠删码技术能够有效的节省存储空间,提高容错能力,保证数据的可靠性。本文在现有的纠删码技术的基础上,做出了以下两方面的贡献:本文提出了非规则LDPC码校验矩阵构造算法Extended Progressive Edge-Growth(Extended PEG)算法。通过迭代增加校验矩阵行重的方式,使该算法能够构造出高码率的非规则LDPC码。同时,通过设定环长下界的方式,保证其仍具有较低的比特误码率。本文提出了一种基于不等式的QC-LDPC码校验矩阵的构造算法。通过制定的规则构造其母矩阵,从而得到较大环长的校验矩阵,对应的QC-LDPC码因而也具有较低的比特误码率。与现有的QC-LDPC码构造算法(如BIBD)相比较,在相同的码率下,本算法具有更低的误码率。
其他文献
所谓复述,就是对相同语义的不同表达方式,是自然语言中比较普遍的一个现象,它集中反映了语言的灵活性和多样性。近年来,自然语言处理各种底层技术的不断发展和成熟,为复述研
纹理可以描述很多自然现象,在图形学真实感绘制中,纹理映射可以极大地增强绘制真实感。随着影视、游戏特效真实感要求的日益提高,单幅样图纹理信息已不能满足需求。多样图混
随着移动通信技术的进步和智能手机操作系统的发展,手机电视应运而生,而其所带来的无所不在、无时不在的视听享受倍受用户青睐。内容提供商、网络运营商、终端设备提供商纷纷
图像质量评价标准在图像和视频编码里是一个非常重要的课题,它不仅是衡量图像视频压缩算法效果的指标,而且是编码率失真优化的准则。而由于基于主观感知的图像质量评价标准对
本文主要研究了以太网环境下的数据链路层拓扑发现问题。在目前的研究中,大多数拓扑发现是基于使用SNMP协议查询以太网交换机的拓扑相关信息。然而,使用SNMP协议存在着一些问
交叉路口是城市交通的瓶颈之一,减少车辆在这些节点上的等待时间可以有效提高交通系统的效率。本文首先介绍了最新提出的基于预留技术的Multiagent交叉口车辆控制系统(Reserv
随着信息时代的到来,网络在人们生活中的重要性越来越大。而不管网络中各种技术怎样革新,人们都需要从海量数据里面找到自己所需要的信息。由此可见无论技术怎样进步,搜索引
如何从物体的二维图像中恢复三维结构,即三维重构,是计算机视觉技术研究领域中的重要问题。而其中的单幅未标定图像的三维重构问题更是近十年来的研究热点,被广泛应用于虚拟
随着计算机网络技术的发展与应用,网络协议日益复杂,协议开发过程中任何一点错误都将给分布式系统的稳定性、可靠性、坚固性、安全性、容错性以及异种系统之间的互通性带来巨
统计机器翻译使用统计方法自动地把一种自然语言的文本转换成另一种自然语言的文本。最近,统计机器翻译研究者开始关注融合语言学信息的翻译模型。在这些模型中,基于树到串对