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 language | English |
|---|---|
| Journal | Cryptography and Communications |
| DOIs | |
| State | Accepted/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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver