PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 23, 2026Cryptography and Communications0 citationsOpen Access

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

NMNilay Kumar MondalJHJong Yoon HyunYLYoonjin Lee

Key Points

  • To explore the construction of minimal and locally repairable p-ary codes through the homogenization method.
  • Construct families of minimal and distance-optimal codes as well as locally repairable codes using specific criteria.
  • Focus on codes associated with certain down-sets generated by a maximal element in multi-variable functions.
  • Evaluate criteria for minimal codes and LRCs with locality greater than or equal to two.
  • Identified several families of minimal p-ary linear codes, some of which are distance-optimal.
  • Produced infinite families of locally repairable codes with locality two, including alphabet-optimal LRCs.

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 (₃_₅䂴) ᶜ associated with the complement of the defining set D₅䂴 generated from the homogenization Fₕ of a multi-variable function F. We first find two criteria: one is a criterion for the code C (₃_₅䂴) ᶜ to be a minimal code, and the other is a criterion for C (₃_₅䂴) ᶜ to be an LRC (Locally Repairable Code) with locality t 2. Then we focus on the codes C (䂴) ^₂^*, which are the cases where the defining sets DF are certain down-sets of Fₚⁿ 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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Mondal et al. (2026) studied this question.

synapsesocial.com/papers/69e9ba6b85696592c86ec9a2https://doi.org/10.1007/s12095-026-00887-x
Ask AI
Helpful
Bookmark
Share
View Full Paper