Abstract:An recoverable property array code is composed of arrays such that any out of columns suffice to retrieve all the information symbols, where . Note that maximum distance separable (MDS) array code is a special recoverable property array code of size with the number of information symbols being . Expanded-Blaum-Roth (EBR) codes and Expanded-Independent-Parity (EIP) codes are two classes of recoverable property array codes that can repair any one symbol in a column by locally accessing some other symbols within the column, where the number of symbols in a column is a prime number. By generalizing the constructions of EBR and EIP codes, we propose new recoverable property array codes, such that any one symbol can be locally recovered and the number of symbols in a column can be not only a prime number but also a power of an odd prime number. Also, we present an efficient encoding/decoding method for the proposed generalized EBR (GEBR) and generalized EIP (GEIP) codes based on the LU factorization of a Vandermonde matrix. We show that the proposed decoding method has less computational com- lexity than existing methods. Furthermore, we show that the proposed GEBR codes have both a larger minimum symbol distance and a larger recovery ability of erased lines for some parameters when compared to EBR codes. We also present a necessary and sufficient condition of enabling EBR codes to recover any erased lines of a slope for any parameter , which was an open problem. Moreover, we show that EBR codes can recover any consecutive erased lines of any slope for any parameter .

Mathematical LoRE: Local Recovery of Erasures using Polynomials, Curves, Surfaces, and Liftings

Algebraic hierarchical locally recoverable codes with nested affine subspace recovery

Locally recoverable codes on algebraic curves

Codes with Hierarchical Locality on Artin-Schreier Surfaces

Codes with Locality for Two Erasures

Curve-lifted codes for local recovery using lines

Locally recoverable algebro-geometric codes with multiple recovery sets from projective bundles

Quantum Locally Recoverable Codes via Good Polynomials

Polynomials with Lorentzian Signature, and Computing Permanents via Hyperbolic Programming

Power Error Locating Pairs

Error-Correcting Codes in Projective Spaces via Rank-Metric Codes and Ferrers Diagrams

Intersection theoretic inequalities via Lorentzian polynomials

A Generalization of Array Codes With Local Properties and Efficient Encoding/Decoding

Generalized local polynomial reproductions

Combinatorial Alphabet-Dependent Bounds for Locally Recoverable Codes

Number Theoretical Locally Recoverable Codes

Erasure List-Decodable Codes from Random and Algebraic Geometry Codes.

Explicit Maximally Recoverable Codes with Locality

Geometric realizations of representations for $\text{PSL}(2, \mathbb{F}_p)$ and Galois representations arising from defining ideals of modular curves

Geometrically Local Quantum and Classical Codes from Subdivision