In this letter, locally recoverable codes with maximal recoverability are studied with a focus on identifying the MDS codes resulting from puncturing and shortening. By using matroid theory and the relation between MDS codes and uniform minors, the list of all the possible uniform minors is derived.This list is used to improve the known non-asymptotic lower bound on the required field size of a maximally recoverable code.
I. INTRODUCTIONWith the exponential growth of data needed to be stored remotely, distributed storage systems (DSSs) using erasure-correcting codes have become attractive due to their high reliability and low storage overhead. A class of codes called locally recoverable codes (LRCs) has been introduced in [1], [2] as an alternative to traditional maximum distance separable (MDS) codes to improve node repair efficiency by allowing one failed node to be repaired by only accessing a few other nodes.A linear (n, k, r)-LRC is a linear code of length n and dimension k over F q such that every codeword symbol i ∈ [n] = {1, . . . , n} is contained in a repair set R i ⊆ [n] with |R i | ≤ r + 1 and the minimum Hamming distance of the restriction of the code to R i is at least 2. In other words, any symbol can be