子空间码的组合和代数构造方法

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:zhaorongjian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
2000年,Ahlswede等人提出了一种新型的网络数据传输方式,即网络编码.与传统路由的网络相比,网络编码提高了网络的组播吞吐量和网络数据传输的安全性,降低了网络带宽资源的消耗和节点的传输能耗.因此,网络编码被认为是未来网络的核心技术,已受到各国学者的高度关注.由于无线网络的信道通常是时变的,易造成数据包的丢失和错误.为了解决此问题,K¨otter和Kschischang在2008年提出了子空间码传输模型.常维码(CDC)作为一类重要而特殊的子空间码更是受到人们的广泛关注.本文主要考虑常维码及其辅助码Ferrers图秩度量码的构造问题.文章结构组织如下.第1章简要介绍子空间码的研究背景、意义、研究现状以及本文的主要结果.第2章讨论基于提升构造的两种常维码的构造方法.?引入一类新的秩度量码―定秩集秩度量码,并给出了它的Singleton型上界;利用一类特殊的最大秩度量码―Gabidulin码,给出了它的下界.借助于定秩集秩度量码,推广了原有的并行构造方法.新的并行构造方法展示了常维码的一般下界.?探究了并行构造和多重构造进行组合所需要满足的条件,并且得到了两种构造常维码的新方法.其中,第一个构造展示了并行构造和多重构造进行组合的一个充分条件.利用此构造,给出了当n≥2k+δ,k≥2δ时,(n,2δ,k)-CDC的下界,并进一步提升了(n,4,k)q-CDC和(n,4,5)q-CDC这两类码的下界.第二个构造说明了上述充分条件不是必要的.利用此构造,提升了(4δ,2δ,2δ)q-CDC这类码的下界.并计算了当q是任意素数幂的时候,这类码的上下界比率:当δ≥2,上下界比率大于0.967688;当δ≥3,上下界比率大于0.999260.此外,这两种组合构造方法可以改进子空间码网站http://subspacecodes.uni-bayreuth.de上多个常维码的下界,参见附录D.第3和4章主要研究最优Ferrers图秩度量码的构造方法.?阐述了最大秩度量码(MRD码)取子码方法的基本思想,并通过构造MRD码的生成矩阵和利用MRD码生成矩阵的性质给出了两种MRD码取子码的构造方法,得到了两类最优Ferrers图秩度量码.此外,通过定义带限制的Gabidulin码,并且利用其良好的代数性质,给出了新的Gabidulin码取子码的构造方法,得到了最优Ferrers图秩度量码类.此构造统一并推广了所有已知的Gabidulin码取子码的方法.?通过引入Ferrers图完全组合的概念,给出了Ferrers图进行组合构造所需要满足的条件,得到了两种新的组合构造方法.利用这两种新的组合方法,构造出了迄今为止唯一一类最优维数不是v0的最优Ferrers图秩度量码(v0的定义参见引理2.1.7),并且解决了秩距离为3且具有未知最小Ferrers图尺寸的最优Ferrers图秩度量码的存在性问题.?利用有限域中元素的两种不同但是等价的表达方法,给出了基于有限域中元素不同表示的构造方法.并得到了新的Ferrers图秩度量码类.而且此构造也可用于非线性Ferrers图秩度量码的构造.?上述所有的构造方法都产生了新的最优Ferrers图秩度量码类.第5章是结语与展望,包括本文的主要内容以及进一步研究的问题.
其他文献
主题活动是我国幼儿园课程实施的一种重要方式,将主题活动与足球有机结合是足球教育融入幼儿园活动的有效途径。幼儿园足球主题活动的设计和实施需要从幼儿发展视角出发,遵循综合性、生活化、多样化原则,确定足球主题活动目标,依据幼儿的年龄特点、兴趣爱好,并结合幼儿的生活经验选择主题活动内容,以此顺利开展多元的足球主题活动。
地铁隧道下穿桥梁基础产生的变形将传递给桥梁上部结构而形成附加应力,当上部结构为敏感(部分预应力混凝土结构)异形板结构时会产生结构开裂等影响桥梁安全运营的重大隐患,北京地铁修建中多次遇到了这种工程难题。论文基于新建地铁隧道穿越异形板桥梁时出现的大量桥板开裂工程难题,在广泛调研了国内外相关文献资料的基础上,以北京地铁7号线、10号线区间隧道穿越敏感异形板桥的工程案例为研究背景,采用数值计算、理论分析、
钢轨在服役过程中受列车轮对反复施加的可变载荷作用极易诱发各种病害。钢轨打磨是消除这些病害最为有效的工程方法,而如何提高打磨效率以解决打磨天窗时间短与打磨作业量大之间的矛盾成为当前钢轨养护领域面临的一个重要课题。近年来随着砂带制造技术的不断发展,基于砂带磨削的钢轨高效打磨技术,凭借其材料去除效率高、冷态磨削、弹性接触等优势,正逐步应用于实际工程中。然而,相对于常用磨具砂轮,砂带多为单层磨料,其可用磨
幼儿园课程生活化的理念强调把富于教育价值的生活内容纳入课程范畴,让幼儿在生活的参与、实践、体验中学习和发展,并且从中培养其亲自然、亲社会的人文情感。生活中的很多内容都已经进入幼儿园的课程中,日期和天气的内容就是其中之一。幼儿在参与观察、记录和播报这一内容的过程中可以加强自身对天气的关注和观察,感知天气与生活的关系,了解数字、数序等知识。有些教师在环境的创设与指导中,人云亦云,学到一个感觉很有
期刊
加压铸造技术用于合金铸造,可以通过改变凝固参数来优化合金的凝固组织,提高合金力学性能。铬系白口铸铁的耐磨性受限于其凝固组织中粗大、连续的碳化物,而碳化物的形貌与分布与合金的凝固参数有关。以PF1214板锤试件作为实验对象,选取亚共晶、近共晶成分的铬系白口铸铁,在常压~170MPa的铸造压力下进行试样制备。通过光学显微镜、扫描电镜(SEM)对试样的微观组织形貌进行分析。利用X射线衍射(XRD)对试样
近年来,以高铁、地铁为代表的轨道交通飞速发展,日益增长的运营里程使得线路养护需求激增,迫切需要更加高效的钢轨打磨技术。因其安全、优质、高效、经济等优势,一种基于高效砂带磨削方式的新型钢轨打磨技术应运而生。但是砂带磨削性能随着砂带磨损发生显著变化,比如:材料去除率降低、磨削温度升高等,这些变化将降低打磨精度与钢轨表面质量,而且使用磨损严重的砂带,将大大增加钢轨烧伤、砂带断裂发生的概率。为了及时更换磨
随着列控技术的发展,列车运行控制系统获得了巨大的进步和发展。在安全苛求系统的设计开发中,引入形式化技术不仅可以最大限度地保证各阶段开发过程的质量,同时可以改善开发效率、有效控制开发进度。然而,在保证列车运行的安全性方面,完全地应用形式化技术仍存在困难。1)在系统概要设计阶段,由于需求规范并不十分具体,导致所建立的系统形式化模型不可避免地包含某些不确定的参数。所以,在保证列车运行安全的前提下如何确定
图谱理论的内容在理论化学特别是在Huckel分子轨道模型的化合物反应性、稳定性和存在性等化学性质的研究中有重要的应用.基于此应用,图谱理论得到了许多学者的广泛研究.图的邻接矩阵的秩等拓扑指标既是图的不变量也是重要的谱参数,对它们的研究是图谱理论中的热门课题之一.图秩与其他拓扑指标的研究方法可以相互渗透,本文研究了特定图类的邻接矩阵的秩以及与其密切相关的一些拓扑指标.作为图的一种不变量,图的连通性不
由于航天器尺寸的限制,空间可展开结构在发射前必须进行折叠,当航天器在轨工作后,再使结构展开以达到工作状态。因此,既具有较高结构性能和形状记忆功能,又可以承受很高折叠变形率的弹性记忆复合材料(Elastic Memory Composite,EMC)在空间可展开结构中有着巨大的应用潜力。EMC材料由连续纤维增强形状记忆聚合物(shape memory polymer,SMP)基体复合而成。在SMP基
混沌(Chaos)是指发生在确定性系统中的貌似随机的不规则运动.混沌动力学是复杂性科学的一个重要分支,也是近几十年来的一个热门学科,现已发展成相对完备的体系,并在众多领域显示出强大的生命力.差分方程(离散时间系统)在日常生活及各领域有广泛应用.用混沌的相关理论来分析研究交通中存在的问题,有助于人们把握交通系统的规律,如如何判别混沌及其现实意义,及时采取措施阻止无序状态,能为解决交通流问题开辟了新的