Optimal quaternary (r,δ)-Locally Recoverable Codes: Their Structures and Complete Classification

12/05/2021
by   Li Xu, et al.
0

Aiming to recover the data from several concurrent node failures, linear r-LRC codes with locality r were extended into (r, δ)-LRC codes with locality (r, δ) which can enable the local recovery of a failed node in case of more than one node failure. Optimal LRC codes are those whose parameters achieve the generalized Singleton bound with equality. In the present paper, we are interested in studying optimal LRC codes over small fields and, more precisely, over 𝔽_4. We shall adopt an approach by investigating optimal quaternary (r,δ)-LRC codes through their parity-check matrices. Our study includes determining the structural properties of optimal (r,δ)-LRC codes, their constructions, and their complete classification over _4 by browsing all possible parameters. We emphasize that the precise structure of optimal quaternary (r,δ)-LRC codes and their classification are obtained via the parity-check matrix approach use proofs-techniques different from those used recently for optimal binary and ternary (r,δ)-LRC codes obtained by Hao et al. in [IEEE Trans. Inf. Theory, 2020, 66(12): 7465-7474].

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2023

Explicit Constructions of Optimal (r,δ)-Locally Repairable Codes

Locally repairable codes (LRCs) have recently been widely used in distri...
research
07/09/2023

Some new constructions of optimal linear codes and alphabet-optimal (r,δ)-locally repairable codes

In distributed storage systems, locally repairable codes (LRCs) are desi...
research
12/30/2020

New Constructions of Optimal Locally Repairable Codes with Super-Linear Length

As an important coding scheme in modern distributed storage systems, loc...
research
06/12/2022

Optimal Quaternary Locally Repairable Codes Attaining the Singleton-like Bound

Recent years, several new types of codes were introduced to provide faul...
research
09/25/2020

Multiple-Layer Integrated Interleaved Codes: A Class of Hierarchical Locally Recoverable Codes

The traditional definition of Integrated Interleaved (II) codes generall...
research
12/10/2021

A Class of (n, k, r, t) IS-LRCs Via Parity Check Matrix

A code is called (n, k, r, t) information symbol locally repairable code...
research
08/14/2018

Constructions of maximally recoverable local reconstruction codes via function fields

Local Reconstruction Codes (LRCs) allow for recovery from a small number...

Please sign up or login with your details

Forgot password? Click here to reset