共查询到17条相似文献,搜索用时 437 毫秒
1.
设q为素数的方幂,E=Fqn为有限域F=Fq的n次扩张,N={αi=qi|i=0,1,…,n-1}为E在F上的一组正规基,T=(ti,j)为其乘法表,B={βi=βqi|i=0,1,…,n-1}为N的对偶基,H=(hi,j)为其乘法表.文中给出了:a,b∈Fq以及r∈1,…,n-1}使得β=a+bαr的两个充分必要条件,以及在该假设之下乘法表T和H之间的运算关系. 相似文献
2.
关于有限域上一类特殊的对偶基 总被引:2,自引:2,他引:0
廖群英 《四川大学学报(自然科学版)》2005,42(1):41-46
设q为素数幂,F=Fqn为有限域Fq的n次扩张,N={αq^i|i=0,…,n-1}为F到Fq上的一组正规基,T=(ti,j)为其乘法表,B={βq^i|=0,…,n-1}为N的对偶基,H=(hi,j)为其乘法表.本文作者给出了:a,b∈Fq使β=a ba的两个充分必要条件,以及在该假设之下乘法表T与H之间的运算关系。 相似文献
3.
苏丹丹 《四川大学学报(自然科学版)》2009,46(6)
设q为素数的方幂, E=Fq^n为有限域F=Fq的n次扩张,N={α(i)=α^q^i︱i=0,1,…,n-1}为E在F上的一组正规基,T=(t(i,j))为其乘法表,B={β(i)=β^q^i︱i=0,1,…,n-1} 为N的对偶基,H=(h(i,j))为其乘法表,文中给出了:存在a,b∈Fq以及r∈{1,…,n-1}使β=a+bα(r)的两个充分必要条件,以及在该假设之下乘法表T和H之间的运算关系. 相似文献
4.
设q为素数p的n次方幂,n为正整数.最近廖和胡通过刻画有限域上分圆数的性质给出了有限域上一类高斯正规基复杂度的准确计算公式,并证明了有限域Fqn在Fq上的7-型高斯正规基满足所给条件当且仅当n≠4.本文完善了上述结果,确定了Fq4在Fq上的7-型高斯正规基及其对偶基和迹基的准确复杂度. 相似文献
5.
正规基在有限域的许多应用领域中有广泛应用:编码理论、密码学、信号传送等.Z.X.Wan等(Finite Fields and their Applications,2007,13(4):417-417.)给出了Fqn在Fq上的Ⅰ型最优正规基的对偶基的复杂度为:3n-3(q为偶数)或3n-2(q为奇数).这是一类类似于k... 相似文献
6.
《内蒙古师范大学学报(自然科学版)》2014,(4)
设q为素数的方幂,n为正整数,Fqn为有限域Fq的n次扩域,N={ξ,ξq,…,ξqn-1}和B={ξ-1,ξ-q,…,ξ-qn-1}为Fqn在Fq上的互反正规基.证明了互反正规基存在的4个充分条件,并给出判断互反正规基存在性的程序设计,以及对偶互反正规基乘法表的一个刻画和下界,最后得出存在互反本原最优正规基的充要条件. 相似文献
7.
李波 《重庆工商大学学报(自然科学版)》2018,35(6):70-74
有限域上的正规基在编码理论、密码学等领域有广泛的应用,是有限域研究的重要内容之一;设素数p为有限域Fq的特征,n(≥2)是正整数,ξ是Fqn在Fq上的正规元;满足某种特殊条件的正规元的存在性一直是正规基研究的热点之一,特征和方法通常是研究有限域上特殊元素存在性的有力工具;利用特征和估计给出了ξ和ξ+ξ-1同时为Fqn在Fq上的正规元的一个充分条件,并由此得到了几种情形下q,n的下界,特别地,当n=p=2时,给出了ξ的准确计数公式。 相似文献
8.
9.
确定有限域上的正规基, 特别是高斯正规基的复杂度是一个有趣的问题. 本文利用有限域的性质给出了有限域上一类(n,k)(k≥3)型高斯正规基的对偶基的复杂度的上下界, 由此确定了有限域上(n,k)(k=1,2)型高斯正规基的对偶基的准确复杂度, 从而简化了万哲先等人在2007年给出的证明. 相似文献
10.
有限域上的2-型高斯正规基及其对偶基(英文) 总被引:1,自引:1,他引:0
设q为素数p的幂,F_q~n为有限域F_q的n(n≥2)次扩域.熟知k-型高斯正规基当k=1时为Ⅰ型最优正规基,当q=k=2时为Ⅱ型最优正规基.本文证明了k-型高斯正规基生成元的迹函数为-1,确定了2-型高斯正规基的复杂度及其对偶基的生成元与复杂度. 相似文献
11.
特征为2的有限域上正交几何中对偶子空间的维数及类型 总被引:1,自引:0,他引:1
设Fq是一个q元有限域,其中q是2的一个幂,用Fq^(n)表示Fq上的n维正交空间,计算了Fq^(n)中任一个空间的对偶子空间的维数,并确定了这种子空间的类型。 相似文献
12.
李晓琴 《郑州大学学报(自然科学版)》2013,(4):13-18
设Fq是q个元素的有限域,Fq2v+δ+l是Fq上2v+δ+l维行向量空间,O2v+δ+l,△(Fq)和O2v+δ+l(Fq)分别是奇特征和偶特征有限域Fq上的正交群.Fq2v+δ+l在02v+B+l,z(F。)(02v+8+l(F。))作用下导出了它在Fq2v+δ+l子空间集合上的作用,因而Fq2v+δ+l在0:州+f.d(F。)(0:。+:(F,))作用下划分成一些轨道M(m,2sy,s,F,k;2v+占,△)(Mm,2s+y,s,,k;2v+6+z)).采用正交群0:Ⅲ,。(F。)(02v+8+1(‘))作用在F2。。上子空间轨道长度的公式,并且利用矩阵初等行变换的方法,分别给出M(m,2s+7,s,F,k;2v+6,△)和M(m,2s+y,s,F,k;2v+6+1)的长度公式. 相似文献
13.
设Fq是特征为p的q元有限域.固定Fq的一个非空子集D={x1,…,xn}.熟知标准Reed-Solomon码Cq(Fq,k)的对偶码Cq(Fq,q-k)仍为Reed-Solomon码.对于广义Reed-Solomon码Cq(D,k),给出存在广义Reed-Solomon码Cq(B,n-k),使得Cq(D,k)与Cq(B,n-k)互为对偶码的一个充要条件.并由此构造出一类满足此条件的广义Reed-Solomon码.关键词:Reed-Solomon码;自对偶码;本原元素 相似文献
14.
熟知, 有限域上的正规基在计算机的软件和硬件实现中都有广泛的作用, 尤其令人感兴趣的是确定有限域上的正规基, 特别是高斯正规基的复杂度. 通过利用有限域的性质与初等的技巧, 给出了有限域上一类(n,k)(k\geq 3)型高斯正规基的对偶基的复杂度的上下界, 由此确定了有限域上(n,k)(k=1,2)高斯正规基的对偶基的准确复杂度, 从而简化了万哲先等人在2007年给出的证明. 相似文献
15.
苏藏 《山东大学学报(自然科学版)》2011,(6):12-17
对于量子代数An(q1,…,qn,K)的左理想引入了强既约Groebner基,证明了这种基的存在性与惟一性,并给出了构造一个强既约Groebner基的算法。 相似文献
16.
苏丹丹 《四川师范大学学报(自然科学版)》2011,34(4):532-537
设q是素数方幂,Fq为q元有限域.贺龙斌和韩文报(信息工程大学学报,2003,4(2):97-98.)证明了在一定条件下有限域Fq中存在r∈Fq*使得r+r-1为本原元,在此基础上进一步讨论利用特征和的方法给出了Fq中存在本原元γ使得γ+γ-1仍为Fq中的本原元的4个充分条件.对于不满足这些条件的素数方幂q,给出了如何寻找q的具体程序. 相似文献
17.
对良性基方法和微分特征列方法进行算法化,然后把这种方法在MAPLE中实现并和软件中的Grbner方法进行比较。 相似文献