On the duals of geometric Goppa codes from norm-trace curves
本文研究了范迹曲线上的一大类赋值码的对偶码。我们明确地找出它们的最小距离,并给出了它们的最小重量码字的数量的下界。一个一般的几何方法进行,并适用于研究特别是对偶代码的一点和两点代码所产生的范数跟踪曲线,通过Goppa的建设,在许多情况下,提供他们的最小距离和一些界限上的最小重量码字的数量。结果表明,所研究的代码的最小重量码字的支持作为射影平面的零维子计划遵守一些精确的几何规律。最后,我们计算了一些经典的两点Goppa码在范数迹曲线上的维数。
2013-09-03 cs.IT math.AG math.IT
Rank Two Bundles on Algebraic Curves and Decoding of Goppa Codes
我们研究了两个主题之间的连接:解码Goppa码所产生的代数曲线,并排名两个扩展的某些线束的曲线。
2003-01-14 alg-geom cs.IT math.AG
On geometric Goppa codes from Elementary Abelian $p$-Extensions of $\mathbb{F}_{p^{s}}(x)$
设$p$为素数,$s> 0$为整数。本文研究了$\mathbb{F}_{p^{s}}(x)$的初等交换$p$ -扩张的单点几何Goppa码.我们确定它们的尺寸和在一些情况下的确切的最小距离。这些码是弱Castle码的一个特例。我们还列出了在某些情况下这些码的第二广义Hamming重量的精确值。简单的准则的自对偶性和拟自对偶的这些代码也提供了。此外,我们构造量子码,卷积码,和本地可恢复的代码的函数字段上的例子。
2020-07-07 cs.IT math.AG math.IT
On the minimum distance and the minimum weight of Goppa codes from a quotient of the Hermitian curve
本文研究了Hermitian曲线的平面导数所产生的求值码,它由形式为$y^q+y=x^m$的仿射方程定义,$q$是素数幂,$m$是能整除$q+1$的正整数.从几何角度研究了这类码的对偶最小距离和最小权。在许多情况下,我们完全描述了最小重量码字的对偶码通过几何特征的支持,并提供他们的数量。最后,我们应用我们的结果来描述Goppa码的经典感兴趣的曲线。
2013-09-03 cs.IT math.AG math.IT
Goppa Codes: Key to High Efficiency and Reliability in Communications
本文研究基于特定极大曲线的代数几何码,通过调整Hermitian自正交量子稳定子码的参数获得良好性能,并展示了其在噪声电力线通信中实现高数据速率传输的潜力。
2024-05-05 cs.IT math.AG math.IT
A Goppa-like bound on the trellis state complexity of algebraic geometric codes
对于长度为$n$且维数为$k$的线性码$\cC$,Wolf注意到$\cC$的网格状态复杂度$s(\cC)$的上界为$w(\cC):=\min(k,n-k)$。本文给出了$s(\cC)$的一些新的下界.特别地,如果$\cC$是代数几何码,则为$s(\cC)\geq w(\cC)-(g-a)$,其中$g$是基础曲线的亏格,而$a$是代码的丰度。
2002-12-03 cs.IT math.AG math.IT
A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codes
针对基于二进制不可约Goppa码的Niederreiter密码系统,提出故障注入框架,导出秘密密钥低次多项式方程并高效求解,估计所需故障次数,提出对抗措施。
2020-03-19 cs.IT math.AG math.IT
Equality and iso-duality of Generalized Geometric Goppa codes
本文建立广义几何Goppa码相等的充要条件,并据此刻画iso-对偶与自对偶码,同时将构造扩展到可分扩张域上。
2026-09-23 math.AG
Goppa codes over Edwards curves
给定一个Edwards曲线,我们确定一个基的Riemann-Roch空间的任何因子,其支持不包含任何的两个奇点。这个基础使我们能够计算生成矩阵的代数几何Goppa代码的爱德华兹曲线。
2023-01-23 math.AG
A Generalized Floor Bound for the Minimum Distance of Geometric Goppa Codes and its Application to Two-Point Codes
我们证明了几何Goppa码的最小距离的一个新的界,推广了以前的两个改进的界限。我们包括的例子绑定到一个和两个点代码的铃木和埃尔米特曲线。
2004-08-25 math.AG math.NT
On the Goppa morphism
Universidad de León(莱昂大学)
本文研究了从代数曲线到线性码的Goppa构造作为模栈的映射,证明了Goppa映射的浸没性和普遍单射性,并探讨了零特征情况下模栈的结构。
2026-09-18 cs.IT math.AG math.IT
Goppa code and quantum stabilizer codes from plane curves given by separated polynomials
本文研究可分离多项式平面曲线的代数性质,在其上构造 Goppa 码,并利用 Hermitian 自正交 AG 码生成参数良好的量子稳定子码,以提升通信网络的可靠性与性能。
2025-01-02 math.AG
Quantum Error Correction with Goppa Codes from Maximal Curves: Design, Simulation, and Performance
本文研究由极大曲线构造的 Goppa 码及其量子稳定子码,通过参数改进与仿真验证其在不同错误率下的性能,展示了系统化构造方法与参数权衡的应用价值。
2025-01-02 math.AG quant-ph
Toric codes over finite fields
在本文中,一类纠错码与复曲面簇相关联,复曲面簇与有限域$\fff_q$上定义的扇形相关联,类似于与曲线相关联的Goppa码类。对于满足一定条件的复曲面码,我们提出了一种有效的对偶Goppa码的译码算法。列举了许多实例。对于小的$q$,这些代码中的许多代码具有超过Gilbert-Varshamov界限的参数。事实上,使用复曲面代码,我们构造了一个$(n,k,d)=(49,11,28)$代码在$\fff_8$,这是优于任何其他已知的代码中列出的Brouwer的在线表中的$n$和$k$。
2003-07-30 cs.IT math.AG math.CO
Still better nonlinear codes from modular curves
结合Goppa构造的两个新的改进,利用有限域k上具有多个有理点的模曲线的几何性质,给出了有限域k上非线性纠错码的一个新的构造.由此产生的代码是渐近目前已知的最好的。
2003-08-05 cs.IT math.AG math.IT
On the parameters of Algebraic Geometry codes related to Arf semigroups
本文计算了当点Q上的Weierstrass半群是Arf半群时,单点代数几何码的最小距离的阶(或Feng-Rao)界.为此目的开发的结果也提供了与这些相关的改进的几何Goppa码的维数。
1999-11-04 cs.IT math.AG math.IT
The Ubiquity of Order Domains for the Construction of Error Control Codes
序域是一类由Høholdt、van Lint和Pellikaan引入的交换环,用于简化差错控制码的理论,并使用代数几何的思想。该定义主要是由Berlekamp-Massey-Sakata(BMS)解码算法中使用的结构激发的,其中Feng-Rao多数投票用于未知的伴随式,应用于从曲线构造的单点几何Goppa码。然而,序域是更一般的,和O 'Sullivan已经表明,BMS算法可以适用于解码所有的代码构造从序域的一个适当的推广戈帕的程序曲线。本文首先讨论有限域上函数域的序域与赋值之间的关系。在适当的条件下,我们将看到有限域上的一般射影簇具有射影模型,可以用来构造序域和Goppa型码,BMS算法适用于Goppa型码.然后,我们将给出一个稍微不同的解释盖尔和Pellikaan的外在表征秩序域通过理论的Gröbner基地,并表明他们的结果是有关的存在环面变形的品种。为了说明这些意见的潜在用途,我们提出了一系列新的明确的例子,序域与品种有许多有理点在有限域:埃尔米特超曲面,格拉斯曼,旗品种。
2008-03-24 cs.IT math.AC math.AG
Remarks on codes from modular curves: MAGMA applications
讨论由曲线产生的AG或Goppa码的解释性论文,首先从抽象的一般角度,然后转向与模曲线相关的具体示例。我们将尝试用一个特殊的例子来解释这些非常技术性的思想,在一个典型的研究生的水平上,有一些背景的模形式,数论,群论,代数几何。包括许多使用MAGMA的例子。
2004-03-31 cs.IT math.AG math.IT
Excellent nonlinear codes from modular curves
利用有限域上的代数曲线构造了一种新的纠错码。在大小为q 0 ^2的域上亏格g -> infty的模曲线产生的非线性码比从相同曲线获得的线性Goppa码更有效。这些新的代码现在具有已知的字母表大小和差错率的某些范围的最高渐近传输速率。这些新记录代码的理论和可能的实际应用都需要开发新的工具。在理论方面,建立传输速率取决于Schanuel定理应用于渐近最优曲线的函数域的误差估计。在计算方面,代码的实际使用将取决于曲线计算代数几何中新问题的解决方案。
2001-04-10 cs.IT math.AG math.IT
Mumford representation and Riemann Roch space of a divisor on a hyperelliptic curve
本文研究带 Weierstrass 无穷远点的超椭圆曲线,证明可由零次除子的 Mumford 表示直接构造相应 Riemann–Roch 空间的基,并用于得到 Goppa 码生成矩阵。
2023-03-15 cs.IT math.AG math.IT
The syzygy distinguisher
提出一种针对交替码和Goppa码的次指数复杂度区分器,利用缩短对偶码的graded Betti数,首次在CPA模型下突破McEliece密码系统的指数障碍。
2025-10-16 cs.CR cs.IT math.AG
Explicit bases for Riemann-Roch spaces on elliptic curves and their application in constructing various elliptic code families
MIEM, HSE University(高等经济大学信息与电子工程学院);QApp
本文提出了一种构造任意椭圆曲线分歧Riemann-Roch基的方法,并探讨其在密码学中的应用,特别是用于改进McEliece公钥密码系统。
2026-09-15 cs.CR cs.IT math.AG
Error Correcting Codes on Algebraic Surfaces
定义了纠错码并解释了码的重要参数。研究了代数曲面上构造的新码的参数。特别是对$\proj^2$中由点爆破产生的代码进行了简要的研究,然后讨论了直纹曲面产生的代码。本文对亏格为0的曲线上直纹曲面的码进行了全面的分析,发现了一些比长度相近的直积Reed Solomon码更好的码。亏格为1的曲线上的直纹曲面也被研究,但不是所有的类都被完全分析。然而,在这种情况下,一个家庭的代码被发现,是性能相当的直积代码的里德所罗门码和戈帕码。一些进一步的工作是从更高的亏格曲线的表面上做,但仍然有很多工作要做,在这个方向上,充分理解所产生的代码。代码所产生的吹点的表面上也进行了研究,获得必要的参数,构建这样的代码的无限家庭。还包括一份文件,给出明确的公式曲线更多的\field{q} -有理点比以前已知的某些组合领域的大小和属。从这些例子中,现在已知某些上界是最优的。
2003-09-07 cs.IT math.AG math.IT
List-decoding of AG codes without genus penalty
本文针对代数几何码提出不可分 GS 列表译码算法,通过引入不可分指数 e 将亏格惩罚降低为原来的 1/p^e,并给出相应复杂度分析。
2023-07-09 cs.IT math.AG math.IT
Coset bounds for algebraic geometric codes
对给定的曲线X和因子类C,给出因子A的次数的下界,使得A和A-C属于指定的因子半群.对于适当的半群选择,我们得到了(1)在敌手门限为C的代数几何线性秘密共享方案中,能恢复秘密的A方的大小的下界,以及(2)在设计的最小支持度为C的几何Goppa码中,码字的支持度A的下界.我们的界包括和改进的顺序界和地板界。的界限示出了两点码的一般厄米和铃木曲线。
2008-10-15 math.AG math.CO math.NT
Residus de 2-formes differentielles sur les surfaces algebriques et applications aux codes correcteurs d'erreurs
代数-几何码的理论是在80年代初V.D.哥帕给定有限域上的光滑射影代数曲线X,有两种不同的纠错码构造方法。第一个,称为“泛函”,使用X上的一些有理函数,第二个,称为“微分”,涉及这个曲线上的一些有理1-形式。数百篇论文致力于研究这种代码。另外,Y.马宁在1984年的一篇文章中。关于这类码的一些论文已经发表,但是关于将微分构造推广到高维情形的工作还没有做。在这篇论文中,我们提出了代数曲面上码的微分构造。然后,我们研究了这些码的性质,特别是它们与函数码的关系。一个相当令人惊讶的事实是,与曲线情况的主要区别出现了。事实上,如果在曲线的情况下,微分代码总是函数代码的正交,那么这个断言通常对曲面失败。最后的观察激发了代码的研究,这些代码是表面上的一些功能代码的正交。因此,我们证明了,在一定条件下,表面上,这些码可以实现为差分码的和。此外,我们表明,一些开放的问题的答案“一拉贝尔蒂尼”可以给这些代码的参数非常有趣的信息。
2009-05-14 cs.IT math.AG math.IT
Construction of Non-special Divisors on Kummer Covers With Arbritary Ramification For LCP Codes
Universidade Federal do Rio de Janeiro(里约热内卢联邦大学);Universidade Estadual de Campinas (UNICAMP)(坎皮纳斯州立大学)
本文提出了一种新的框架,用于构造具有任意分歧的Kummer扩展中的非特殊除子,从而扩展了LCP AG码的构造方法,提高了其在密码学中的应用灵活性。
2026-05-13 cs.IT math.AG math.IT
Explicit bases of the Riemann-Roch spaces on divisors on hyperelliptic curves
对于亏格为$g$的(虚)超椭圆曲线$\mathcal{H}$,我们确定了Riemann-Roch空间$\mathcal{L}(D)$的一个基,其中$D$是一个正次数因子$n$,线性等价于$P_1+\cdots+ P_j+(n-j)Ω$,其中$Ω$是一个Weierstrass点,取为无穷远点.作为应用,我们确定了$j=g=3$和$n=4.$的Goppa码的生成矩阵
2020-12-16 cs.CR math.AG
Differential Codes on Higher Dimensional Varieties Via Grothendieck's Residue Symbol
本文利用Grothendieck留数理论,将曲线上的微分码构造推广到高维簇,提出有限域上高维簇线性码的新构造方法。
2024-02-06 cs.IT math.AG math.IT
Hermitian-Singer Functional and Differential Codes
Università degli Studi della Basilicata(巴西利卡塔大学);Università degli Studi di Padova(帕多瓦大学)
本文研究了希格利曲线的桑德循环所生成的代数几何码,探讨其性能和自同构群特性。
2026-01-02 cs.IT math.AG math.IT
Differential approach for the study of duals of algebraic-geometric codes on surfaces
本文的目的是研究代数曲面上函数码的可积性。我们给一个直接的几何描述,他们使用微分。即使这种几何描述不那么平凡,它也可以被视为断言曲线上函数码的对偶是微分码的结果的表面的自然扩张。我们研究了这类码的参数,并给出了它们的最小距离的下界。利用这个界,可以研究曲面上的码的一些例子,特别是Picard数为1的曲面,如椭圆二次曲面或某些特殊的三次曲面。所研究的部分码的参数达到了目前已知的最佳码的参数。
2010-12-01 cs.IT math.AG math.IT
Self-orthogonal and self-dual codes from maximal curves
本文利用有限域代数结构和代数曲线几何性质描述微分,构造了参数 $[n, k, d]_{q^2}$ 且 $k+d$ 接近 $n$ 的自正交与自对偶码,以及大最小距离的量子码。
2025-01-14 cs.IT math.AG math.IT
Sums of residues on algebraic surfaces and application to coding theory
本文研究了任意域上光滑代数曲面上的微分2-形式的留数,给出了关于留数和的几个命题。然后,利用这些结果,我们构造了代数-几何码,它是著名的曲线上的微分码在曲面上的推广。我们还研究了这些码的一些性质,并将曲线上的码的一些已知性质推广到它们。
2008-10-22 cs.IT math.AG math.IT