vix.ing · top · new · best · stats · spec

Optimal Decoding of Convolutional Codes using a Linear State Space Control Formulation

2020/12/21 by Caleb Bowyer, Bowyer, Caleb
Computer Science · Engineering · Mathematics · #FOS: Computer and information sciences #FOS: Electrical engineering #Information Theory (cs.IT) #Systems and Control (eess.SY) #cs.IT #cs.SY #eess.SY #electronic engineering #information engineering #math.IT

paper · pdf · doi:10.48550/arxiv.2012.11095

arxiv created 2020/12/21 · arxiv updated 2020/12/22

Abstract

The equivalence of a systematic convolutional encoder as linear state-space control system is first realized and presented through an example. Then, utilizing this structure, a new optimal state-sequence estimator is derived, in the spirit of the Viterbi algorithm. Afterwords, a novel way to perform optimal decoding is achieved, named the Bowyer Decoder, which is a fully deterministic decoder in that the full FSM is known to the decoding algorithm.

Related