We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: A family of codes with locality containing optimal codes

Abstract: 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.
Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)
MSC classes: 11T71, 94B27, 14G50
Cite as: arXiv:2101.07629 [cs.IT]
  (or arXiv:2101.07629v1 [cs.IT] for this version)

Submission history

From: Cicero Carvalho [view email]
[v1] Tue, 19 Jan 2021 14:07:24 GMT (16kb)

Link back to: arXiv, form interface, contact.