For a linear maximum distance separable (MDS) code with redundancy r, the covering radius is either r or r -1. However, for r > 3, few examples of q-ary linear MDS codes with radius r -1 are known, including the Reed-Solomon codes with length q + 1. In this paper, for redundancies r as large as 12√q, infinite families of q-ary MDS codes with covering radius r - 1 and length less than q + 1 are constructed. These codes are obtained from algebraic-geometric codes arising from elliptic curves. For most pairs (r, q) with r ≤ 12√q, these are the shortest q-ary MDS codes with covering radius r - 1

On the Covering Radius of MDS Codes

BARTOLI, DANIELE;GIULIETTI, Massimo;
2015

Abstract

For a linear maximum distance separable (MDS) code with redundancy r, the covering radius is either r or r -1. However, for r > 3, few examples of q-ary linear MDS codes with radius r -1 are known, including the Reed-Solomon codes with length q + 1. In this paper, for redundancies r as large as 12√q, infinite families of q-ary MDS codes with covering radius r - 1 and length less than q + 1 are constructed. These codes are obtained from algebraic-geometric codes arising from elliptic curves. For most pairs (r, q) with r ≤ 12√q, these are the shortest q-ary MDS codes with covering radius r - 1
2015
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11391/1344347
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 14
social impact