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. The algorith...

Full description

Saved in:
Bibliographic Details
Main Authors: Cote, M., Sendrier, N.
Format: Conference Proceeding
Language:English
Subjects:
Binary codes
Binary sequences
Block codes
Context
Convolutional codes
Dissolved gas analysis
Error correction codes
Linear algebra
Linear systems
Reverse engineering
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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. The algorithm was fully implemented and runs in reasonable time for practical parameters values.
ISSN:2157-8095
2157-8117
DOI:10.1109/ISIT.2009.5205729