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

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

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

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

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

有限域上的正规基在编码理论、密码体制及信号传递等领域有着广泛的应用,本原正规基因其独特的本原性质更为重要.最近,文献(魏杰,李雪连,廖群英.四川大学学报(自然科学版),2016,53(1):7-12.)由k-型高斯正规基构造定理,确定了Fq4在Fq上的7-型高斯正规基N及其对偶基B和迹基的准确复杂度.进一步研究N和B的本原性质,证明了有限域Fq特征为2或3时,N为本原正规基当且仅当q=2或q=3,此时B均不是本原正规基.     

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

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

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

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

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

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

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

确定有限域上的正规基,特别是高斯正规基的复杂度是一个有趣的问题.本文利用有限域的性质给出了有限域上一类(n,k)(k≥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...     

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

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

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

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

关于有限域上的本原多项式的系数

证明了对任意给定正整数n和k,如果满足k<p,k<n/2且q充分大,则在有限域∮g上存在次数为n的前k个系数预先指定的本原多项式。特别地,当k=3,4时,我们给出了具体的界。     

利用非交错矩阵构造带仲裁的认证码

设Fq是q元特征为2的有限域，q是素数的幂．令信源集S为Fq上所有的n×n非交错矩阵的合同标准型，编码规则集ET和解码规则集ER为Fq上所有的n×n非奇异矩阵，信息集为Fq上所有的n×n奇异的非交错矩阵，构造映射f：s×ET｜→M g：M×ER→S∪（欺诈）（Sr,P）｜→PS,P^t, （A,X）｜→{Sr,如果XKAKX^T=Sr,秩A=r 欺诈， 其他 其中K=（^In-1 0 0 0 ）.证明了该六元组（S，ET，ER，M；f，g）是一个带仲裁的Cartesian认证码，并计算了该认证码的参数．进而，当收方与发方的编码规则按照等概率均匀分布选取时，计算出该码敌方模仿攻击成功的概率P1，敌方替换攻击成功的概率Ps，发方模仿攻击成功的概率PT，收方模仿攻击成功的概率PR0，收方替换攻击成功的概率PR1．     

奇异正交群作用下子空间轨道的长度

设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）的长度公式．     

有限域上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码;自对偶码;本原元素     

特征为2的有限域上正交几何中对偶子空间的维数及类型

设Ｆｑ是一个ｑ元有限域，其中ｑ是２的一个幂，用Ｆｑ＾（ｎ）表示Ｆｑ上的ｎ维正交空间，计算了Ｆｑ＾（ｎ）中任一个空间的对偶子空间的维数，并确定了这种子空间的类型。     

基于代数曲线yq+y=xqt+1上的代数几何码的广义汉明重量

考虑了一类关于有限域Fq2t 上的代数曲线yq+ y=xqt+1上的代数几何码 (几何Goppa码 )的广义汉明重量分析 ,它是厄米特码 (当t =1时 )的广义汉明重量的一个推广 ;提供了这类码的广义汉明重量的上界 ,同时给出了第二级的广义汉明重量在整数m在区间 qt+1+ q≤m ≤n - qt+1+ q+ 1上的准确值 (m是决定这些码的维数的一个参数 ) ,并且进一步提出了一些更加广阔的问题让人思考 .