Coding the Perfect Matrix