Locally repairable codes and minimal codes by homogenization of down-sets
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 $$C_{(D_{F_h})^c}$$ associated with the complement of the defining set $$D_{F_h}$$ generated from the homogenization $$F_h$$ of a multi-variable function F. We first find two criteria: one is a criterion for the code $$C_{(D_{F_h})^c}$$ to be a minimal code, and the other is a criterion for $$C_{(D_{F_h})^c}$$ to be an LRC (Locally Repairable Code) with locality $$t\ge 2$$ . Then we focus on the codes $$C_{(\Delta _h)^{c^*}}$$ , which are the cases where the defining sets $$D_F$$ are certain down-sets $$\Delta$$ of $$\mathbb {F}_p^n$$ 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.
Authors
- Jong Yoon Hyun (ORCID: https://orcid.org/0000-0003-2917-5704)
- Nilay Kumar Mondal (ORCID: https://orcid.org/0000-0002-7999-0232)
- Yoonjin Lee (ORCID: https://orcid.org/0000-0001-9510-3691)
Institutions
- Ewha Womans University (KR)
- SRM Institute of Science and Technology (IN)
- Konkuk University (KR)
Publication Details
- Journal
- Cryptography and Communications
- Published
- 2026-04-21
- DOI
- https://doi.org/10.1007/s12095-026-00887-x
- Primary Topic
- Advanced Data Storage Technologies
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Ewha Womans University