Viterbi Algorithm Illustration using an animation in Matplotlib
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.


The Viterbi Algorithm - Illustrated!

This software enables the generation of illustrations for the Viterbi Algorithm decoding of convolutional codes using Python.

A demo of the illustration created using this software can be found here.


  • Python 2.7 or above
  • NumPy 1.6 or above
  • SciPy 0.10 or above
  • Matplotlib 1.1 or above
  • Cython 0.15 or above
  • CommPy 0.1

Note: There are some modifications that need to be done in Matplotlib's file. In subclass:

class ArtistAnimation(TimedAnimation)

comment the function:

def _pre_draw(self, framedata, blit)

as follows:

def _pre_draw(self, framedata, blit):
    Clears artists from the last frame.
    if blit:
        # Let blit handle clearing
        self._blit_clear(self._drawn_artists, self._blit_cache)
        # Otherwise, make all the artists from the previous frame invisible
        for artist in self._drawn_artists: