Reconstruction of convolutional codes from noisy observation

Authors:
Maxime Côte;Nicolas Sendrier
Affiliations:
IPSIS, Cesson-Sévigné, France and INRIA, Le Chesnay Cedex, France;INRIA, Le Chesnay Cedex, France
Venue:
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Year:
2009

Citing 2
Cited 0

Fundamentals of Convolutional Coding

Fundamentals of Convolutional Coding
Reconstruction of Convolutional Encoders over GF(q)

Proceedings of the 6th IMA International Conference on Cryptography and Coding

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.