A simple demo for Berlekamp Welch algorithm covered in CS70
Switch branches/tags
Nothing to show
Clone or download
Pull request Compare This branch is 8 commits ahead of j2kun:master.
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.
Berlekamp Welch Demo.ipynb


Berlekamp welch algorithm demo for CS70

The demo is in Berlekamp Welch Demo.ipynb. The demo is pretty self-contained and doesn't rely heavily on 3rd party packages. This means that it should run pretty smoothly on any python version. (The versions that I've tested and worked including 2.7.10, 2.7.7, 3.4.3).

If you're lazy, just run python demo.py to have a feel of this algorithm (and feel free to modify the code).

For enhanced interactivity, be sure to have ipython and notebook installed (if you don't, the script from EE16A should take care of it for you, but also install a bunch of extra packages). Then, simply navigate to the folder in terminal, and type:

ipython notebook

Select Berlekamp Welch Demo.ipynb in the web interface popped up, and you should be good to go!

Huge thanks to Jeremy Kun for the original idea and the codebase that supports arithmetic under finite field!