Constructions of Locally Recoverable Codes which are Optimal

06/29/2018
by   Giacomo Micheli, et al.
0

We provide a Galois theoretical framework which allows to produce good polynomials for the Tamo and Barg construction of optimal locally recoverable codes (LRC). Our approach allows to prove existence results and to construct new good polynomials, which in turn allows to build new LRCs. The existing theory of good polynomials fits in our new framework.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2021

A function field approach toward good polynomials for optimal LRC codes

Because of the recent applications to distributed storage systems, resea...
research
04/03/2021

Optimal Selection for Good Polynomials of Degree up to Five

Good polynomials are the fundamental objects in the Tamo-Barg constructi...
research
08/24/2022

Singleton-optimal (r,δ)-LRCs via some good polynomials of special forms

RS-like locally repairable codes (LRCs) based on polynomial evaluation w...
research
07/10/2023

Optimal (2,δ) Locally Repairable Codes via Punctured Simplex Codes

Locally repairable codes (LRCs) have attracted a lot of attention due to...
research
04/26/2022

A construction of optimal locally recoverable codes

Locally recoverable codes are widely used in distributed and cloud stora...
research
07/21/2022

Optimal locally recoverable codes with hierarchy from nested F-adic expansions

In this paper we construct new optimal hierarchical locally recoverable ...
research
11/19/2019

Optimal repairing schemes for Reed-Solomon codes with alphabet sizes linear in lengths under the rack-aware model

In modern practical data centers, storage nodes are usually organized in...

Please sign up or login with your details

Forgot password? Click here to reset