多节点修复的代数几何码

来源 :安庆师范大学 | 被引量 : 0次 | 上传用户:qq414363439
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,随着全球互联网和信息技术的飞速发展,通信业务已逐步渗透到我们日常生活的各个方面,大数据的业务日益增长,因而对大数据的存储需求也随之增加.然而传统的存储方案大多数采用网络存储的方式来解决问题,无法存储海量的数据.因而有了分布式存储.在分布式存储系统中,一个大文件被编码并分布存储在多个节点.当有少数节点失效时,我们希望可以利用剩余的存活节点有效的来重构这些失效节点.在通信过程中,精确修复最具实践意义,精确修复是指能精确的修复失效节点.在传统方案中我们利用最大距离可分码(MDS)来解决精确修复问题,例如Reed-Solomon码.但是传统的方法中利用Reed-Solomon码去解决精确修复问题并不理想.最近,wotters和Guruswami构造出了 Reed-Solomon码的线性精确修复方案,用小于传统Reed-Solomon码方案的带宽修复失效节点.但是在Wotters和Guruswami的修复方案中,码长受到字符集的限制.为此金等人利用代数几何码的修复方案解决了这一问题.但是他们仅研究修复单个失效节点.事实上在通信过程中时常会出现多个节点失效.Mardia等人通过对Wotters和Guruswam的修复方案进行推广给出了多重修复的scalar MDS码的线性修复方案.与Wotters和Guruswami的修复方案的问题一样,码长受字符集限制这一问题仍未得到解决.为了将Wotters和Guruswami的Reed-Solomon码中构造的多项式P(l,p)(x)推广到代数几何码中,关键点是选取函数域中合适的函数h(a,u).受金等人工作的启发,我们令(?)再用函数h(a,u)来做矩阵MI,通过矩阵MII来构造一个可逆映射φ,再利用可逆映射φ来构造多节点修复的代数几何码,从而解决了 Wotters和Guruswami的修复方案中码长受字符集限制的问题.特别的,当文中的代数函数域为有理函数域中时,其结果推广了Mardia等人的结果.本文由三部分组成:第一章,简要的介绍了再生码的发展,并给出了本文的主要结论.在第二章,介绍了本文中所用到的代数函数域和代数几何码中的部分基本概念和定理.第三章中,给出了多节点修复的代数几何码的构造.随后给出有理函数上的代数几何码,并选取合适的参数,得到了同Wotters和Guruswam一样的结果.
其他文献
近年来,虽然癌症生存率有所提高,但仍旧是世界范围亟待解决的问题。由于现在的抗肿瘤药物存在选择性差、易产生耐药性、毒性大等缺点,所以研制靶向性、高选择性的抗肿瘤药物是近几年重点关注和研究的领域。其中,以血管内皮生长因子受体VEGFR-2为靶点所开发出的分子靶向药物是研究热点。苯并呋喃结构广泛存在于大量天然产物与合成药物中,作为一种新型选择性血管生成抑制剂的结构核心,引起了广泛关注,而苯并噻唑类衍生物
卒中具有高致残率的特点,60%以上的卒中患者受到不同程度的运动功能障碍困扰,卒中偏瘫患者的运动康复成为一个重要问题。功能性电刺激(FES)是已被证实可用于卒中康复的一种手
本论文围绕高荧光效率多元无镉量子点的水相制备开展研究,通过改变量子点的元素组成和优化表面配体种类,调控量子点光学性质,获得近红外发射、高荧光效率的量子点。通过包覆Z
海洋是人类生存和国家发展的资源宝库,合理开发利用海洋资源已成为解决当今全球陆地资源匮乏、环境恶化、人口膨胀等问题的重要途径。但随着沿海地区海洋经济的快速发展以及
锈毛莓(R.reflexes Ker var.reflexes)为蔷薇科悬钩子属植物,味苦、酸,性平,入肺、肝经,有抗菌消炎、活血化瘀、去风湿、强筋骨之效。悬钩子属植物在国内外的开发和利用都有
船用柴油机调速系统的作用是在船舶柴油机的各种工况中,在因外界作业环境扰动影响而造成负荷变化的情况下,能及时地调整与变化负荷相匹配的喷油量,从而保证船舶柴油机在核定
基于碳-氢键活化对有机分子进行官能团化,相较于传统合成方法具有原子经济性和步骤经济性的优势。中氮茚和咪唑并[1,2-a]吡啶是两种非常重要的含氮杂环化合物,其骨架结构广泛
目的:探讨动脉瘤性蛛网膜下腔出血(aneurysmal subarachnoid hemorrhage,aSAH)患者的乳酸脱氢酶(Lactate dehydrogenase,LDH)水平预测术后肺炎(postoperative pneumonia,POP)
阿尔茨海默症是一种慢性神经退行性疾病,其特征为记忆力衰退、语言和方向能力降低、情绪变动、行动能力丧失和思维与行为障碍等。近几年的研究表明,β-淀粉样蛋白可以作为阿
乳腺癌细胞的增殖过程受细胞间的紧密连接(Tight Junctions,TJs)调节。TJs通过不同的分子机制影响上皮细胞增殖能力。Claudins(CLDNs)是TJs的主要成分,具有4个跨膜区,并含有