Skip to main navigation Skip to search Skip to main content

Locally repairable codes and minimal codes by homogenization of down-sets

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We construct some families of p-ary minimal and distance-optimal codes and some families of locally repairable p-ary codes by the homogenization method for a prime p. For this, we use the code associated with the complement of the defining set generated from the homogenization of a multi-variable function F. We first find two criteria: one is a criterion for the code to be a minimal code, and the other is a criterion for to be an LRC (Locally Repairable Code) with locality. Then we focus on the codes, which are the cases where the defining sets are certain down-sets of generated by one maximal element with support size at most two. We obtain several infinite families of minimal p-ary linear codes, using the first criterion; some of them are also distance-optimal. Furthermore, we produce several infinite families of LRCs with locality two including an infinite family of alphabet-optimal LRCs, using the second criterion.

Original languageEnglish
JournalCryptography and Communications
DOIs
StateAccepted/In press - 2026

Bibliographical note

Publisher Copyright:
© The Author(s) 2026.

Keywords

  • Down-set
  • Homogenization
  • Locally repairable code
  • Minimal code
  • Multi-variable function
  • Optimal code
  • p-ary code

Fingerprint

Dive into the research topics of 'Locally repairable codes and minimal codes by homogenization of down-sets'. Together they form a unique fingerprint.

Cite this