Explicit Non-special Divisors of Small Degree, Algebraic Geometric Hulls, and LCD Codes from Kummer Extensions

被引:2
作者
Moreno, Eduardo Camps [1 ]
Lopez, Hiram H. [1 ]
Matthews, Gretchen L. [1 ]
机构
[1] Virginia Tech, Dept Math, Blacksburg, VA 24061 USA
关键词
algebraic geometry code; hull; linear complementary dual; maximal curve; non-special divisor; Weierstrass semigroup; LINEAR CODES; EQUIVALENT;
D O I
10.1137/21M1467936
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider the hull of an algebraic geometry code, meaning the intersection of the code and its dual. We demonstrate how codes whose hulls are algebraic geometry codes may be defined using only rational places of Kummer extensions (and Hermitian function fields in particular). Our primary tool is explicitly constructing non-special divisors of degrees g and g - 1 on certain families of function fields with many rational places, accomplished by appealing to Weierstrass semigroups. We provide explicit algebraic geometry codes with hulls of specified dimensions, producing along the way linear complementary dual (LCD) algebraic geometric codes from the Hermitian function field (among others) using only rational places and an answer to an open question posed by Ballet and Le Brigand for particular function fields. These results complement earlier work by Mesnager, Tang, and Qi that use lower-genus function fields as well as instances using places of a higher degree from Hermitian function fields to construct LCD codes and that of Carlet, Mesnager, Tang, Qi, and Pellikaan to provide explicit algebraic geometry codes with the LCD property rather than obtaining codes via monomial equivalences.
引用
收藏
页码:394 / 413
页数:20
相关论文
共 22 条
[1]   AFFINE AND PROJECTIVE-PLANES [J].
ASSMUS, EF ;
KEY, JD .
DISCRETE MATHEMATICS, 1990, 83 (2-3) :161-187
[2]   On the existence of non-special divisors of degree g and g-1 in algebraic function fields over Fq [J].
Ballet, S ;
Le Brigand, D .
JOURNAL OF NUMBER THEORY, 2006, 116 (02) :293-310
[3]  
Bardet M, 2019, IEEE INT SYMP INFO, P2464, DOI [10.1109/isit.2019.8849855, 10.1109/ISIT.2019.8849855]
[4]   Linear Codes Over Fq Are Equivalent to LCD Codes for q > 3 [J].
Carlet, Claude ;
Mesnager, Sihem ;
Tang, Chunming ;
Qi, Yanfeng ;
Pellikaan, Ruud .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) :3010-3017
[5]   Complementary Dual Codes for Counter-Measures to Side-Channel Attacks [J].
Carlet, Claude ;
Guilley, Sylvain .
CODING THEORY AND APPLICATIONS, 4TH INTERNATIONAL CASTLE MEETING, 2015, 3 :97-105
[6]  
Carlet C, 2013, LECT NOTES COMPUT SC, V8204, P70, DOI 10.1007/978-3-642-41224-0_6
[7]   One- and Two-Point Codes Over Kummer Extensions [J].
Castellanos, Alonso S. ;
Masuda, Ariane M. ;
Quoos, Luciane .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (09) :4867-4872
[8]   Constructions of good entanglement-assisted quantum error correcting codes [J].
Guenda, Kenza ;
Jitman, Somphong ;
Gulliver, T. Aaron .
DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (01) :121-136
[9]   Constructing quantum error-correcting codes that require a variable amount of entanglement [J].
Luo, Gaojun ;
Ezerman, Martianus Frederic ;
Grassl, Markus ;
Ling, San .
QUANTUM INFORMATION PROCESSING, 2023, 23 (01)
[10]   LINEAR CODES WITH COMPLEMENTARY DUALS [J].
MASSEY, JL .
DISCRETE MATHEMATICS, 1992, 106 :337-342