2024 AGC | homepage
This course focuses on the study of algebraic geometry codes, also known as Goppa codes. Like Reed-Solomon or Reed-Muller codes, AG codes involve polynomial (or rather rational function) evaluations. However, AG codes differ in that the evaluation points are selected from a specifically chosen algebraic curve. This seemingly minor distinction leads to a substantial increase in the complexity of the mathematics required to construct, understand, and analyze these codes. Indeed, the analysis includes deep results such as the Riemann-Roch Theorem and the Riemann Hypothesis over algebraic function fields, which is, in fact, a famous theorem known as the Hasse-Weil Theorem. Throughout this course, we will develop the intricate and beautiful mathematics that underpin AG codes and provide constructions of codes that surpass the Gilbert-Varshamov bound (for sufficiently large constant size alphabets). The course content is fundamentally algebraic. We will work with rings and groups, focusing
--> 2024 AGC | homepage top of page Algebraic Geometry Codes Fall 2024/5 About the course This course focuses on the study of algebraic geometry codes, also known as Goppa codes. Like Reed-Solomon or Reed-Muller codes, AG codes involve polynomial (or rather rational function) evaluations. However, AG codes differ in that the evaluation points are selected from a specifically chosen algebraic curve . This seemingly minor distinction leads to a substantial increase in the complexity of the mathematics required to construct, understand, and analyze these codes. Indeed, the analysis includes d
saved by
related reading
- Altman_-Kleiman---A-term-of-commutative-algebra-_2017_.pdfmi.fu-berlin.de
- COMS E6261: Advanced Cryptographycs.columbia.edu
- hilb-basis.pdfcmi.ac.in
- [2608.00140] Discrepancy Theory: An Algorithmic and Geometric Perspectivearxiv.org
- CSE 599 Recent Developments in Approximation Algorithmshomes.cs.washington.edu
- A High-Level Technical Overview of Fully Homomorphic Encryption || Math ∩ Programmingjeremykun.com
- 15-855: Graduate Computational Complexity Theory, Fall 2017cs.cmu.edu
- The absolute basics of representation theory of finite groups — LessWronglesswrong.com
- Introduction to Number Fieldsyoutube.com
- Introduction to Lie Groups Autumn 2020metaphor.ethz.ch
- Algorithmic Game Theory (CS364A), Fall 2013timroughgarden.org
- GitHub - Experience-Monks/math-as-code: a cheat-sheet for mathematical notation in code formgithub.com