Classification Based on Euclidean Distance Distribution for Blind Identification of Error Correcting Codes in Noncooperative Contexts - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Signal Processing Année : 2018

Classification Based on Euclidean Distance Distribution for Blind Identification of Error Correcting Codes in Noncooperative Contexts

Résumé

The use of channel code is mandatory in current digital communication systems. It allows to access the information on the receiver side despite the presence of noise. In this paper, we are interested in the blind identification of the parameters of an error correcting code from a received noisy data stream. Literature provides a large amount of contributions for this problem in the hard-decision case but few in the soft-decision case. It is well known that soft-decision methods allow significant gain in decoding techniques. Thence, we propose an algorithm which is able to identify the length of a code through a classification process from the bits likelihood values. It highlights a difference of behavior between an i.i.d. sequence and an encoded one. This method does not rely on any a priori knowledge about the encoder involved. Indeed, the distribution of n-length code words in an n-dimensional space depends on the encoder characteristics. Some areas of this n-dimensional space are left vacant because of the redundancy added by the encoder. Despite the presence of noise, it is still possible to detect this phenomenon. Furthermore, an adaptation of a collisions method based on the birthday paradox gives us access to an estimation of the code dimension. Finally, we investigate the performance of this estimation methods to show their efficiency.
Fichier principal
Vignette du fichier
Article_Def_class_1col.pdf (1.66 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01770166 , version 1 (06-03-2020)

Identifiants

Citer

Aurélien Bonvard, Sébastien Houcke, Roland Gautier, Mélanie Marazin. Classification Based on Euclidean Distance Distribution for Blind Identification of Error Correcting Codes in Noncooperative Contexts. IEEE Transactions on Signal Processing, 2018, 66 (10), pp.2572 - 2583. ⟨10.1109/TSP.2018.2816587⟩. ⟨hal-01770166⟩
250 Consultations
287 Téléchargements

Altmetric

Partager

More