Algebraic approach for the reconstruction of linear and convolutional error correcting codes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Applied Mathematics and Computer Science Année : 2006

Algebraic approach for the reconstruction of linear and convolutional error correcting codes

Résumé

In this paper we present a generic approach for the problem of the blind estimation of the parameters of linear and convolutional error correcting codes. In a non-cooperative context, an adversary has only access to the noised transmission he has intercepted. The intercepter has no knowledge about the parameters used by the legal users. So, before having acess to the information he has first to blindly estimate the parameters of the error correcting code of the communication. The presented approach has the main advantage that the problem of reconstruction of such codes can be expressed in a very simple way. This allows us to evaluate theorical bounds on the complexity of the reconstruction process but also bounds on the estimation rate. We show that some classical reconstruction techniques are optimal and also explain why some of them have theorical complexities greater than these experimentally observed.
Fichier principal
Vignette du fichier
barbier2006.pdf (314.05 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02122191 , version 1 (07-05-2019)

Identifiants

  • HAL Id : hal-02122191 , version 1

Citer

Johann Barbier, Guillaume Sicot, Sébastien Houcke. Algebraic approach for the reconstruction of linear and convolutional error correcting codes. International Journal of Applied Mathematics and Computer Science, 2006, 2 (3), pp.113 - 118. ⟨hal-02122191⟩
124 Consultations
320 Téléchargements

Partager

Gmail Facebook X LinkedIn More