Article Dans Une Revue Journal of Symbolic Computation Année : 2026

Simultaneous Rational Number Codes: Decoding Beyond Half the Minimum Distance with Multiplicities and Bad Primes

Matteo Abbondati
Romain Lebreton

Résumé

In this paper, we extend the work of (Abbondati et al., 2024) on decoding simultaneous rational number codes by addressing two important scenarios: multiplicities and the presence of bad primes (divisors of denominators). First, we generalize previous results to multiplicity rational codes by considering modular reductions with respect to prime power moduli. Then, using hybrid analysis techniques, we extend our approach to vectors of fractions that may present bad primes. Our contributions include: a decoding algorithm for simultaneous rational number reconstruction with multiplicities, a rigorous analysis of the algorithm’s failure probability that generalizes several previous results, an extension to a hybrid model handling situations where not all errors can be assumed random, and a unified approach to handle bad primes within multiplicities. The theoretical results provide a comprehensive probabilistic analysis of reconstruction failure in these more complex scenarios, advancing the state of the art in error correction for rational number codes.

Fichier principal
Vignette du fichier
mainHAL.pdf (449.94 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05027939 , version 1 (10-04-2025)

Licence

Identifiants

Citer

Matteo Abbondati, Eleonora Guerrini, Romain Lebreton. Simultaneous Rational Number Codes: Decoding Beyond Half the Minimum Distance with Multiplicities and Bad Primes. Journal of Symbolic Computation, 2026, 132, pp.102481. ⟨10.1016/j.jsc.2025.102481⟩. ⟨hal-05027939⟩
317 Consultations
223 Téléchargements

Altmetric

Partager

  • More