Locally recoverable codes deal with the task of reconstructing a lost symbol by relying on a portion of the remaining coordinates smaller than an information set. We consider the case of codes over finite chain rings, generalizing known results and bounds for codes over fields. In particular, we propose a new family of locally recoverable codes by extending a construction proposed in 2014 by Tamo and Barg, and we discuss its optimality. The principal issue in generalizing fields to rings is how to handle polynomial evaluation interpolation constructions.
A class of locally recoverable codes over finite chain rings
Meneghetti, Alessio
2025-01-01
Abstract
Locally recoverable codes deal with the task of reconstructing a lost symbol by relying on a portion of the remaining coordinates smaller than an information set. We consider the case of codes over finite chain rings, generalizing known results and bounds for codes over fields. In particular, we propose a new family of locally recoverable codes by extending a construction proposed in 2014 by Tamo and Barg, and we discuss its optimality. The principal issue in generalizing fields to rings is how to handle polynomial evaluation interpolation constructions.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
s10623-025-01653-5 (1).pdf
non disponibili
Tipologia:
Documento in Versione Editoriale
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
408.69 kB
Formato
Adobe PDF
|
408.69 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
|
locally_recoverable_arxiv.pdf
accesso aperto
Tipologia:
Documento in Post-print
Licenza:
Creative commons
Dimensione
296.42 kB
Formato
Adobe PDF
|
296.42 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


