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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...