有限域上的(4,7)型高斯正规基及其对偶基和迹基

设q为素数p的n次方幂,n为正整数.最近廖和胡通过刻画有限域上分圆数的性质给出了有限域上一类高斯正规基复杂度的准确计算公式,并证明了有限域Fqn在Fq上的7-型高斯正规基满足所给条件当且仅当n≠4.本文完善了上述结果,确定了Fq4在Fq上的7-型高斯正规基及其对偶基和迹基的准确复杂度.     

有限域上的2-型高斯正规基及其对偶基(英文)

设q为素数p的幂,F_q~n为有限域F_q的n(n≥2)次扩域.熟知k-型高斯正规基当k=1时为Ⅰ型最优正规基,当q=k=2时为Ⅱ型最优正规基.本文证明了k-型高斯正规基生成元的迹函数为-1,确定了2-型高斯正规基的复杂度及其对偶基的生成元与复杂度.     

有限域上的互反正规基及其乘法表

设q为素数的方幂,n为正整数,Fqn为有限域Fq的n次扩域,N={ξ,ξq,…,ξqn-1}和B={ξ-1,ξ-q,…,ξ-qn-1}为Fqn在Fq上的互反正规基.证明了互反正规基存在的4个充分条件,并给出判断互反正规基存在性的程序设计,以及对偶互反正规基乘法表的一个刻画和下界,最后得出存在互反本原最优正规基的充要条件.     

有限域上一类特殊正规基的存在性

有限域上的正规基在编码理论、密码学等领域有广泛的应用,是有限域研究的重要内容之一;设素数p为有限域Fq的特征,n(≥2)是正整数,ξ是Fqn在Fq上的正规元;满足某种特殊条件的正规元的存在性一直是正规基研究的热点之一,特征和方法通常是研究有限域上特殊元素存在性的有力工具;利用特征和估计给出了ξ和ξ+ξ-1同时为Fqn在Fq上的正规元的一个充分条件,并由此得到了几种情形下q,n的下界,特别地,当n=p=2时,给出了ξ的准确计数公式。     

有限域上(n,k)(k≥3)型高斯正规基的 对偶基的复杂度

确定有限域上的正规基, 特别是高斯正规基的复杂度是一个有趣的问题. 本文利用有限域的性质给出了有限域上一类(n,k)(k≥3)型高斯正规基的对偶基的复杂度的上下界, 由此确定了有限域上(n,k)(k=1,2)型高斯正规基的对偶基的准确复杂度, 从而简化了万哲先等人在2007年给出的证明.     

有限域上的低复杂度正规基及其对偶基

设q为素数的方幂,n为正整数,Fqn为有限域 Fq 的n次扩域。利用 Fq 上多项式分解和Fqn在Fq上正规基N＝｛αqi｜i＝0,1,…,n-1｝的基本性质得出一些低复杂度正规基及其对偶基 B＝｛βqi｜i＝0,1,…,n-1｝,并给出它们生成元之间的关系以及它们的乘法表T＝（ ti ,j ）和 H＝（ hi ,j ）,同时得出对偶基复杂度的上界。     

有限域上(n,k)(k≥3)型高斯正规基的对偶基的复杂度（英文）

确定有限域上的正规基,特别是高斯正规基的复杂度是一个有趣的问题.本文利用有限域的性质给出了有限域上一类(n,k)(k≥3)型高斯正规基的对偶基的复杂度的上下界,由此确定了有限域上(n,k)(k=1,2)型高斯正规基的对偶基的准确复杂度,从而简化了万哲先等人在2007年给出的证明.     

关于有限域上一类特殊的对偶基

设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之间的运算关系。     

有限域上(n,k)(k\geq 3)型高斯正规基的对偶基的复杂度

熟知, 有限域上的正规基在计算机的软件和硬件实现中都有广泛的作用, 尤其令人感兴趣的是确定有限域上的正规基, 特别是高斯正规基的复杂度. 通过利用有限域的性质与初等的技巧, 给出了有限域上一类(n,k)(k\geq 3)型高斯正规基的对偶基的复杂度的上下界, 由此确定了有限域上(n,k)(k=1,2)高斯正规基的对偶基的准确复杂度, 从而简化了万哲先等人在2007年给出的证明.     

有限域上的k-型高斯正规基及其对偶基

正规基在有限域的许多应用领域中有广泛应用:编码理论、密码学、信号传送等.Z.X.Wan等(Finite Fields and their Applications,2007,13(4):417-417.)给出了Fqn在Fq上的Ⅰ型最优正规基的对偶基的复杂度为:3n-3(q为偶数)或3n-2(q为奇数).这是一类类似于k...     

有限域上形如γ和γ+γ-1的一对本原元存在的几个充分条件

设q是素数方幂,Fq为q元有限域.贺龙斌和韩文报(信息工程大学学报,2003,4(2):97-98.)证明了在一定条件下有限域Fq中存在r∈Fq*使得r+r-1为本原元,在此基础上进一步讨论利用特征和的方法给出了Fq中存在本原元γ使得γ+γ-1仍为Fq中的本原元的4个充分条件.对于不满足这些条件的素数方幂q,给出了如何寻找q的具体程序.     

有限域上一类自对偶正规基的乘法表与复杂度

设有限域F qn在F q上高斯正规基N的生成元α的线性组合β=a+bα(a,b∈F q)生成的自对偶正规基为B.给出了N和B的乘法表之间的关系,并由此得到N为最优正规基时,B的复杂度的准确计算公式.     

有限域上一类特殊对偶基的推广

设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之间的运算关系.     

有限域上一类特殊对偶基的推广

设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之间的运算关系.     

有限域上四次对角方程ax^4+by^4=c解的存在性

设Fq是特征为p的有限域,d为正整数.对任意的a,b∈F*q,c∈Fq方程.axd+byd=c在Fq上是否恒有解这一问题长期吸引着大量研究者的关注.当d=2时,Cauchy给出了肯定结论.当d=3时,Skolem证明,对任意的素数p≠7,方程.ax3+by3=c在Fq上恒有解;Singh证明,对任意的素数方幂q≠4,方程.ax3+by3=c在Fq上恒有解.本文研究d=4的情形,给出了该方程解的存在性,即当q≠5,9,13,17,25,29时,对任意的a,b∈F*q,c∈Fq,方程.ax4+by4=c在Fq上恒有解.     

有限域上的二次型表数

令Fq为有限域,其中q=pt,p为奇素数,t为正整数.设f(x1,…,xn)为Fq上的n元二次型,α∈Fq,本文给出方程f(x1,…,xn)=α在Fq上的非零解数的具体公式.     

有限域上几类椭圆曲线簇的有理点数分布

设Ea,b为定义在有限域Fq上的椭圆曲线y2=x3+ax+b,其中q=pn,素数p≥5,ta,b表示Frobenius映射的迹,于是有理点数#Ea,b(Fq)=q+1－ta,b.本文作者利用有限域上的指数和计算了∑z∈Fqtaz,bz、∑z∈Fqtaz2,bz2、∑z∈Fqtaz2,b以及∑z∈Fqta,bz2.基于这些结果作者给出了当a和b相等且跑遍Fq或F*q的二次剩余类时#E(Fq)的均值,以及a或b固定,另外一个参数跑遍Fq或F*q的二次剩余类时#E(Fq)的均值.     

二元域上一类正规基与q-循环

设q为素数的方幂,n(≥2)为正整数,给出了模qn-1的q-循环的一些性质,并利用这些性质讨论了F2n到F2上一类特殊正规基的存在性,最后证明了n=4时,这类正规基可为Ⅰ型最优正规基;n≠4时,它一定不是最优正规基.     

有限域上Reed-Solomon码的一个注记(英文)

设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码;自对偶码;本原元素     

由仿射线诱导的图的次成分Ⅰ

设Fq是一个含有q个元素的有限域,AG(n,Fq)是Fq上的n维仿射空间,Γ是由AG(n,Fq)中的仿射线诱导的图．对于Γ的任一个顶点α,次成分Γ(α)被研究。这里特别指出:Γ(α)是正则图当且仅当n=2．