Polynomial Linear System Solving with Errors by Simultaneous Polynomial Reconstruction of Interleaved Reed-Solomon Codes

Eleonora Guerrini; Romain Lebreton; Ilaria Zappatore

doi:10.1109/ISIT.2019.8849582

Retour

Polynomial Linear System Solving with Errors by Simultaneous Polynomial Reconstruction of Interleaved Reed-Solomon Codes

Acte de colloque

Open Access

Polynomial Linear System Solving with Errors by Simultaneous Polynomial Reconstruction of Interleaved Reed-Solomon Codes

Eleonora Guerrini, Romain Lebreton et Ilaria Zappatore

2019 IEEE International Symposium on Information Theory (ISIT), pp.1542-1546

ISIT 2019 - IEEE 1st International Symposium on Information Theory (Paris, France, 07/07/2019–12/07/2019)

2019

DOI: https://doi.org/10.1109/ISIT.2019.8849582

Résumé

In this paper we present a new algorithm for Polynomial Linear System Solving (via evaluation/interpolation) with errors. In this scenario, errors can occur in the black box evaluation step. We improve the bound on the number of errors that we can correct, using techniques inspired by the decoding procedure of Interleaved Reed-Solomon Codes.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: Polynomial Linear System Solving with Errors by Simultaneous Polynomial Reconstruction of Interleaved Reed-Solomon Codes
Créateurs - sans rôle: Eleonora Guerrini - Université de Montpellier
Romain Lebreton - Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier
Ilaria Zappatore - Université de Montpellier
Détails de publication: 2019 IEEE International Symposium on Information Theory (ISIT), pp.1542-1546
Colloque: ISIT 2019 - IEEE 1st International Symposium on Information Theory (Paris, France, 07/07/2019–12/07/2019)
Identifiants: 9945677309311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: English
Type de ressource: Conference proceeding
Champs locaux: lirmm-02127793