Duality and decoding of linearized Algebraic Geometry codes
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866908881869864960 |
|---|---|
| author | Berardini, Elena Caruso, Xavier Drain, Fabrice |
| author_facet | Berardini, Elena Caruso, Xavier Drain, Fabrice |
| contents | We design a polynomial time decoding algorithm for linearized Algebraic Geometry codes with unramified evaluation places, a family of sum-rank metric evaluation codes on division algebras over function fields. By establishing a Serre duality and a Riemann-Roch theorem for these algebras, we prove that the dual codes of such linearized Algebraic Geometry codes, that we term linearized Differential codes, coincide with the linearized Algebraic Geometry codes themselves over the adjoint algebra, and that our decoding algorithm is correct. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_11826 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Duality and decoding of linearized Algebraic Geometry codes Berardini, Elena Caruso, Xavier Drain, Fabrice Information Theory Algebraic Geometry We design a polynomial time decoding algorithm for linearized Algebraic Geometry codes with unramified evaluation places, a family of sum-rank metric evaluation codes on division algebras over function fields. By establishing a Serre duality and a Riemann-Roch theorem for these algebras, we prove that the dual codes of such linearized Algebraic Geometry codes, that we term linearized Differential codes, coincide with the linearized Algebraic Geometry codes themselves over the adjoint algebra, and that our decoding algorithm is correct. |
| title | Duality and decoding of linearized Algebraic Geometry codes |
| topic | Information Theory Algebraic Geometry |
| url | https://arxiv.org/abs/2603.11826 |