EE4253 Digital Communications Department of Electrical and Computer Engineering - University of New Brunswick, Fredericton, NB, Canada

Online Viterbi Decoding Tool (R=1/3, K=4)

This online tool accepts data assumed to come from this (K=4) convolutional coder, and applies Viterbi decoding to find the original data stream, despite occasional errors in the received bits.

In Viterbi decoding, all possible paths through the trellis are examined to find the path that best matches the input symbols. As different paths are tested and poor choices terminated, the cumulative errors are computed for each candidate path. Here, a continuous path was found which exactly matches the input symbols. There were no apparent errors in the input data, and the path ends at state 000 with an error count of 0.

Input Symbols (XYZ)

Output Bits

NOTES

The numbers shown above each state in the final trellis diagram are the cumulative distances (d) associated with the best-fit paths found through the trellis starting at state 000 and terminating at each of the eight possible circuit states after each symbol is received. Where two paths would meet at the same state, the path with the larger error is terminated.

The best path having the smallest error ends at state 000 with error d=0.

EXAMPLES

Representing various bit error patterns E(x). Any of these errors could be added to an arbitrary message with similar outcomes.

1. 000-000-000-000-000-000-000-000-000-000 (no errors)
2. 000-000-000-010-000-000-000-000-000-000 (single bit - corrected)
3. 000-000-000-111-000-000-000-000-000-000 (bad symbol - corrected)
4. 000-000-001-111-100-000-000-000-000-000 (five consecutive bits - corrected)
5. 001-010-001-100-001-010-000-000-000-000 (six single bits - corrected)
6. 000-000-101-000-101-000-101-000-000-000 (three bad symbols - ambigiuous)

Tue May 21 15:54:13 ADT 2013 Last Updated: 16 FEB 2008	Richard Tervo [ tervo@unb.ca ]	Back to the course homepage...