pypbip Includes an OMP and K-SVD implementation, but I will not vouch for their accuracy :) Requires a BLAS implementation and compiler support for OpenMP.