Han Cai, Ying Miao, Moshe Schwartz, and Xiaohu Tang: A Construction of Maximally Recoverable Codes With Order-Optimal Field Size

Journal:IEEE Transactions on Information Theory

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.

Indexed by:SCI

Volume:68

Issue:1

Page Number:204 - 212

Translation or Not:no

Date of Publication:2022-01-15

Included Journals:SCI

Links to published journals:https://ieeexplore.ieee.org/document/9570363