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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11586/554666
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact