The complete hierarchical locality of the punctured simplex code

DOI10.1007/S10623-020-00810-2MaRDI QIDQ2220763zbMATH OpenOpenAlexFDO

Authors Matthias Grezet, Camilla Hollanti

Publication date 25 January 2021

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1901.03149

zbMATH Keywords

matroid theorysimplex codealphabet-dependent boundhierarchical locality

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Bounds on codes (94B65) Other types of codes (94B60)

Abstract: This paper presents a new alphabet-dependent bound for codes with hierarchical locality. Then, the complete list of possible localities is derived for a class of codes obtained by deleting specific columns from a Simplex code. This list is used to show that these codes are optimal codes with hierarchical locality.

Recommendations

• Bounds on the size of locally recoverable codes
• Locality of optimal binary codes
• On the locality of codeword symbols in non-linear codes
• scientific article; zbMATH DE number 2081128
• Constructions of optimal locally repairable codes over small fields

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• A Family of Optimal Locally Recoverable Codes
• Alphabet-Dependent Bounds for Linear Locally Repairable Codes Based on Residual Codes
• Anticode-based locally repairable codes with high availability
• Codes With Local Regeneration and Erasure Correction
• Combinatorial Alphabet-Dependent Bounds for Locally Recoverable Codes
• Locality and Availability in Distributed Storage
• On binary matroid minors and applications to data storage over small fields
• On the Combinatorics of Locally Repairable Codes via Matroid Theory
• On the Locality of Codeword Symbols
• Optimal Locally Repairable and Secure Codes for Distributed Storage Systems

Cited in

(1)

• The minimum locality of linear codes

This page was built for publication: The complete hierarchical locality of the punctured simplex code

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2220763)