Locally recoverable codes with multiple recovering sets from maximal curves
Abstract
In this paper, we present a construction of locally recoverable codes (LRCs) with multiple recovery sets using algebraic curves with many rational points. By leveraging separable morphisms between smooth projective curves and expanding the class of curves previously considered, we significantly generalize and enhance the framework. Our approach corrects certain inaccuracies in the existing literature while extending results to a broader range of curves, thereby achieving better parameters and wider applicability. In addition, the constructions presented here result in LRCs with large availability.
Fields of Study & Subjects
Advanced Data Storage Technologies
Coding theory and cryptography
Cellular Automata and Applications
Publication details
- Journal / source
- Cryptography and Communications
- Publisher
- Springer Science and Business Media LLC
- Volume
- 18
- Issue
- 4
- Pages
- 1447–1467
- Publication date
- 30 April 2026
- Language
- EN
- Document type
- Book chapter