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

Download:

Current browse context:

cs.IT

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 ScienceWISE logo

Computer Science > Information Theory

Title: Optimal Quaternary Locally Repairable Codes Attaining the Singleton-like Bound

Abstract: Recent years, several new types of codes were introduced to provide fault-tolerance and guarantee system reliability in distributed storage systems, among which locally repairable codes (LRCs for short) have played an important role.
A linear code is said to have locality $r$ if each of its code symbols can be repaired by accessing at most $r$ other code symbols. For an LRC with length $n$, dimension $k$ and locality $r$, its minimum distance $d$ was proved to satisfy the Singleton-like bound $d\leq n-k-\lceil k/r\rceil+2$. Since then, many works have been done for constructing LRCs meeting the Singleton-like bound over small fields.
In this paper, we study quaternary LRCs meeting Singleton-like bound through a parity-check matrix approach. Using tools from finite geometry, we provide some new necessary conditions for LRCs being optimal. From this, we prove that there are $27$ different classes of parameters for optimal quaternary LRCs. Moreover, for each class, explicit constructions of corresponding optimal quaternary LRCs are presented.
Comments: 23 pages, the Chinese version of this paper will appear in SCIENTIA SINICA Mathematica (DOI: 10.1360/SSM-2022-0041)
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2206.05805 [cs.IT]
  (or arXiv:2206.05805v1 [cs.IT] for this version)

Submission history

From: Yuanxiao Xi [view email]
[v1] Sun, 12 Jun 2022 17:50:53 GMT (29kb)

Link back to: arXiv, form interface, contact.