Constructing Partial MDS Codes from Reducible Algebraic Curves

DOI10.1137/20M1356658MaRDI QIDQ5020843zbMATH OpenFDO

Authors Anna-Lena Horlemann-Trautmann, David A. Karpuk, Alessandro Neri, Mauricio Velasco, Tristram Bogart

Publication date 7 January 2022

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.14829

zbMATH Keywords

algebraic geometric codeslocally repairable codesPMDS codesreducible curves

Mathematics Subject Classification ID

Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Special algebraic curves and curves of low genus (14H45) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Recommendations

• Random construction of partial MDS codes
• scientific article; zbMATH DE number 2100915
• Partial geometric codes
• scientific article; zbMATH DE number 1009706
• scientific article; zbMATH DE number 1424444

Cites work

• A complete classification of partial MDS (maximally recoverable) codes with one global parity
• A Family of Optimal Locally Recoverable Codes
• Algebraic geometric codes. Basic notions
• Bertini irreducibility theorems over finite fields
• Construction of Partial MDS and Sector-Disk Codes With Two Global Parity Symbols
• Constructions of Maximally Recoverable Local Reconstruction Codes via Function Fields
• Constructions of Partial MDS Codes Over Small Fields
• Explicit Maximally Recoverable Codes With Locality
• scientific article; zbMATH DE number 3646769 (Why is no real title available?)
• scientific article; zbMATH DE number 1250549 (Why is no real title available?)
• scientific article; zbMATH DE number 1787234 (Why is no real title available?)
• Locally Repairable Codes
• Maximally Recoverable LRCs: A Field Size Lower Bound and Constructions for Few Heavy Parities
• On the Combinatorics of Locally Repairable Codes via Matroid Theory
• Optimal Locally Repairable and Secure Codes for Distributed Storage Systems
• Optimal Locally Repairable Codes and Connections to Matroid Theory
• Partial-MDS Codes and Their Application to RAID Type of Architectures
• Random construction of partial MDS codes
• The probabilistic method
• Universal and Dynamic Locally Repairable Codes With Maximal Recoverability via Sum-Rank Codes
• Which linear codes are algebraic-geometric?

Cited in

(5)

• A general family of MSRD codes and PMDS codes with smaller field sizes from extended Moore matrices
• Constructions of Partial MDS Codes Over Small Fields
• Codes for Distributed Storage
• Codes in the sum-rank metric: fundamentals and applications
• Constructing Partial MDS Codes from Reducible Curves

This page was built for publication: Constructing Partial MDS Codes from Reducible Algebraic Curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5020843)