Matrix Coding Problems