GF(2~m)上三次方程在GF(2~m)上有三个不同根的判别式

Horst 和 Berger 在〔1〕中提出了对 m=4k 和 m 为奇数时的纠三个错误的二元 BCH 码的完全译码方法。由〔2〕知,他们的译码方法对 m=4k+2也适用,因此〔1〕解决了纠三个错误的二元 BCH 码的完全译码问题.但〔1〕指出,当 m 为奇数时,译码过程的第三步,即判别(?)(x)是否在 GF(2~m)中有三个不同根,只有靠搜索 GF(2~m)来解决。这种方法对较大的 m 是不实用的,由此,判别一个三次方程在 GF(2~m)上有没有三个不同根.是一个有意义的问题,〔3〕定理6.695给出了判别一个三次方程在 GF(2~m)有奇数个质因子的判别式,但仍没有解决是否有三个不同根的问题,本文给出一个三次方程在     

有限域上一类n元二次方程解的个数

<正> §1.引言 在编码理论和某些实际工作中,经常会遇到这样的问题:对于给定的一个方程,考虑它在有限域上解的个数.本文就形如     

二次方程根的判别定理的可逆性

初中代数介绍了一元二次方程实根个数的判定定理: 一元二次方程ax~2+bx+c=0,称△=b~2-4ac为根的判别式,当△>0时,方程有两个不等的实根; △=0时,方程有两个相等的实根; △<0时,方程没有实数根。这个定理是个分断式命题,三个分支中的条件和结论是极为显见的,即由判别式的符号来判定实根的个数,然而教材中的习题却用到由实根的个数来确定判别式的符号。     

(D)~m类算子的根性质

本文讨论（Ｄ）ｍ类算子的基扰动问题，我们的结果推广了文［８，９］等中 给出的有关结果，同时亦部分解决了文 ［１４］提出的问题．     

Golomb猜想在有限域GF(P~(m(p~m-1)))上成立

本文证明了Golomb猜想在有限上或GF(p~(m(P~(m-1)))上成立(p=2,m=1除外),即存在GF(p~(m(P~(m-1)))的两个本原元α和β,使α β=1。     

有限域上三项式的本原性(英文)

给出了有限域F_(pm)上形式为x~2+ax+b的三项式非本原的条件,进而给出有限域F_(pm)上不存在形式为x~n+ax+b的三项式的条件.特别地,对有限域F_4,证明了三项式x~n+ax+b只可能在n等于2,或者n模30等于5或11时本原.     

2~k元域上的二次方程根的公式

本文给出 2 k元域上的二次方程的根的公式 ,并提出一个问题     

x~(2~ap~br~c)-1在有限域上的完全分解

F_q是阶为奇素数幂q的有限域.本文给出了x~(2~ap~br~c)-1在Fq中完全分解式,其中a,b,c均为正整数,p,r为q-1的两个不同的奇素数因子.结果表明x~(2~ap~br~c)-1在F_q上的所有不可约因子均为二项式或三项式.对一般情况,如果用v_p(m)表示正整数m的标准分解中素因子p的次数,假设m的每个素因子都整除q-1,那么:(1)当v_p(m)≤v_p(q-1)对任意素数p|q-1成立时,x~m-1在F_q上的不可约因子都是二项式;(2)当q≡3(mod 4)时,x~m-1在F_q上的不可约因子都是二项式或者三项式.     

有限域上一些新的置换多项式(英文)

关于置换多项式的研究已有多年,并被广泛应用于编码、密码和组合设计.本文利用有限域的性质构造了几类新的置换多项式.     

有限域上的重根自对偶负循环码

Let F_q be a finite field with q = p~m, where p is an odd prime. In this paper, we study the repeated-root self-dual negacyclic codes over Fq. The enumeration of such codes is investigated. We obtain all the self-dual negacyclic codes of length 2~ap~r over F_q, a ≥ 1.The construction of self-dual negacyclic codes of length 2~abp~r over F_q is also provided, where gcd(2, b) = gcd(b, p) = 1 and a ≥ 1.     

p~k(p≥3)元域上的二次方程的根的状况

<正> 关于实系数二次方程的实根的状况,有定理.ax~2+bx+c=0(a(?)0)为实系数二次方程,△=b~2-4ac,则其实根的状况为:有两个不同的实根(?)Δ>0;有两个相同的实根(?)Δ=0;没有实根(?)Δ<0.由此,对特征数为 p 的 p~k 元域 F,作类比推理,有定理.ax~2+bx+c=0(a(?)0)是 p~k 元域 F 上的二次方程,Δ=b~2-4ac,e 为     

有限域上码长为7ps的重根循环码

线性码是一类非常重要的纠错码,线性码的最小汉明距离决定了其检错纠错能力,然而如何确定线性码的最小汉明距离至今仍是一难题.循环码是线性码的一个重要子类,已有广泛的应用.文章研究了有限域Fq上码长为7ps的重根循环码的最小汉明距离,其中q=pm,p≥11为素数,m,s为正整数.先确定了有限域Fq上所有码长为7的单根循环码的...     

关于有限域上最优正规基的分布(英文)

设E/F_q为q元有限域F_q的扩域.如果α∈E生成E/F_q的一个正规基,则称α∈E为E的一个正规基生成元.本文证明了:对于任何中间域K,E的正规元被E到K的迹映射均匀的映到K的正规元.另一方面,给出了所有这样的中间域K:K中的正规元在E到K的迹映射下的完全原像中的元均为E中的正规元.     

对合不动点集为RP(2~m)∪P(2~m,2n-1)的流形

(ML,T)为一个带对合的流形 ,它的不动点集为 RP( 2 m)∪ P( 2 m,2 n -1 ) ,其中 2 m 8,2 n -1 2 m+ 1,L =2 m + 2 ( 2 n -1 ) + k( k >0 ) .本文完全决定了 ( ML,T)的协边类 .     

有限域上理想的准素分解

主要研究有限域上零维理想的准素分解问题,时文[1]的所提到的方法和理想商环不变子空阃的基元素的可分性进行讨论,并给出了判定的充分必要条件。     

GF(p)上B_n的次数

行列式 B_n=∑±b_(i_1)~(m_1)b_(i_2)~(m_2)…b_(i_n)~(m_n)中各项含因子 b 的个数的最大值称为 B_n 的次数,其中,1≤t_k≤n,m_f≥0,b_(i_k)∈GF(p).当 p=2时,这是0-1矩阵的行列式,文[3]已有结果.本文在任意 p 的情形下给出 B_n 的次数 L(n)的公式:对任意正整数 r,当 n_r≤n≤n_(r+1)时,L(n)=r,其中,n_r=(r_0+1)(p~(q+1)-1)/(p-1)-(1+qp~(q+1),q=[r/(p-1)],r=q(p-1)+r_0。     

GF(2)上一类三次形的典式

<正> 1.引言Dickson 曾在1900年导出了 GF(2~n)上二次形的典式,1967年 Kasami 在研究二阶Reed-Muller(RM)码的重量结构时再度得到了 GF(2)上这一古典结果([1],§16.3).随后,Sloane 与 Berlekamp 以及 McEliece 基于此种典式得出了二阶 RM 码的重量分布.由于线性码的重量分布特征了码的纠错能力([1],§16.1),因而近年来有不少工作致力于这方面的研究.v 阶 RM 码的重量分布与 GF(2)上 v 次形的结构密切相关,但当v≥3吋,对于 GF(2)上 v 次形的分类尚无一般性的结果.Kasami 和 Tokura 在对 v     

有限域上一类负循环码

设F_q为一个阶为q的有限域,其中q为奇数.本文研究了x~n+1在F_q上的不可约分解及环F_q[x]/x~n+1中所有本原幂等元,这里的n是素因子整除q-1的某些正整数.进一步,得到了F_q上所有长度为n的不可约负循环码的检验多项式及极小汉明距离.