Parity-check Codes
(n,k) codes -- n-bit code word, k-bit message word, n-k check bits
Described by a k x n generator matrix, G, and by an n-k x n parity-check matrix, H
Any k linearly independent code words can form the rows of G
If G = [Ik P], then H = [PT In-k]