Probabilistic Analysis of LLL-based Decoder of Interleaved Chinese Remainder Codes - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2023

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

Matteo Abbondati
  • Function : Author
  • PersonId : 1238085
Antoine Afflatet
  • Function : Author
Eleonora Guerrini
Romain Lebreton

Abstract

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.
Fichier principal
Vignette du fichier
ICR-ITW2023.pdf (285.54 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Licence

Dates and versions

lirmm-04030079 , version 1 (15-03-2023)
lirmm-04030079 , version 2 (16-03-2023)

Licence

Identifiers

  • HAL Id : lirmm-04030079 , version 2

Cite

Matteo Abbondati, Antoine Afflatet, Eleonora Guerrini, Romain Lebreton. Probabilistic Analysis of LLL-based Decoder of Interleaved Chinese Remainder Codes. ITW 2023 - IEEE Information Theory Workshop, Apr 2023, Saint Malo, France. ⟨lirmm-04030079v2⟩
91 View
80 Download

Share

Gmail Mastodon Facebook X LinkedIn More