
Small Trellis
Diagram
- Definition:
This diagram shows a close up of the
current trellis section being visited by the Viterbi algorithm. It can also show a close
up of any other trellis section in the trellis at any time by shifting.
The states are drawn from top to bottom starting at state zero. The purpose of this
diagram is to display the computed branch and path measures, at each branch and state. To
get the most information out of this diagram you should step through the trellis by
branch. This will explain every calculation in the algorithm. Also, values are truncated
in the diagram; so, if you want to see these values with more significant digits, you will
have to step By Branch or By State. The path measure of a state is written just above it.
The message and codeword pair associated with each branch along with the branch measure is
written near the branch during the calculation and traceback steps.
- Usage:
There is no direct user
interaction with the small trellis diagram. It is only for displaying information.