Reconstruction of convolutional codes from noisy observation
- Resource Type
- Conference
- Authors
- Cote, Maxime; Sendrier, Nicolas
- Source
- 2009 IEEE International Symposium on Information Theory Information Theory, 2009. ISIT 2009. IEEE International Symposium on. :546-550 Jun, 2009
- Subject
- Computing and Processing
Convolutional codes
Error correction codes
Linear systems
Binary sequences
Context
Reverse engineering
Dissolved gas analysis
Block codes
Binary codes
Linear algebra
- Language
- ISSN
- 2157-8095
2157-8117
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.