Convolutional encoder state estimation

A. J. Han Vinck, Petr Dolezal, Young Gil Kim

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


To estimate the convolutional encoder state from received data, one may use the inverse to the encoder G. However, channel errors make this method unreliable. We propose a method that uses the received data in the following way. We calculate the syndrome, and after a specific number of received syndrome values equal to zero, we expect that the corresponding received data is also error-free. The received data is then used to build the inverse and give an estimate for the encoder state. The method can be used in situations where knowledge of the encoder state helps the decoding process or for synchronization purposes. We analyze the performance of the described method with respect to state estimation error probability and the average time it takes before we can estimate the encoder state with a certain desired reliability.

Original languageEnglish
Pages (from-to)1604-1608
Number of pages5
JournalIEEE Transactions on Information Theory
Issue number4
StatePublished - 1998


  • Convolutional codes
  • State recovery


Dive into the research topics of 'Convolutional encoder state estimation'. Together they form a unique fingerprint.

Cite this