Generalized GM-MDS: Polynomial Codes Are Higher Order MDS
Abstract
References
Index Terms
- Generalized GM-MDS: Polynomial Codes Are Higher Order MDS
Recommendations
AG Codes Achieve List Decoding Capacity over Constant-Sized Fields
STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of ComputingThe recently-emerging field of higher order MDS codes has sought to unify a number of concepts in coding theory. Such areas captured by higher order MDS codes include maximally recoverable (MR) tensor codes, codes with optimal list-decoding guarantees, ...
Generic Reed-Solomon Codes Achieve List-Decoding Capacity
STOC 2023: Proceedings of the 55th Annual ACM Symposium on Theory of ComputingIn a recent paper, Brakensiek, Gopi and Makam introduced higher order MDS codes as a generalization of MDS codes. An order-ℓ MDS code, denoted by MDS(ℓ), has the property that any ℓ subspaces formed from columns of its generator matrix intersect as ...
MDS or NMDS self-dual codes from twisted generalized Reed–Solomon codes
AbstractSelf-dual maximum distance separable codes (self-dual MDS codes) and self-dual near MDS (NMDS) codes are very important in coding theory and practice. Thus, it is interesting to construct self-dual MDS or self-dual NMDS codes. In this paper, we ...
Comments
Information & Contributors
Information
Published In
![cover image ACM Conferences](/cms/asset/de19c9d1-d71b-445e-8b46-5fbe0094e40c/3618260.cover.jpg)
- General Chairs:
- Bojan Mohar,
- Igor Shinkar,
- Program Chair:
- Ryan O'Donnell
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- Microsoft Research
- National Science Foundation
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 41Total Downloads
- Downloads (Last 12 months)41
- Downloads (Last 6 weeks)39
Other Metrics
Citations
Cited By
View allView Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in