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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Jong Yoon Hyun, Nilay Kumar Mondal, Yoonjin Lee
Cryptography and Communications
Advanced Data Storage Technologies
article

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

Jong Yoon Hyun, Nilay Kumar Mondal, Yoonjin Lee
article en

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 $$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.

Cryptography and Communications
Ewha Womans University (KR), SRM Institute of Science and Technology (IN), Konkuk University (KR)
Ewha Womans University
Openalex Percentile: Top 13%
Advanced Data Storage Technologies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.