How to encode a message matrix