关于有限域上正规基的一个注记

我们用初等方法证明了Chang等人在Journal of Algebra上发表的文章的主要结果:令p是一个素数,q是p的方幂,F_q是含q个元的有限域.若整数n≥2,则任一个n次首一非零迹的不可约多项式都是F_q上的正规多项式当且仅当n是p的方幂或n是一个不等于p的素数且q为n的一个原根.     

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

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

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

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

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

设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 ）,同时得出对偶基复杂度的上界。     

关于有限域上正规基乘法表的一个算法

作者给出计算有限域上正规基乘法表的一个算法．特别地，对于特征为2的有限域上的I型最优正规基，这个算法是非常有效的．     

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

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

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

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

关于伽罗华环上的基

主要讨论了伽罗华环上的基及其迹对偶基,以及多项式基的若干性质和多项式基在线性移位寄存器中的应用.     

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

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

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

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

用矩阵的合同变换法求标准正交基

本文给出了由已知基的度量矩阵,通过矩阵的合同变换求标准正交基的方法。     

Two Normal Basis Multiplication Algorithms for GF（2^n）

Introduction Arithmetic operations in GF(2n)play an important role in coding theory,computer algebra,and cryptosystems.Among the different types of field representations,the normal basis(NB)has received considerable attention on account of its efficient i…     

涉及微分多项式的亚纯函数的正规族

设F是区域D内的一族亚纯函数,k,m,q是正整数,P(ω)=ωq+aq-1(z)ωq-1+…+a1(z)ω是一多项式,H(f,f′,…,f(k))是满足γH*0的微分多项式,a(z),b(z),c(z)是区域D内的解析函数,且a(z)≠b(z),c(z)≠0.若对于任意的f∈F,f的零点的重数至少是k+1,且有(1)P(f(k)(z))+H(f,f′,…,f(k))=a(z)时,f(z)=0;(2)P(f(k)(z))+H(f,f′,…,f(k))=b(z)时,f(z)=c(z),则F在D内正规.     

关于一类四次代数整数的正规闭包

用代数数论的有关工具,找到了一类Q上四次代数整数±p~(1/2)±q~(1/2),确定并证明了它们的极小多项式是[x2-(p+q)]2-4pq,其正规闭包有4个实嵌入且没有复嵌入.     

无限方阵的余秩及正则等价

定义了除环上无限方阵的余秩和正则等价,证明了除环上每个行列有限的无限方阵的余秩存在且唯一。     

非均匀矩形格点上的插值基

利用构造性代数几何工具, 给出任意非均匀矩形格点上的插值基.