Work

Constructing Partial MDS Codes from Reducible Curves

Year: 2020

Type: preprint

Abstract: We propose reducible algebraic curves as a mechanism to construct Partial MDS (PMDS) codes geometrically. We obtain new general existence results, new explicit constructions and improved estimates on the smallest field sizes over which such codes can exist. Our results are obtained by combining ideas from projective algebraic geometry, combinatorics and probability theory.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2007.14829

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

Language: English

Topic: Coding theory and cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung

Award: Algebraic Methods for Rank-Metric Codes in Post-Quantum Cryptography and Communications

OpenAlex ID: W3045565582

Cites: 16

Cited by: 3

Related to: 20