【摘 要】
:
有限域Fq上线性码是指空间Fqn线性子空间.线性码在计算机系统、通讯系统、数据存储、信息安全、数字签名、多方安全计算、军事、卫星通讯等领域有着广泛的应用.极小线性码作为一类具有很好代数结构和性质的特殊线性码,在秘密共享、数据通讯和储存方面有广泛的应用.本文利用迹函数构造的函数去研究这一类线性码的结构,得到这类线性码的汉明重量分布.这种构造极小线性码的方法,依赖于计算有限域上的元素在所选取这类函数的
论文部分内容阅读
有限域Fq上线性码是指空间Fqn线性子空间.线性码在计算机系统、通讯系统、数据存储、信息安全、数字签名、多方安全计算、军事、卫星通讯等领域有着广泛的应用.极小线性码作为一类具有很好代数结构和性质的特殊线性码,在秘密共享、数据通讯和储存方面有广泛的应用.本文利用迹函数构造的函数去研究这一类线性码的结构,得到这类线性码的汉明重量分布.这种构造极小线性码的方法,依赖于计算有限域上的元素在所选取这类函数的Walsh变换下的取值.为了计算这类Walsh变换的分布,本文给出了一种范德蒙行列式和p次本原单位根之间的代数等式,这样我们就能得到一类由迹函数构成的函数的Walsh变换和这种范德蒙行列式以及它的代数余子式之间的关系.利用这种关系,确定这类迹函数所构造的具体函数,得到一系列线性码的汉明重量分布.在这类线性码中选取部分码字,结合分类讨论的方法验证所选取的码为极小线性码.本文一共分为四章,分别是:第一章第一节主要讨论了是极小线线性码的研究背景,国内外研究现状和本文的工作,以及本文构造的极小线性码相比于其他极小线性码的优点和缺点.第二章主要论述了本文的相关代数背景.第一节介绍了有限域和伽罗瓦群以及迹映射的相关性质.第二节介绍了极小线性码的概念和计算一类特殊函数构造的线性码的汉明重量分布的相关引理,以及有限域上任意非空子集的特征函数在特定函数形式下的Walsh变换.第三章主要讨论有限域上线性极小码的构造.第一节介绍介绍了利用有限域上子集{αT r(uα)≠0}的特征函数构造极小线性码.第二节介绍了利用有限域上非空线性子空间的特征函数构造极小线性码.第四章主要介绍了当函数为f(x)=xpm-1+Tr(ux)Tr(vx)时,线性码Cf的结构.
其他文献
近年来,随着硬件计算能力的提升和有标注数据的增长,人工智能领域的相关研究迎来了新一轮的快速发展。多标记学习作为人工智能领域的重要分支成为了当下研究的热点问题之一。为了提升多标记学习的性能,学者们分别提出了标记相关性(Label Correlation)和类属属性(Label-Specific Features)。在真实世界中,标记之间往往具有相关性,例如“吸烟”和“肺癌”呈现强相关。标记相关性假设
随着“科学素养”、“素质教育”等理念的不断强化深入,奋战在一线的广大教育工作者积极响应号召,投身课堂教学改革实践,贯彻落实化学教育理念。化学是一门以实验为基础的科学,实验赋予了化学灵魂,塑造了其完整性。实验在化学学科中扮演重要角色,在素质教学中发挥着不可替代的作用,注重化学实验不能作为响应新课程教育理念的空口号。城乡差距、资金投入、落实程度等各种主客观因素都制约着化学实验教学的进程,不可否认,真正
多标签学习作为一种真实世界中多语义描述方式一直是机器学习的研究热点之一。随着研究的深入,越来越多的问题出现。随着样本数量和标签数量的增多,大多数多标签数据集会出现类不平衡的情况,某些标签会因为正类样本过少而产生训练不充分情况,从而影响分类精度。现有的改善不平衡的常用手段是是对样本进行重采样和过采样,但是这种方法计算量很大,内存消耗过多,并且样本特征信息丢失过多,会致使分类精度下降。基于此,本文针对
当今的分布式存储系统已经发展到了较大规模.即使系统发生故障,也已经成为一种常态.因此存储系统须引入冗余和编码技术,才能对丢失的数据进行恢复.最简单的恢复数据技术就是复制,但其缺点是消耗大量存储空间.而一类经典纠错码,虽然可以准确地检测出丢失的数据并及时恢复,但是它的恢复效率比较低.于是专家们提出了更为先进的编码技术——局部恢复码(LRC).即从k个信息符号中产生n个符号码字的码,若码字的任意符号丢
研究生态学中捕食者-食饵系统的动力学行为对于生态系统的稳定有着重要作用,捕食者的合作捕获一直是捕食者-食饵系统的重要研究内容.合作捕获是生态系统中物种内的一种常见的行为,自然界中许多物种为了谋求速度更快、捕食风险率更低地捕捉到食物就会选择群体合作捕获.例如狮子、狼、非洲野狗都会合作捕获猎物,同样水生生物、鸟类、蚂蚁、蜘蛛也会合作捕获猎物.本文主要研究了两类具有合作捕获的捕食者-食饵模型,分别是具有
域上多项式的性质对于研究域的代数结构有重要意义.而域上一些特殊多项式的性质,例如,不可约多项式、线性化多项式、二项式、三项式、分圆多项式、置换多项式等多项式的性质,又为我们研究域上一般的多项式的性质提供思路.多项式的性质具有丰富的内容,例如,周期性、可约性、分解性等.而多项式的性质依赖于多项式系数所在域的性质.同一个多项式所在的域不同,具有的性质也是不同的.本文主要关注一些域上特殊复合多项式的相关
本论文旨在探究安徽省近三年中考化学试题与课程标准的一致性程度。通过研究获得了一些具体的数据,可以直观地看到安徽省中考化学试题与课程标准的一致性程度,为中考化学试题编制和教师课堂教学提供了参考数据。本论文结合我国现阶段义务教育的具体情况,根据化学学科的特点和实际研究的需要,对国外流行的“SEC”一致性分析模型进行本土化处理,在一定程度上推动了我国的一致性理论研究。本论文抽选安徽省2018年、2019
拓扑指数和谱理论是图论研究的两个小分支.图的一些性质如哈密尔顿性,强哈密尔顿性,弱哈密尔顿性是近年来研究的热点之一.图的这些性质的谱刻画的结论已经有很多,近些年来很多学者也用拓扑指数来刻画图的这些性质,受此启发,我们也试图寻找图的Wiener型指数以及逆度与图的强哈密尔顿性、弱哈密尔顿性之间的联系.本文给出了Wiener型指数与平衡二部弱哈密尔顿-连通图以及图含Cn-1之间的关系.利用逆度得到了连
相较于独立样本情形而言,函数型相依结构序列的样本,在数理统计、可靠性理论、金融经济等学科应用更加广泛.目前,关于独立样本情形下函数型数据的研究已形成了较为完善的理论体系,而对于相依样本结构的函数型数据的研究是当前研究的热点问题,尚有较多的理论和实际问题值得探讨.如负相关(Negatively Associated,NA)列是一类非常重要的相依序列,对于NA列混合结构的函数型数据的研究,就是一个非常
新课程标准提倡要培养学生的核心素养,数学错题集的建立和管理充分体现了新课标的要求,在核心素养的显性化和具体化中扮演着重要角色。“四基”是培养学生核心素养的基础。学生通过反复回顾梳理错题,可以巩固其数学知识技能、总结经验和方法。学生通过对错题的归纳、类比和反思可以培养数学基本思想。可见,数学错题集的建立和管理对培养学生的核心素养具有重要意义,从而也为学生的未来发展奠定基础。本文根据新课程标准的要求,