Shameless plug: here's an MPEG1 player in 400 lines and the decoder in 4000: https://github.com/phoboslab/pl_mpeg