正规基乘法表的一 个非常有效的算法,并将该算法与其它两种已知算法进行比较,进一步体现了其 优越性. 在第二章,我们讨论了有限域上正规基及其对偶基的关系,给出了有限域 F=‘n在‘上一组正规基与其对偶基等价的一个充分必要条件,并由此得到 正舰基或最优正规基为自对偶基的一个等价刻画,还给出了全部自对偶最...
对偶trf乘法表等价benjaminyoungbasesovergs 四川大学硕士学位论文伽罗瓦扩域上的正规基与对偶基姓名:***请学位级别:硕士专业:基础数学指导教师:**华2006042599主975摘要:随着计算机科学和密码学的发展,人们对有限域,特别是有限域_kE规基的研究越来越多,因为用合适的正规基表示有限域而设计的硬件和软件可以很快地实现...
伽罗瓦扩域上的正规基与对偶基 星级: 25 页 有限域上的正规基、最优正规基和对偶基 星级: 68 页 伽罗瓦扩域上的正规基与对偶基 星级: 25 页 有限域上的正规基、最优正规基和对偶基 星级: 67 页 伽罗瓦扩域上的正规基与对偶基 星级: 26 页 (基础数学专业论文)伽罗瓦扩域上的正规基与对偶基 星...
在有限域上,k-型高斯正规基的对偶基是一组正交的函数,它们可以用来表示k-型高斯正规基的元素。这些对偶基的形式是: $$\phi_k(x)=\frac{1}{\sqrt{k}} \sum_{j=0}^{k-1} (-1)^j e^{2\pi ijx/k}$$ 其中,$i$是虚数单位,$j$是从0到$k-1$的整数,$k$是有限域上的阶数。 乘法表中,k...
【摘要】正规基在有限域的许多应用领域中有广泛应用:编码理论、密码学、信号传送等.Z.X.Wan等(Finite Fields and their Applications,2007,13(4):417-417.)给出了Fqn在Fq上的Ⅰ型最优正规基的对偶基的复杂度为:3n-3(q为偶数)或3n-2(q为奇数).这是一类类似于k-型高斯正规基的低复杂度正规基.最近,廖群...
熟知, 有限域上的正规基在计算机的软件和硬件实现中都有广泛的作用, 尤其令人感兴趣的是确定有限域上的正规基, 特别是高斯正规基的复杂度. 通过利用有限域的性质与初等的技巧, 给出了有限域上一类(n,k)(k\geq 3)型高斯正规基的对偶基的复杂度的上下界, 由此确定了有限域上(n,k)(k=1,2)高斯正规基的对...
性质更为重要.最近,文献(魏杰,李雪连,廖群英.四川大学学报(自然科学版),2016,53(1):7-12.)由k-型高斯正规基构造定理,确定了Fq4在Fq上的7-型高斯正规基N及其对偶基B和迹基的准确复杂度.进一步研究N和B的本原性质,证明了有限域Fq特征为2或3时,N为本原正规基当且仅当q=2或q=3,此时B均不是本原正规基....
熟知,作为一类低复杂度的正规基,有限域上的高斯正规基及其对偶基被广泛应用于编码、密码学、符号处理等领域.尤其确定高斯正规基及其对偶基的乘法表和复杂度问题,成为近年来的研究热点之一.本文完全确定了有限域上高斯正规基及其对偶基的乘法表和复杂度的对应关系,由此给出了文献[Acta Math.Sin.,Engl.Ser.,2006,22...
1伽罗瓦扩域上的正规基与对偶基
有限域上的低复杂度正规基及其对偶基