论文信息 - Reconstruction of convolutional codes from noisy observation

Reconstruction of convolutional codes from noisy observation

In this work, we present an algorithm to recover the convolutional code which has produced a observed noisy binary sequence. It makes use of previously unpublished structural properties of convolutional codes that we present here. This allow us to improve on previously known techniques [2], [3], [1]. The algorithm was fully implemented and runs in reasonable time for practical parameters values.

Nicolas Sendrier | Maxime Côte

[1] Rolf Johannesson,et al. Fundamentals of Convolutional Coding , 1999 .

[2] Matthieu Finiasz,et al. Reconstruction of punctured convolutional codes , 2009, 2009 IEEE Information Theory Workshop.

[3] Antoine Valembois,et al. Detection and recognition of a binary linear code , 2001, Discret. Appl. Math..

[4] Johann Barbier. Analyse de canaux de communication dans un contexte non coopératif. (Analysis of communication channels in a non cooperative context) , 2007 .

[5] Eric Filiol. Reconstruction of Convolutional Encoders over GF(q) , 1997, IMACC.