A family of codes with locality containing optimal codes

01/19/2021
by   Bruno Andrade, et al.
0

Locally recoverable codes were introduced by Gopalan et al. in 2012, and in the same year Prakash et al. introduced the concept of codes with locality, which are a type of locally recoverable codes. In this work we introduce a new family of codes with locality, which are subcodes of a certain family of evaluation codes. We determine the dimension of these codes, and also bounds for the minimum distance. We present the true values of the minimum distance in special cases, and also show that elements of this family are "optimal codes", as defined by Prakash et al.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/17/2018

Cyclic Codes with Locality and Availability

In this work the cyclic locally repairable code (LRC) construction by Ta...
research
01/07/2023

Abstract Huffman Coding and PIFO Tree Embeddings

Algorithms for deriving Huffman codes and the recently developed algorit...
research
09/06/2021

An axiomatization of Λ-quantiles

We give an axiomatic foundation to Λ-quantiles, a family of generalized ...
research
10/05/2021

On bases and the dimensions of twisted centralizer codes

Alahmadi et al. ["Twisted centralizer codes", Linear Algebra and its App...
research
09/16/2023

On non-expandable cross-bifix-free codes

A cross-bifix-free code of length n over ℤ_q is defined as a non-empty s...
research
03/03/2021

A Study of the Separating Property in Reed-Solomon Codes by Bounding the Minimum Distance

According to their strength, the tracing properties of a code can be cat...
research
01/13/2022

Dynamic Local Searchable Symmetric Encryption

In this article, we tackle for the first time the problem of dynamic mem...

Please sign up or login with your details

Forgot password? Click here to reset