Title :
On the Viterbi decoding algorithm
fDate :
1/1/1969 12:00:00 AM
Abstract :
A new interpretation of the Viterbi decoding algorithm based on the state-space approach to dyamical systems is presented. In this interpretation the optimum decoder solves a generalized regulator control problem by dynamic programming techniques.
Keywords :
Viterbi decoding; Channel capacity; Dynamic programming; Entropy; Galois fields; Information theory; Maximum likelihood decoding; Memoryless systems; Probability distribution; Regulators; Viterbi algorithm;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1969.1054239
