代数几何码的译码

代数几何码的参数一般来说都是比较好的,但目前还没有一个很好的译码算法。因而这类码还没能走向实用。本文给出一种较好的译码算法。 设X是F_q上一条光滑不可约代数曲线,P_1,P_2,…,P_n是X上n个不同有理点,考虑X上两个除子D、G:     

超椭圆曲线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相似文献   

有限域上循环椭圆曲线

有限域上椭圆曲线的大多数性质已为人们所知,例如,它们可能的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.     

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

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

渐近最佳二维光正交码的代数构造

定义1(一个mn,ω, λ_a,λ_c)二维光正交码就是由一组元素为0或1,重量为ω的m×n矩阵组成的集合,并且每个矩阵A=[a (i、j)]的循环自相关函数和任意两个相异矩阵A=[a(i、j)]与B=[b(i、j)]之间的循环互相关函数分别满足:当0≤σ≤m-1,0≤τ≤n-1,(σ,τ)≠(0,0)时,     

例证法与代数簇的包含关系

一、引理、通用基点 沿用文献[1,2]中的符号和定义。K表示一基本数域,X_1-<…-相似文献   

一类代数极限环个数的上界

对平面多项式系统,如果一极限环又是代数解的实闭分支,则称此极限环为代数极限环。这类极限环的个数问题迄今未有人研究过。本文应用代数几何的知识得到了下述初步结果: 定理对非退化的m次平面多项式系统,对应于只以通常二重点和尖点为其非光滑     

超椭圆曲线上的几何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’表示它们线性等     

特征数为2的有限域上对称矩阵的结合方案

1.结合方案与编码、设计及有限群理论有着密切的联系.1965年,万哲先讨论了由有限域上n×n Hermite矩阵构作的结合方案,并且计算了n=2时这个方案的参数.后来,本文第一作者对于这个方案的参数给出了一种递推的计算公式,并且把这种方法推广到交错矩阵和m×n矩阵构作的结合方案.近来,霍元极和祝学理,万哲先和霍元极相继讨论了特征数不为2的有限域上对称矩阵的结合方案.本文是这方面工作的继续,讨论特征数为2的有限域上对称矩阵的结合方案.关于结合方案的定义及参数的基本关系式可参见文献[1].     

特征为2的有限域上二次型结合方案

利用矩阵方法讨论了特征为２的ｑ元有限域上二次型结合方案的参数计算。对于ｎ＝２,３的情形计算出全部参数,对于ｎ≥３,给出了参数Ｐ２－２ｊ＋１的计数公式。     

一类5维q元线性码重量谱的确定

“确定一般线性码的所有可能的重量谱”是通信系统中提出的一个有重要科学意义的基本理论问题. 但当k 或q 稍大时, 对于k 维q 元码, 这是不可能的, 问题的合理提法修改成: “确定k 维q 元一般线性码几乎所有的重量谱”. 基于有限射影几何方法, 本文研究V 类5 维q 元线性码, 文中找出了V 类5 维码的重量谱的新必要条件, 把V 类5 维码的重量谱分为两个子类,并发展改进了“子空间集法”, 从而确定了V 类5 维q 元线性码几乎所有的重量谱. 这为确定5维中剩下的3 类重量谱开辟了道路, 突破了难点. 同时, 新必要条件说明原来k 维码重量谱的必要条件是不够的, 需要研究出进一步的新必要条件, 才能攻击与解决k 维难题.     

有限域上置换正交系的算法判别

将有限域上转换正交组化成仿射代数之间的同态,然后利用Ｇｒｏｅｂｎｅｒ基理论给出转换正交组的算法判别。     

有限域上辛几何中一类几何格的特征多项式

设V=V_n(F)={(a_1,…,a_n)|a_i∈F}是域F上的n维行向量空间,是V的子空间所构成的一个有限集,满足条件:∩_(H∈)H=(0),L=L是的元素的有限交所构成的集合。在子空间的反包含关系所确定的偏序下L是一个几何格,其秩函数为r(P)=     

超有限vN代数中三角子代数上的局部导子

从Ａ是超有限ｖＮ代数Ｂ中的Ｃａｒｔａｎ子代数Ｄ的σ－弱闭的三角子代数,刚从Ａ到Ｂ或Ａ的σ－弱连续的局部导子是导子,进一步,如果Ａ是σ－Ｄｉｒｉｃｈｌｅｔ子代数,则从Ａ到Ａ的σ－弱连续的局部导子是内导子。