Generalized GM-MDS: Polynomial Codes are Higher Order MDS

The GM-MDS theorem, conjectured by Dau-Song-Dong-Yuen and proved by Lovett and Yildiz-Hassibi, shows that the generator matrices of Reed-Solomon codes can attain every possible configuration of zeros for an MDS code. The recently emerging theory of higher order MDS codes has connected the GM-MDS the...

Full description

Saved in:
Bibliographic Details
Main Authors Brakensiek, Joshua, Dhar, Manik, Gopi, Sivakanth
Format Journal Article
LanguageEnglish
Published 19.10.2023
Subjects
Computer Science - Information Theory
Mathematics - Algebraic Geometry
Mathematics - Combinatorics
Mathematics - Information Theory
Online AccessGet full text

Cover

Be the first to leave a comment!
You must be logged in first