基于移除—再拓展算法的8维子空间编码的构造研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:a15968331849
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络编码领域内的子空间编码(Subspace codes)是一种十分特殊的纠错码。它与一般传统的纠错码相比的特别之处就是:它的每一个码字都是一个子空间,子空间距离就是码字性能好坏和纠错能力的标准。当子空间码中所有的码字子空间的维度都相等时,就是本论文所要讨论的常维码(ConstantDimensionCodes)。常维码的表示方式为:(n,M,d;k)q码,其中该常维码的码字的子空间维度均为k,所有码字子空间都是来自基于有限域Fq的一个n维射影空间,且任意两个码字子空间的最小子空间距离为d,该常维码的码字数为M。在常维码的四个参数:n,d,kk,q都确定的情况下,该常维码的最大码字数Aq(n,d;k)的上界和下界一直是学术界所研究的重点,也是本论文所关注的重点。在传统纠错码的研究中,我们常常利用代数编码理论来研究。同样地,本文也将利用代数理论来研究常维码的上界。除此之外,本文还对基于LMRD码(Lifted Maximum Rank Distance Codes)的常维码,尝试更高效的编码方法,并对此进行了深入的讨论。在本论文中,所有子空间被放在有限向量空间和射影空间中同时进行讨论和分析,两者具有相同点也有不同点,但对于常维码的分析两者缺一不可。本论文的第一个研究点就是提出新的思路,将计算码字上界的问题转化为线性优化的问题来进行计算。子空间码的上界问题可以转化成一个线性优化的问题,本论文进一步地总结出在一般情况下,参数为(u,M,d;k)q的上界如何转化为线性优化问题,并且总结出通用表达式。这个研究点对于我们后面的研究具有相当大的意义。本论文第二个研究点就是关于基于移除-再拓展算法对Partial spread的研究。LMRD码(LiftedMaximumRankDistancecodes)是一种较为常见常维码。它是在最大秩距离码的基础上,经过lifting操作得到的一组常维码结构。我们基于LMRD码的移除-再拓展的编码方法可以有效地拓展常维码的码字,改进码字在空间中的分布结构。通过以前的研究,通过这种编码方法已经可以得到(6,77,4;3)2、(7,329,4;3)2两组最优的码字。一个空间Fqn中的Partialk-spread是码C(?)Lq(k,n)的一个子集合,其中任意两个码字U和V满足:UiV∈C,U≠V,U∩V= 0。根据定义,我们可以看出一个空间Fqn中的Partialk-spread至少满足两个条件:(1)q元,码长为n,码的维度为k的子空间码。(2)最小码字距离为2k。我们也称这样的码字为Partial spread码。本论文采用了移除-再拓展算法来对Partial spread码进行进一步的研究,从理论上也从仿真上实现了这一算法。本论文第三个研究点是关于半域在Partial spread码上的应用。半域,也被称为不可交换的除环,是一种代数结构,一直是代数学和域论中的一个重要研究对象。本文主要对半域主要应用在于利用其与Fq3相同的,同在PG(2,q)形成的射影平面(半域平面),利用A.Albert提出的一组结果,对Partial spread码进行进一步的研究。论文在最后一章还对移除-再拓展算法提出进一步的研究方向和猜想,这将是以后的研究方向和工作重点。
其他文献
近几十年,有机半导体材料开始受到人们的关注。在这个背景下,有机薄膜晶体管(Organic Thin Film Transistors, OTFTs)的研究也随之开展起来。由于其潜在的优势,溶液加工的有
当今,健康的问题日益突出,而皮肤健康是诸多健康问题中很重要的一项。高效快速简便的检测出皮肤的健康状况,对防治皮肤健康疾病有重要意义。以前,我们要想检测自己是否有疾病
胶质瘤是一种侵袭性强的原发性中枢神经系统瘤,每年导致大量胶质瘤患者死亡。由于其具有较强的侵袭性和耐药性,传统的治疗方法不能彻底去除胶质瘤,且预后效果差,因此开发新的治疗手段和化疗药物对胶质瘤病人具有极其重要的意义。多拉菌素是阿维菌素的衍生药物,属于大环内酯类抗寄生虫药物,可以广泛的抑制动物体内和体外的寄生虫活性,在家畜业中被大量使用。它与其它大环内酯类药物相比,多拉菌素在动物体内半衰期更长,吸收更
目的研究重组人血管紧张素转化酶2(Rh ACE2)对血管紧张素II(Ang II)诱导的人肾小球系膜细胞(HRMCs)增殖凋亡的影响。方法在含有胎牛血清的低糖DMEM培养基条件下培养人肾小球
三维测量技术作为一种能够获取被测物体表面三维信息以及三维模型的技术,已广泛应用于3D打印、机器视觉、虚拟现实等领域。小波变换轮廓术是一种基于光学的物体三维测量技术,
无线“日盲”紫外光(Ultraviolet,UV)可以通过大气粒子散射实现非直视通信,且具有安全性好、抗干扰能力强、保密性高等优势。然而,无线紫外光散射传输衰减严重且发射功率受限
近年,伴随电子商务的快速发展,Web上的商品图像急速增长,如何有效地组织并管理商品图像,进而向用户提供准确、便捷的检索服务是制约电子商务发展的关键。对大规模图像进行有
作为目前主要储能装置的锂离子电池已经在新能源汽车等领域实际应用,但其较低的能量密度无法满足电动汽车对于高里程续航的要求。因此,理论能量密度高达3505 Wh kg-1与汽油相近的锂氧气电池便引起了人们的广泛关注。它有可能取代锂离子电池作为下一代的储能装置。典型的可充电锂氧气电池由锂金属负极,多孔空气正极和锂离子导体的电解质组成。在放电过程中通过氧还原反应(ORR)将Li_2O_2沉积在阴极表面,并
语音感知是声信号处理的重要研究内容。在户外环境中,远程语音信号信噪比较低,并受到各种噪声和干扰的影响,语音增强是麦克风阵列处理中的一项具有挑战性的任务。本文围绕高
随着人们对图像、音频和视频等多媒体数据需求量的持续增长,无线多媒体传感网技术日益影响民众的生活。无线图像传输技术的应用前景广阔,因此具有图像感知的多载波基带发送电