Probabilistic Analysis of LLL-based Decoder of Interleaved Chinese Remainder Codes

Matteo Abbondati; Antoine Afflatet; Eleonora Guerrini; Romain Lebreton

doi:10.1109/ITW55543.2023.10161639

Retour

Probabilistic Analysis of LLL-based Decoder of Interleaved Chinese Remainder Codes

Acte de colloque

Open Access

Probabilistic Analysis of LLL-based Decoder of Interleaved Chinese Remainder Codes

Matteo Abbondati, Antoine Afflatet, Eleonora Guerrini et Romain Lebreton

ITW 2023 - IEEE Information Theory Workshop (Saint Malo, France, 23/04/2023–28/04/2023)

DOI: https://doi.org/10.1109/ITW55543.2023.10161639

Résumé

To date, Li et al. have presented the only decoder for Interleaved Chinese Remainder (ICR) codes [1]. The core of their ICR decoder is to find a short vector in a lattice using the LLL algorithm [2]. However, their analysis of the decoding failure is partially heuristic. In this work, we present a new analysis of their LLL-based decoder that gives a proved upper bound on its decoding failure probability.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: Probabilistic Analysis of LLL-based Decoder of Interleaved Chinese Remainder Codes
Créateurs - sans rôle: Matteo Abbondati - Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier
Antoine Afflatet - Centre National de la Recherche Scientifique
Eleonora Guerrini - Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier
Romain Lebreton - Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier
Colloque: ITW 2023 - IEEE Information Theory Workshop (Saint Malo, France, 23/04/2023–28/04/2023)
Identifiants: 99102343009311
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-04030079