Algebric approach of the linear and convolutional error coding world - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Algebric approach of the linear and convolutional error coding world

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.

Mots clés

Fichier non déposé

Dates et versions

hal-02124488 , version 1 (09-05-2019)

Identifiants

  • HAL Id : hal-02124488 , version 1

Citer

Johann Barbier, Guillaume Sicot, Sébastien Houcke. Algebric approach of the linear and convolutional error coding world. CISE 2006 : 3d international conference on computer science and engineering, Nov 2006, Londres, United Kingdom. ⟨hal-02124488⟩
13 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More