Skip to Main content Skip to Navigation
Journal articles

Codes and the Cartier Operator

Alain Couvreur 1, 2
1 GRACE - Geometry, arithmetic, algorithms, codes and encryption
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
Abstract : In this article, we present a new construction of codes from algebraic curves. Given a curve over a non-prime finite field, the obtained codes are defined over a subfield. We call them Cartier Codes since their construction involves the Cartier operator. This new class of codes can be regarded as a natural geometric generalisation of classical Goppa codes. In particular, we prove that a well-known property satisfied by classical Goppa codes extends naturally to Cartier codes. We prove general lower bounds for the dimension and the minimum distance of these codes and compare our construction with a classical one: the subfield subcodes of Algebraic Geometry codes. We prove that every Cartier code is contained in a subfield subcode of an Algebraic Geometry code and that the two constructions have similar asymptotic performances. We also show that some known results on subfield subcodes of Algebraic Geometry codes can be proved nicely by using properties of the Cartier operator and that some known bounds on the dimension of subfield subcodes of Algebraic Geometry codes can be improved thanks to Cartier codes and the Cartier operator.
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-00710451
Contributor : Alain Couvreur <>
Submitted on : Monday, September 10, 2012 - 9:41:46 PM
Last modification on : Monday, March 1, 2021 - 11:29:27 AM
Long-term archiving on: : Tuesday, December 11, 2012 - 3:43:48 AM

File

couvreur_cartier_final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00710451, version 2

Collections

Citation

Alain Couvreur. Codes and the Cartier Operator. Proceedings of the American Mathematical Society, American Mathematical Society, 2014, 142, pp.1983-1996. ⟨hal-00710451v2⟩

Share

Metrics

Record views

656

Files downloads

616