Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Linear Programming Bounds on the Kissing Number of q-ary Codes

Abstract : We use linear programming (LP) to derive upper and lower bounds on the "kissing number" A d of any q-ary code C with distance distribution frequencies Ai, in terms of the given parameters (n, M, d). In particular, a polynomial method gives explicit analytic bounds in a certain range of parameters, which are sharp for some low-rate codes like the first-order Reed-Muller codes. The general LP bounds are more suited to numerical estimates. Besides the classical estimation of the probability of decoding error and of undetected error, we outline recent applications in hardware protection against side-channel attacks using code-based masking countermeasures, where the protection is all the more efficient as the kissing number is low.
Liste complète des métadonnées

https://hal.telecom-paris.fr/hal-03323516
Contributeur : Olivier Rioul Connectez-vous pour contacter le contributeur
Soumis le : mercredi 15 septembre 2021 - 09:50:15
Dernière modification le : mardi 19 octobre 2021 - 22:49:40

Fichier

202109soleliuchengguilleyrioul...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03323516, version 1

Citation

Patrick Solé, Yi Liu, Wei Cheng, Sylvain Guilley, Olivier Rioul. Linear Programming Bounds on the Kissing Number of q-ary Codes. 2021 IEEE Information Theory Workshop (ITW2021), Oct 2021, Kanazawa, Japan. ⟨hal-03323516⟩

Partager

Métriques

Consultations de la notice

215

Téléchargements de fichiers

46