Back to Search
Start Over
A Construction of Maximally Recoverable Codes With Order-Optimal Field Size.
- Source :
- IEEE Transactions on Information Theory; Jan2022, Vol. 68 Issue 1, p204-212, 9p
- Publication Year :
- 2022
-
Abstract
- We construct maximally recoverable codes (corresponding to partial MDS codes) which are based on linearized Reed-Solomon codes. The new codes have a smaller field size requirement compared with known constructions. For certain asymptotic regimes, the constructed codes have order-optimal alphabet size, asymptotically matching the known lower bound. [ABSTRACT FROM AUTHOR]
- Subjects :
- REED-Solomon codes
HAMMING distance
LINEAR codes
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 68
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 154265882
- Full Text :
- https://doi.org/10.1109/TIT.2021.3120016