Viterbi Lattice Decoding Algorithm

From GM-RKB
(Redirected from Viterbi Algorithm)
Jump to navigation Jump to search

A Viterbi Lattice Decoding Algorithm is a dynamic programming-based beam-search optimal lattice-path algorithm that can locate a Viterbi lattice optimal path.



References

2012

2011

1989

1967

  • (Viterbi, 1967) ⇒ A. J. Viterbi. (1967). “Error bounds for convolutional codes and an asymptotically optimum decoding algorithm". IEEE Transactions on Information Theory 13 (2): 260–269. DOI:10.1109/TIT.1967.1054010. (note: the Viterbi decoding algorithm is described in section IV.) Subscription required.