基于LMRD码的常维码构造研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:z57989503
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络编码中的子空间码(Subspace codes)是一类特殊的纠错码,它与传统纠错码不同的地方在于子空间码中的每个码字都是一个子空间,而子空间距离是用来衡量其检错纠错能力的方式。当子空间码中所有码字的维度都相同时,就是本论文将要讨论的常维码(Constant Dimension Codes)。设常维码的码字维度为k,最小子空间距离为d,所有子空间都来自于基于有限域Fq的n维空间,那么这个常维码被表示为(n, M, d; k)q码,其中M为这个常维码的码字数。在四个参数n,d,k,q都确定情况下,如何得到常维码的最大码字数Ag(n, d; k)的上界和下界一直是人们所关注的重点,也是本论文所关注的重点。类似于用一般的代数编码理论来研究传统的纠错码,本文将利用代数理论来分析常维码的上界,同时致力于寻求基于LMRD码的常维码高效编码方法。在本论文中,所有子空间被放在有限向量空间和射影空间中同时分析,二者具有相通之处也各有特点,对于分析子空间码的性质缺一不可。子空间码的上界问题实际上可以等价于一个组合优化问题,本论文将利用射影空间中子空间本身所具有的性质和不同维度子空间之间的关系,得到一种循环结构并将这种结构应用于子空间码的优化问题,使得该优化问题可解,进而得到相应的子空间码上界。最终结果虽没有创造新的上界,但部分参数情况下得到的上界已是目前为止相同参数情况下能得到的最佳上界,此外,关于射影空间中子空间性质的研究对于本论文后面的内容非常具有意义。LMRD码(Lifted Maximum Rank Distance codes)是一类最基本的常维码,它以最大秩距离码(Maximum Rank Distance codes, MRD)为基础,通过lifting操作能够系统而完整的描述一组常维码结构。基于LMRD码的移除-再扩展编码方法能够扩展常维码的码字,之前的研究已经通过这种编码方法得到(6,77,4;3)2码和(7,329,4;3)2码,二者都是目前为止同参数情况下码字数最高的常维码。本论文作为这种研究的延续,主要从LMRD码的代数结构着手,寻找好的移除子集,将移除子集对应的码字从LMRD码中移除后所释放的子空间能被用来重构成新的码字,利用新码字之间的代数关系,本论文还给出了判断新码字子空间距离的方法。本论文将移除-再扩展方法推广到一般n值的情况,并给出了更加完整的代数理论分析。此外,通过引入冲突子空间和冲突矩阵的概念,我们还提出了利用整数线性规划来寻求移除-再扩展方法的最大码字增益(与原LMRD码对比),并给出了7≤n≤16时移除-再扩展方法的计算结果,其中绝大部分超过了LMRD码上界,在n值较大的情况下更是有所突破,这证明了移除-再扩展方法是一种值得深入探讨的常维码构造方法。论文在最后一章还给出了移除-再扩展编码方法的进一步研究空间以及相关猜想,这将是以后的研究方向和工作重点。
其他文献
1925年,Nevanlinna引进亚纯函数特征函数的概念后,值分布理论获得了迅速地推进,这对值分布理论具有相当重要的意义;随后20世纪20年代,Nevanlinna第一及第二基本定理的发现极
伪黎曼流形中的子流形研究是微分几何中十分重要的研究内容,特别是类空超曲面在Lorentz流形中的一些相关性质倍受几何学家与物理学家的关注.如果超曲面在原有的类空条件上加
置换多项式在编码理论,密码学,组合设计以及其他数学与工程学等研究领域中有着广泛的应用,对置换多项式的探究已达100多年的历史.从1970年左右开始,随着计算机技术的普及以及
阿拉伯半乳糖蛋白(arabinogalactan-proteins,AGPs)是一类高度糖基化的糖蛋白分子,其氨基酸序列中富含脯氨酸/羟脯氨酸。AGPs广泛分布于植物各种组织和细胞中,属于富含经脯氨
螲蟷科隶属于蛛形纲,蜘蛛目,后纺亚目,原蛛下目。螲蟷科蜘蛛是一个种类比较少,但是在蜘蛛演化中比较重要的地下类群,主要分布于亚洲(中国,日本,老挝,越南,缅甸,苏门答腊,印度
循环码是一类特殊线性码,它有良好的代数结构和高效的译码算法而受到广泛研究.利用循环码对传输中的信息进行检验或纠正,已成为提高数字通信传输质量的一个重要办法.所以研究
核糖体生物合成是细胞中最基本的生物学过程之一,真核生物的核糖体是由47种结构蛋白和23S rRNA、5.8S rRNA、5S rRNA构成的60S亚基以及另外32种结构蛋白和18S rRNA构成的40S
宽直径是网络中的重要参数,能有效度量网络的性能,宽直径的概念一经提出,就得到了广泛关注.在通信网络设计以及并行和分布式计算系统的设计中,容错性和传输延迟是要考虑的两
在这篇论文中,我们研究了双单叶函数属于某些确定子类时的初始系数估计,主要研究的是关于两类双单叶函数的系数a2与a3的模的上界估计.此外,我们还研究了单叶函数的商的星型半
空间环境对生物体造成影响的因素主要包括辐射和微重力。为了分析两个因素各自的以及协同的生物学效应,本文利用了地面重离子模拟辐射和模拟微重力的方法,分析辐射单因素、微