Algebraic geometry codes and some applications

09/02/2020
by   Alain Couvreur, et al.
0

This article surveys the development of the theory of algebraic geometry codes since their discovery in the late 70's. We summarize the major results on various problems such as: asymptotic parameters, improved estimates on the minimum distance, and decoding algorithms. In addition, we present various modern applications of these codes such as public-key cryptography, algebraic complexity theory, multiparty computation or distributed storage.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2021

Improved Power Decoding of Algebraic Geometry Codes

Power decoding is a partial decoding paradigm for arbitrary algebraic ge...
research
03/15/2023

Algebraic Geometry codes in the sum-rank metric

We introduce the first geometric construction of codes in the sum-rank m...
research
07/13/2018

Weight distributions, zeta functions and Riemann hypothesis for linear and algebraic geometry codes

This is a survey on weight enumerators, zeta functions and Riemann hypot...
research
12/10/2019

Modelling curvature of a bent paper leaf

In this article, we briefly describe various tools and approaches that a...
research
07/26/2019

Power Error Locating Pairs

We present a new decoding algorithm based on error locating pairs and co...
research
05/18/2018

AlgorithmXXX: Efficient Atlasing and Search of Configuration Spaces of Point-Sets Constrained by Distance Intervals

For configurations of point-sets that are pairwise constrained by distan...
research
05/18/2018

Efficient Atlasing and Search of Configuration Spaces of Point-Sets Constrained by Distance Intervals

For configurations of point-sets that are pairwise constrained by distan...

Please sign up or login with your details

Forgot password? Click here to reset