超椭圆曲线MDS码的一个猜测

自从文献用代数几何码改进了编码理论中的Gilbert-Varshamov界以后,代数几何码引起了广泛的研究兴趣.在编码理论中,对字长(wordlength)n,维数k的线性码,其最小距离d满足不等式d≤n-k+1,当d取不等式的上界,称之为MDS码(maximum distaneeseperated code),这类码有重要的理论意义.所谓MDS码的主猜想(main conjecture)是:对定义在q元有限域F_q上的[n,k]MDS码,则n≤q+1当1相似文献   

超椭圆曲线上的几何MDS码的主猜想

在文献[1]中讨论了几何码的主猜想,证明了当基域的元素个数足够大时,对亏格小于3的曲线上的码,主猜想为真.本文将讨论超椭圆曲线上的主猜想问题.1 一些概念在此,我们回忆一下代数几何的有关概念,F_q表示q-元有限域,X是定义在F_q上的代数曲线,X(F_q)是X在F_q上的有理点集,F_q(X)表示X在F_q上的函数域.Div(X)是X的除子群.对X在F_q上的有理除子D,Supp(D)表示D的支点集,L(D)={f∈F_q(X)~*|div(f) D≥0}∪{0}是F_q向量空间,1(D)=dimL(D).对两个除子D和D’,D～D’表示它们线性等     

椭圆曲线码的自同构群

设K是以F_q为常数域的单变量函数域,如果K是可离生成的且亏格为1的守恒域,则称K是椭圆函数域(定义见文献[1],p.190).我们总假设K中有一阶素除子且个数≥6,并用K(1)记作K中一阶素除子集合。在K(1)中取定一个元P_∞,那么我们可以在K(1)中定义一个加法,使K(1)是一个Abel群,P_∞是这个群中零元素,用〈K(1),⊕,P_∞〉记之,加法按如     

二次函数域和超椭圆曲线码

Goppa几何码是利用有限域上非异射影曲线构造的。这类码对纠错码理论意义重大,而且它本身有许多理论问题。为了避免超椭圆曲线y~2=D(x)在无穷远点(0,1,0)的奇异性,我们用二次函数域的算术理论讨论一类超椭圆曲线码的最小距离。     

椭圆曲线的秩的算法

椭圆曲线的秩是其最基本的数量特征之一。通过找独立生成元的办法,人们可以判断一条曲线的秩的下界。本文给出有理数域上的椭圆曲线的秩的一个公式、在承认Lang的一个猜想的前提下,此公式的证明过程给出秩的一个算法。设E:y~2=x~3+ax+b是有理数域Q上的椭圆曲线。对于Q的任一扩域K,以E(K)表示E上所有K-有理点组成的群。对于E(R),即E的实部分,我们分别以下两种情形:     

有限域上循环椭圆曲线

有限域上椭圆曲线的大多数性质已为人们所知,例如,它们可能的Zeta函数,自同态环和自同构群,同构类个数等.有限域上的椭圆曲线近年来用于大整数分解及公钥密码体制的研究,并取得了一些重大进展.对于密码体制的应用,人们往往需要用一个有理点群为循环群的椭圆曲线来构造公钥体制.因而,下面的问题自然地被提了出来.问题 对于固定的有限域F_q,任取一条F_q上椭圆曲线,其有理点群是循环群的概率是多大?当然,在上面问题中,同构的椭圆曲线被看成是同一条,即只考虑F_q上同构的椭圆曲线类.文献[3]中结果告诉我们,F_q上椭圆曲线的同构类个数为2q+(?)(1),这里(?)(1)是一个绝对有界常数.因此,要回答我们的问题只需求出F_q上有理点群是循环群的椭圆曲线个数c(q).一般情况下很难求得c(q)的确切值,本文将给出c(q)的上下界.由于本文用到的符号较多,因此首先定义它们.E,E′等表示F_q上的椭圆曲线.E(K)表示E的K有理点群,其中K是F_q的有限代数扩张或K是F_q的代数闭域F_q.     

一自对偶线性规划问题的性质

首先考虑以下的标准形式的线性规划问题(LP)及其相应的对偶规划(LD):(LP) min c~Tx,s.t.Ax=b,x≥0;(LD) max b~Ty,s.t.A~Ty+s=c,s≥0,其中A∈R~(m×n)(m≤n),c,x,s∈R~n,b,y∈R~m,并且rank(A)=m.以T表示相应于LP和LD中所有可行的x和(y,s)的集合.T~0={(x,y,s):(x,s)>0,(x,y,s)∈T}.由于近年来对线性规划内点方法所进行广泛和深入的研究,人们在理论上对各种不同形式的内点方法的计算复杂性、收敛性质等有较清楚的了解.大量的数值试验表明应用预纠正的原始-对偶内点方法(primal-dual method)是求解实际线性规划问题的最有效的方法之     

关于具有复乘的椭圆曲线的BSD猜想

Birch和Swinnerton-Dyer猜想在椭圆曲线E=E/Q的有理点群E(Q)和它的L函数L_E(s)之间有某些联系。假设E/Q是Weil曲线,于是L_E(s)可以解析开拓成整个复平面上的亚纯函数。     

关于椭圆曲线y~2=x~3-k上的有理点

椭圆曲线上的很多结果都是对以Z[i]为复乘的曲线得到的,如文献[1—3],其可认为是     

关于椭圆曲线y~2=x~3-k上的有理点

椭圆曲线上的很多结果都是对以Z[i]为复乘的曲线得到的,其可以认为是最简单的情形.次简单的情形可能是以Z[ρ]为复乘的椭圆曲线,其中ρ=(-1+(-3)~(1/2))/2.本文给出了这类曲线上的一些结果. 设整数D无立方因子,Γ_D表示椭圆曲线:X~3+Y~3=DZ~3(如果我们令x=12DZ,y=36D(Y-X),z=x+y,则此方程变为y~2z=x~3-2~4·3~3·D~2·z~3).以L_D(s)表示Γ_α的Hecke L-级数,我们将首先证明     

椭圆曲线有理点偶数阶循环扭子群的明显分类

研究有理数Ｑ上椭圆曲线Ｅ的有理点扭子群Ｅｔｏｒｓ（Ｑ）的分类问题,对于Ｅｔｏｒｓ（Ｑ）为偶数阶循环群的情形,给出了其明显分类和判定条件,并给出了各型中扭子群的生成元,这些结果,加同Ｏｎｏ最近对于非循环扭子群的结果,完全解决了Ｅ含有二阶有理点时扭子群的明显分类问题。     

一点代数几何码的伴随式序列与大数表决方案

Feng和Rao开创性地运用大数表决方案于一点代数几何码的译码问题,使译码距离达到Goppa设计距离的一半。这大大推动了代数几何码译码问题的研究。随后,出现了各种应用大数表决方案的译码算法。Sakata等人应用推广的Berlekamp-Massey算法对一点代数几何码也给出了一个应用大数表决方案的译码算法。