代数几何码概述

本文概述了有限域代数曲线上的码的一些最近结果．     

代数几何码的测试

性质测试是90年代开始由多种研究引发的,GF（q）^n中一个线性码C称为局部可测试的,当且仅当存在一个随机化算法,使得只要输入任一个GF（q）^n中向量的很少一部分坐标（一般而言是常数个坐标）,这个随机化算法就可以很高的概率判定此向量是否是C中码字．Blum,Luby和Rubinfeld由于和概率可验证证明的紧密关系研究了码的局部可测试性,然而怎样刻画局部可测试码是一个复杂且甚具挑战性的问题．对Reed—Solomon（RS）码、Reed．Muller（RM）码、循环码、BCH码的对偶码及代数几何码的迹子码,已经研究了局部可测试问题．在本文中我们给出了代数几何码的线性参数的测试子,并证明了在一个不太强的限制条件下代数几何码不是局部可测试的．     

基于代数几何码的密钥共享系统

本文根据代数几何码的特点,设计了一个(k,m,n)密钥共享系统,使这个系统既具有共享系统的特点又具有纠错能力.同时,我们还说明了本文给出的系统是McEliece提出的RS码共享系统的推广。     

关于Goppa 几何码最小距离的一个新方法

引进一个关于Goppa几何码(代数几何码)最小距离界的一个新方法.应用Maharaj的思想(即用显示基来近似表达Riemann-Roch空间)到Goppa几何码的最小距离的界上去.通过厄米特曲线上的代数几何码的一类例子,来证明标准的几何码的下界在某些情形下可以被显著地改进.进一步地,我们给出了这些码的最小距离上界,并说明了我们的下界非常接近这个上界.     

具有优良渐近参数的代数几何码

本文讨论了一类具有好的渐近参数的代数几何码.通过对除子类数、高次有理除子数以及代数几何码的参数分析,得到一类码其渐近界优于Gilbert-Varshamov界和Xing界.在这两个界的交点处,渐近界有所改进.     

平面曲线上几何MDS码的主猜想

本文用Ｌａｎｇ－Ｗｅｉｌ的一个经典结果证明了在一定维数限制下充分大域上平面代数曲线上ＭＤＳ码的主猜想成立。     

一类具有双恢复集的局部恢复码的构造

假设C是有限域Fq上的[n,κ]线性码,如果码字的每个坐标是其它至多r个坐标的函数,称C是(n,k,r)局部恢复码,这里r是较小的数.在分布式存储系统中,具有多个恢复集的局部恢复码使得数据在系统中更具实际意义,因为它可以避免热数据的频繁访问.引入代数函数域、特别是Hermite函数域去构造局部恢复码,这类局部恢复码具有...     

代数函数域上的局部恢复码

假设C是有限域Fq上的[n,k]线性码,如果码字的每个坐标是其它至多r个坐标的函数,称C是(n,k,r)线性码,这里r是较小的数.本文在代数函数域上构造出了局部恢复码,它的码长不受字符集大小的限制,实际上,它的码长可以远远大于字符集的大小;并将此方法应用于广义Hermite函数域,得到了一类广义Hermite函数域上的...     

一个代数不等式与一类几何不等式的指数推广

本文介绍一个代数不等式,应用它直接将一类常见的几何不等式进行指数推广．定理若ａ,ｂ,ｃ∈Ｒ＋,ｎ∈Ｎ且ｎ≥２,则ａｎ＋ｂｎ＋ｃｎ３≥（ａ＋ｂ＋ｃ３）ｎ（＊）当且仅当ａ＝ｂ＝ｃ时等号成立．证当ｎ＝２时,∵ａ２＋ｂ２＋ｃ２３－（ａ＋ｂ＋ｃ３）２＝（ａ－ｂ...     

渐近好pm-ary量子码的构造

对任意素数P及自然数m,用代数几何码构造了一列渐近好的pm-ary量子纠错码.     

Seshadri constants on Jacobian of curves

We compute the Seshadri constants on the Jacobian of hyperelliptic curves, as well as of curves with genus three and four. For higher genus curves we conclude that if the Seshadri constants of their Jacobian are less than 2, then the curves must be hyperelliptic.

     

环GR(4,2)上一类负循环码的Gray象

研究了GR(4,2)上长为2~s的负循环码的Gray象,证明了GR(4,2)上长为2~s的负循环码的Gray象是F_4上长为2~(s+2)指数为2的准循环码.通过计算GR(2~a,m)上长为2~s的负循环码的齐次距离,确定了GR(4,2)上长为2~s的负循环码的Gray象的汉明距离.     

利用有限域上对合阵构作认证码

本文利用有限域上ｎ阶对合阵给同了构作Ｃａｒｔｅｓｉｏｎ认证码的一种新方案,计算了这类认证码的参数,在编码规则等概率分布选取的假设下,给出了这类认证码被被成功地模仿攻击的最大概率Ｐ１和被成功地替换攻击的最大概率Ｐｓ     

基于酉几何的等概的具有仲裁的认证码的构造

具有仲裁的认证码既要防止敌手的欺骗,又要防止收入和发方的互相欺骗,本文给出一种由酉几何构造等概的具有仲的认证码的方法,并计算了有关参数,分析了各种攻击成功的概率。     

一类具有三重量的循环码

本文研究了指数和S(α,β)=Σx∈F_pmχ(αx^(pk+1)/(2))+βx^(p3k+1)/(2)的值分布.应用S(α,β)的值分布,确定了一类p元循环码的重量分布,证明了所提出的循环码具有三个非零重量,这里p是奇素数,m和k是两个正整数,满足m/gcd (m,k)是奇数,k/gcd (m,k)是偶数以及m ≥ 3.     

基于酉几何的具有仲裁的认证码的构造

具有仲裁的认证码即要防止敌手的欺骗,又要防止收方和发方的互相欺骗．本文给出一种由酉几何构造具有仲裁的认证码的方法,并计算了有关参娄,分析了各种攻击成功的概率。     

A Generalisation of Nagata's Theorem on Ruled Surfaces

We prove a generalisation of a theorem of Nagata on ruled surface to the case of the fiber bundle E/P X, associated to a principal G-bundle E. Using this we prove boundedness for the isomorphism classes of semi-stable G-bundles in all characteristics.