En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Evaluation codes in the sum-rank metric

Bookmarks Report an error
Multi angle
Authors : Berardini, Elena (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : Linear codes in the Hamming metric have played a central role in error correction since the 1950s and have been extensively studied. In contrast, the theory of codes in the sum-rank metric is still in its early stages, with only a few known constructions.
A cornerstone of coding theory in the Hamming metric is the family of Reed–Solomon (RS) codes, which are constructed by evaluating univariate polynomials at distinct elements of a finite field $F_{q}$ . RS codes have optimal parameters, however, their length is by definition limited by the size of $ F_{q}$. Two classical approaches to overcome this limitation, while maintaining control on the parameters, are considering multivariate polynomials, giving rise to Reed–Muller (RM) codes, and evaluating rational function at points on algebraic curves, leading to Algebraic Geometry (AG) codes.
The sum-rank analogue of RS codes is the family of linearized Reed–Solomon (LRS) codes (see U. Martínez-Peñas 2018), which also achieve optimal parameters but face a similar length restriction as RS codes. In this talk, inspired by the similarities between RS and LRS codes,we will introduce analogues of RM and AG codes in the sum-rank metric, known as linearized Reed–Muller (LRM) codes (see E. Berardini and X. Caruso 2025) and linearized Algebraic Geometry (LAG) codes (see E. Berardini and X. Caruso 2024).
We will begin by reviewing key background on sum-rank metric codes and univariate Ore polynomials. Afterwards, we will introduce the theory of multivariate Ore polynomials and their evaluation, leading to the construction of linearized Reed–Muller codes and an analysis of their parameters. Then, we will develop the theory of Riemann–Roch spaces over Ore polynomial rings with coefficients in the function field of a curve, leveraging the classical framework of divisors and Riemann–Roch spaces on curves. Using this foundation, we will construct linearized AG codes, providing lower bounds on their dimension and minimum distance. We will conclude the talk by sketching some related works in progress.

Keywords : sum-rank metric codes; evaluation codes; algebraic curves; function fields; Ore polynomials; finite fields

MSC Codes :
11T71 - Algebraic coding theory; cryptography
14H05 - Algebraic functions; function fields
16U20 - Ore rings, multiplicative sets, Ore localization
94B05 - Linear codes, general

Additional resources :
https://www.cirm-math.fr/RepOrga/3343/Slides/Berardini_srk_AGCT.pdf

    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 03/07/2025
    Conference Date : 12/06/2025
    Subseries : Research talks
    arXiv category : Algebraic Geometry ; Information Theory
    Mathematical Area(s) : Algebraic & Complex Geometry
    Format : MP4 (.mp4) - HD
    Video Time : 00:59:32
    Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2025-06-12_Berardini.mp4

Information on the Event

Event Title : AGCT 2025 - Arithmetic, Geometry, Cryptography and Coding Theory / AGCT 2025 - Arithmétique, Géométrie, Cryptographie et Théorie des Codes
Event Organizers : Aubry, Yves ; Pazuki, Fabien ; Salgado, Cecilia
Dates : 09/06/2025 - 13/06/2025
Event Year : 2025
Event URL : https://conferences.cirm-math.fr/3343.html

Citation Data

DOI : 10.24350/CIRM.V.20362903
Cite this video as: Berardini, Elena (2025). Evaluation codes in the sum-rank metric. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20362903
URI : http://dx.doi.org/10.24350/CIRM.V.20362903

See Also

Bibliography



Imagette Video

Bookmarks Report an error