Algebraic geometry codes and some applications
Information Theory
2020-09-04 v1 Cryptography and Security
Algebraic Geometry
math.IT
Number Theory
Abstract
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.
Keywords
Cite
@article{arxiv.2009.01281,
title = {Algebraic geometry codes and some applications},
author = {Alain Couvreur and Hugues Randriambololona},
journal= {arXiv preprint arXiv:2009.01281},
year = {2020}
}
Comments
Survey chapter to appear in "A Concise Encyclopedia of Coding Theory", W.C. Huffman, J.-L. Kim, and P. Sole' Eds., CRC Press